原创 SRM399 BinarySum
Problem Statement You are given three integers: a, b and c. Convert each of them into their binary representat
2020-02-21 03:11:33
原创 HDOJ 2167 Pebbles
這種類型的題目似乎很常見——方格棋盤，搜索某種狀態。你也許會大喊：“嘿，夥計，爲什麼不再來一份？……” 但是我就他喵的又敲了2個鐘頭，其中莫名其妙的錯誤就和綿羊身上的毛一樣多。 在這之前我要承認這是一道很繁瑣的題目。第一題目沒有給出棋盤的
2020-02-21 03:11:33
原创 TCSRM 400 ReversalChain
記憶化搜索，類似郵局問題的dp。以下解法byACRush。 對於每一種string a -> string b，都有一個最小的轉換步數。對長度分層考慮，當a首字符和b首字符相同時繼續，當a首字符和b末字符相同時就可以調轉。 class
2020-02-21 03:11:33
原创 Zoj 2315
對於一棵樹而言，記錄下包含此結點的最大num和不包含此節點的最大num，進行dp。 我發現自己每每寫完一題，就再也不想多寫一個字，以至於解題報告如同舊時的電報，惜字如金。 #include <cstdio> #include <a
2020-02-21 03:11:33
原创 ZOJ Summary
最近三個月做了一些題，收穫不少，總結一下。 1009 Enigma 模擬，很繁很暴力，找規律的題目，難度B 1010 Area 計算幾何，套公式，
2020-02-21 03:11:33