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,不像前面有些题,状态方程简直显而易见