| TEXT
Graph Theory |
很有用的東西，建議仔細看看 |
| TEXT
Flood Fill Algorithms |
其實就是DFS |
| PROB The Castle |
Flood
Fill，直接用上面那篇文章的算法就可以過 |
| PROB Ordered Fractions |
2次循環(huán)，求出所有的分數，約分，去掉重復的，排序 |
| PROB Sorting A Three-Valued Sequence |
這題我是看的結題報告，其實就是分塊來交換
，首先把所有的能一次交換完成的處理掉，然后處理需要兩次交換的 |
| PROB Healthy Holsteins |
忘記是貪心還是背包了……-_-! |
| PROB Hamming Codes |
直接枚舉的 |
| TEXT
Data Structures |
跳過 |
| TEXT
Dynamic Programming |
動態(tài)規(guī)劃啦，非常有必要好好看，不過這篇文章也只是對于初學者很有用 |
| PROB Preface Numbering |
羅馬數字問題，把所有可能的組合先生成出來，4，9這種，然后就是求最小表示方法 |
| PROB Subset Sums |
背包問題，這題我最開始居然沒看出來……，以為是要深搜的，汗啊 |
| PROB Runaround Numbers |
直接模擬的，注意判斷是否是round
number的條件 |
| PROB Party Lamps |
我當初只注意到了每個操作做兩次就跟沒做一樣，所以一共也就有8種操作，后來看了解題報告，發(fā)現其實只要處理前6個燈就可以了 |
| PROB The Longest Prefix |
DP，我看得別人的解題報告，沒辦法DP是我的弱項 |
| PROB Cow Pedigrees |
DP，自己推了一個差不多的狀態(tài)方程，可惜錯了…… |
| PROB Zero Sum |
直接模擬，把表達式生成出來，然后計算結果就行 |
| PROB Money Systems |
背包問題 |
| PROB Controlling Companies |
看了別人的解題報告，這道題目用了一個變形的Floyd算法，很巧妙 |
| TEXT
Shortest Paths |
經典算法啦 |
| PROB The Tamworth Two |
模擬吧 |
| PROB Overfencing |
其實是比較惡心的一題，因為要轉化那個圖，剩下的就簡單了，從兩個exit開始BFS，然后找最大值 |
| PROB Cow Tours |
先Floyd，把圖劃分成兩塊，然后枚舉 |
| PROB Bessie Come Home |
直接Floyd就行 |
| PROB Fractions to Decimals |
判斷時候循環(huán)的條件就是看余數是否重復出現，當然，在我看了Analysis之后，發(fā)現了更巧妙的辦法 |