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