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