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,不像前面有些題,狀態方程簡直顯而易見 |