| TEXT
Optimization Techniques |
講怎么剪枝的 |
| PROB Beef McNuggets |
初看上去像是一道背包問題，但是用背包肯定超時，后來看了解題報告，發(fā)現(xiàn)原來是數(shù)學題 |
| PROB Fence Rails |
高維背包問題，只能搜索 |
| PROB Fence Loops |
其實是很簡單的一道最短路問題，惡心就惡心在圖的轉化 |
| PROB Cryptcowgraphy |
非常惡心的搜索+剪枝 |
| TEXT
"Network Flow" Algorithms |
網(wǎng)絡流，我第一次會寫網(wǎng)絡流就是看了這個算法 |
| PROB Drainage Ditches |
網(wǎng)絡流練習題 |
| PROB The Perfect Stall |
最大匹配，匈牙利算法 |
| PROB Job Processing |
第一問是貪心，第二問應該也還是貪心，就是把第一問最快做完的給第二問最慢做完的 |
| PROB Cowcycles |
直接枚舉的好像 |
| TEXT Big
Numbers |
高精度 |
| PROB Buy Low, Buy Lower |
經(jīng)典DP，最長下降序列，可是問題是要求出現(xiàn)了多少次，于是我看了解題報告 |
| PROB The Primes |
搜索+剪枝，要注意搜索的順序，先是第五行第五列，然后對角線，然后其他 |
| PROB Street Race |
關鍵路徑，去掉每一個節(jié)點，然后看看起點與終點是否連通，不聯(lián)通總說明是關鍵節(jié)點 |
| PROB Letter Game |
枚舉，分兩塊，先找完整的單詞，然后找pair |
| PROB Shuttle Puzzle |
剛開始以為搜索，后來看了解題報告，發(fā)現(xiàn)原來有規(guī)律的，寒啊 |
| PROB Pollutant Control |
最小割問題 |
| PROB Frame Up |
搜索題，用一張表來維護每個pattern的上下關系，可以大量剪枝 |