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