TEXT Minimal Spanning Trees 最小生成樹(shù),經(jīng)典的算法
PROB Agri-Net  最小生成樹(shù),USACO這點(diǎn)比較好,一般講完了一個(gè)算法,都會(huì)出一道練習(xí)題
PROB Score Inflation  背包問(wèn)題
PROB Humble Numbers  經(jīng)典題目,算法是用已有的丑數(shù)乘上集合里面的素?cái)?shù)去生成新的丑數(shù)
PROB Shaping Regions  記得高中的時(shí)候做過(guò)這道題目,當(dāng)初用的離散化的方法,不過(guò)現(xiàn)在USACO時(shí)限改成1秒了,那個(gè)方法可能不行了
PROB Contact  枚舉,輸出有點(diǎn)煩
PROB Stamps  一個(gè)背包問(wèn)題的變形
TEXT Knapsack Problems 怎么到現(xiàn)在才介紹背包問(wèn)題啊,前面都有好幾道了
PROB Factorials  高精度可以做,但是我是去接保留了最后的6位數(shù),一直到最后。注意只保留一位數(shù)是不行的
PROB Stringsobits  直接生成的
PROB Spinning Wheels  又是一個(gè)我沒(méi)看懂題的題目,然后看了標(biāo)程,原來(lái)直接枚舉就行了,如此簡(jiǎn)單
PROB Feed Ratios  線性代數(shù)題目,直接把方程解出來(lái)就好了
PROB Magic Squares  比較惡心的DFS,主要是轉(zhuǎn)換那個(gè)狀態(tài)起來(lái)比較麻煩
PROB Sweet Butter  最短路的題目,枚舉每一個(gè)點(diǎn)作為集合點(diǎn),然后求最短路
TEXT Eulerian Tours 歐拉回路,又是一個(gè)經(jīng)典的算法
PROB Riding The Fences  歐拉回路的題目
PROB Shopping Offers  DP問(wèn)題,狀態(tài)方程又不是我自己想的,555~
PROB Camelot  著名的亞瑟王問(wèn)題,我是看了解題報(bào)告才做出來(lái)的
PROB Home on the Range  DP問(wèn)題,找最大子正方形,后面還有一道是找最大子矩形的,難度大了很多
PROB A Game  動(dòng)態(tài)規(guī)劃,好不容易自己推出來(lái)的狀態(tài)轉(zhuǎn)移方程
TEXT Computational Geometry 計(jì)算幾何,沒(méi)看:(
PROB Closed Fences  計(jì)算幾何的題目,跳過(guò)了
PROB American Heritage  二叉樹(shù)遍歷順序題目,已知前序中序求后序
PROB Electric Fence  一個(gè)迭代求最優(yōu)值的題目,其實(shí)就是不斷縮小范圍的枚舉
PROB Raucous Rockers  DP,狀態(tài)方程又是看來(lái)的,似乎這才是比較有難度的DP,不像前面有些題,狀態(tài)方程簡(jiǎn)直顯而易見(jiàn)