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