TEXT Convex Hulls | 突包 |
PROB Fencing the Cows | 突包問題,直接忽略,差不多所有的計(jì)算幾何我都跳過了 |
PROB Starry Night | 超級(jí)麻煩題,用Flood Fill把所有的pattern全認(rèn)出來,然后判斷重復(fù),不重復(fù)就添加新的 |
PROB Musical Themes | DP題,技巧在于如果兩個(gè)序列是theme,那么相鄰的兩個(gè)number差相等 |
PROB Snail Trail | DFS,沒啥技巧 |
PROB Electric Fences | 剛開始以為是Divide&Conquer,后來發(fā)現(xiàn)跟那道題不一樣,直接搜索就可以 |
PROB Wisconsin Squares | 搜索題,Testcase只有sample那一組 |
TEXT Heuristics & Approximate Searches | 啟發(fā)式搜索,沒看 |
PROB Milk Measuring | 一道我看Analysis看了兩天的DP,其實(shí)還是沒有深刻理解 |
PROB Window Area | 可以用矩形切割過 |
PROB Network of Schools | 強(qiáng)連通分量題 |
PROB Big Barn | 最大子正方形,簡(jiǎn)單的DP |
PROB All Latin Squares | 搜索+剪枝 |
PROB Canada Tour | 詭異的DP算法,Analysis的那個(gè)DP倒是還可以接受,不過Nocow上的似乎需要證明,但是又沒有 |
PROB Character Recognition | 這道題目都能用DP,不得不感嘆DP的偉大 |
PROB Betsy's Tour | 又是搜索+剪枝 |
PROB TeleCowmunication | 先把點(diǎn)轉(zhuǎn)化成邊,然后求最小割 |
PROB Picture | 離散化 |
PROB Hidden Passwords | 搜索+KMP優(yōu)化 |
PROB Two Five | 算是道難題吧,Analysis都看了好久,DP真是無所不能 |
第六個(gè)Section的就不寫了,兩個(gè)DP+一個(gè)牛叉的位運(yùn)算
那個(gè)Cow XOR我估計(jì)我這輩子都不會(huì)忘記了。