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