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)了更巧妙的辦法 |