TEXT
Convex Hulls |
突包 |
PROB Fencing the Cows |
突包問題,直接忽略,差不多所有的計算幾何我都跳過了 |
PROB Starry Night |
超級麻煩題,用Flood Fill把所有的pattern全認(rèn)出來,然后判斷重復(fù),不重復(fù)就添加新的 |
PROB Musical Themes |
DP題,技巧在于如果兩個序列是theme,那么相鄰的兩個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 |
最大子正方形,簡單的DP |
PROB All Latin Squares |
搜索+剪枝 |
PROB Canada Tour |
詭異的DP算法,Analysis的那個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真是無所不能 |
第六個Section的就不寫了,兩個DP+一個牛叉的位運(yùn)算
那個Cow XOR我估計我這輩子都不會忘記了。