PKU3251-Big Square

題目： http://poj.org/problem?id=3251
Farmer John擁有很多乳牛，事實上，Farmer Bob也有很多乳牛
他們倆決定來一場世紀乳牛大對決！
現在他們把各自的乳牛放置到一個N*N(100*100)網格的交會點上
希望能圍出一個最大的正方形四個角落都站著自己陣營的乳牛
正方形的邊不一定要和網格平行
(一格只會有0~1隻乳牛，所以只有 空格'*' FJ側'J' 和 FB側'B'三種符號)

現在所有的乳牛都站到網格上了，除了Farmer John的乳牛Bessie之外
把Bessie放進去以後FJ側能圍出多大面積的正方型呢？

(最大的正方形四角不一定要包含Bessie，
給出的測資一定會有至少一個'*'給Bessie站)

PKU3046-Ant Counting

題目：http://poj.org/problem?id=3046
Bessie正在觀察A隻螞蟻
它們可以分成T(1000)個族群、編號1...T，每個族群有1...100隻螞蟻
(也就是說A最多到100000)
Bessie想要把它們分成好多好多子集合
她想知道具有S隻螞蟻的子集合數+(S+1)螞蟻子集數+(S+2)螞蟻子集數+...+B螞蟻子集數
總共是多少？(mod 1000000)

PKU3045-Cow Acrobats

題目：http://poj.org/problem?id=3045
FJ有N(50000)頭牛，每頭牛有自己的重量W_i和力量S_i
現在這些牛想要玩疊羅漢
每隻牛承受的風險值=自己頭上所有牛的重量和-力量
某個疊羅漢方法它倒塌的危險相當於風險最大那頭牛的風險值
問最優的情形下最小的危險度

PKU3263-Tallest Cow

題目：http://poj.org/problem?id=3263
FJ有N(10000)頭牛一字排開，每頭牛有各自的正整數高度
並且已知最高的l號牛的高度是H
再來給出R條「某u牛能看見某v牛」的關係
代表著
1.h[u]<=h[v]
2.其他介於u...v之間的x都滿足h[x]<h[u]
一定存在滿足所有約束條件的解，問每一頭牛最高可能是多高

PKU3279-Fliptile

題目：http://poj.org/problem?id=3279
(經典燈泡遊戲)
有一個至多15*15的黑白棋盤格
每次可以選擇某個位置進行「操作」，使該位置+四周黑變白白變黑
輸出操作數最少的方案使得棋盤全部變白，如果有多個方案應輸出字典序最小的

/*
事實上，本人驗過原USACO測資、全部只有一組解…字典序可以無視
*/

PKU3272-Cow Traffic

題目：http://poj.org/problem?id=3272
給一N(5000)點M(50000)邊的有向無環圖，點編號1...N
保證所有連結邊u->v都滿足u<v、可能有重邊、所有點都能走到點N
(所以，它也是個弱連通圖)

入度為0的點是起點，編號N是終點
問從起點走到終點的所有路徑中，「被經過最多次的邊」被經過了幾次？

PKU3190-Stall Reservations

題目：http://poj.org/problem?id=3190
有N(50000)頭牛，每頭牛都有產奶時段[A,B]
每次奶牛都要自己用一個牛欄來產奶，當她產完以後、其他牛才可以重複使用
問最少要幾個牛欄、並且輸出任意一種分配方案

PKU3260-The Fewest Coins

題目：http://poj.org/problem?id=3260
FJ有N(100)種面額為Vi(120)的硬幣，每種硬幣有Ci(10000)個

他想去商店購買價值T(10000)的物品，如果可行的話、可以給較多的總金額來找錢

問最小的支付硬幣數+找回硬幣數(商店擁有無限個各種硬幣)

PKU3280-Cheapest Palindrome

題目：http://poj.org/problem?id=3280
給一長度為M(2000)的小寫字母字串
以及所有出現字母的"增加成本"和"刪除成本"
求讓字串變成回文的最小成本

PKU3662-Telephone Lines

題目：http://poj.org/problem?id=3662
給一張有N(1000)個點編號1...N，P(10000)條邊的帶權無向圖
現在FJ想從中選一些邊來架電話線，好讓點編號1和編號N連通
架電話線的費用算法是所選的所有邊中，最大的那一條權重

並且電話公司提供了FJ一些優惠，其中K條邊是免費的
問FJ最少要花多少錢、架不起來要輸出-1

NTUJ1584-崩壞的道路

題目：http://acm.csie.org/ntujudge/problem.php?id=1584
樹上有N(10000)個節點，其中有T個點是重要的
每條邊上有權重代表拔走這條邊的花費，現在想拔走恰好K條邊
使得拔完以後每個連通塊都保有至少一個重要節點
問最小花費
(題設保證拔法一定存在)

PKU3670-Eating Together

題目：http://poj.org/problem?id=3670
由N(30000)個{1,2,3}組成的數列，每次可以塗掉一個號碼換任意一個新的號碼
問最少要塗改幾次才能把整個數列弄成不遞增或不遞降

PKU3083-Children of the Candy Corn

題目：http://poj.org/problem?id=3083
迷宮遊戲存在一種找路的策略，叫左手法則(或右手法則)
意即行走選路完全依據「牆壁靠左手邊」的原則
當然，只有入口和出口都在迷宮邊邊的時候才有效、這裡保證都找得到路

給一個w*h(40*40)的迷宮、有一些障礙物
問左手法則會走幾步？右手法則走幾步？最佳路線會走幾步？

(推薦這題!)

TIOJ1643-建築工程規劃

題目：http://tioj.redirectme.net:8080/JudgeOnline/showproblem?problem_id=1643
有一N*M(1000*1000)的棋盤格
畫出面積最大的一塊長方形，滿足長方形內最大值-最小值不超過L(20)

PKU3267-The Cow Lexicon

題目：http://poj.org/problem?id=3267
給一個信息串長度L(300)，以及字典中W(600)個的單詞(長25)
問最少要刪除幾個字元，始能讓整條信息全部由字典信息串接起來
(字典中的字可以重複用)


程式碼：http://codepad.org/xdaN3zhU

silver組的題目可以嗅出的風格：【直白DP】