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]
每次奶牛都要自己用一個牛欄來產奶，當她產完以後、其他牛才可以重複使用
問最少要幾個牛欄、並且輸出任意一種分配方案