TEXT
Graph Theory |
很有用的東西,建議仔細看看 |
TEXT
Flood Fill Algorithms |
其實就是DFS |
PROB The Castle |
Flood
Fill,直接用上面那篇文章的算法就可以過 |
PROB Ordered Fractions |
2次循環,求出所有的分數,約分,去掉重復的,排序 |
PROB Sorting A Three-Valued Sequence |
這題我是看的結題報告,其實就是分塊來交換
,首先把所有的能一次交換完成的處理掉,然后處理需要兩次交換的 |
PROB Healthy Holsteins |
忘記是貪心還是背包了……-_-! |
PROB Hamming Codes |
直接枚舉的 |
TEXT
Data Structures |
跳過 |
TEXT
Dynamic Programming |
動態規劃啦,非常有必要好好看,不過這篇文章也只是對于初學者很有用 |
PROB Preface Numbering |
羅馬數字問題,把所有可能的組合先生成出來,4,9這種,然后就是求最小表示方法 |
PROB Subset Sums |
背包問題,這題我最開始居然沒看出來……,以為是要深搜的,汗啊 |
PROB Runaround Numbers |
直接模擬的,注意判斷是否是round
number的條件 |
PROB Party Lamps |
我當初只注意到了每個操作做兩次就跟沒做一樣,所以一共也就有8種操作,后來看了解題報告,發現其實只要處理前6個燈就可以了 |
PROB The Longest Prefix |
DP,我看得別人的解題報告,沒辦法DP是我的弱項 |
PROB Cow Pedigrees |
DP,自己推了一個差不多的狀態方程,可惜錯了…… |
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 |
判斷時候循環的條件就是看余數是否重復出現,當然,在我看了Analysis之后,發現了更巧妙的辦法 |