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】

PKU1276-Cash Machine

題目：http://poj.org/problem?id=1276

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

和pku1014-dividing異曲同工，就是個【多重背包】

PKU2996-Help Me with the Game

題目：http://poj.org/problem?id=2996
程式碼：http://codepad.org/PhUyvSra
與2993搭檔的模擬題

PKU2993-Emag eht htiw Em Pleh

題目：http://poj.org/problem?id=2993
程式碼：http://codepad.org/qcLhswFn

就是2996-Help Me with the Game的倒轉版
同為模擬題
不過相較2996需要考慮輸出順序來講，2993也許比較容易一次AC

PKU1573-Robot Motion

題目：http://poj.org/problem?id=1573

模擬

PKU2632-Crashing Robots

題目：http://poj.org/problem?id=2632
程式碼：http://codepad.org/Jhi0ePzU

就是個模擬，沒什麼好說的

PKU3295-Tautology

題目：http://poj.org/problem?id=3295
程式碼：http://codepad.org/5ObB5ut1 (精簡的idea來自網路)

訓練計畫說它是構造法，我AC了怎麼想也不了解什麼是構造法…
嗯，奇妙的東西

PKU3984-迷宮問題

題目：http://poj.org/problem?id=3984

一道數據很小的迷宮題(為什麼我都找不到正常的迷宮題...)

2012Mar總結

這個月是成果豐碩的一個月呢！經過了入營考、第一階段

有TOI那麼好的coding環境，AC了一些不錯的題目

<RMQ+LCA>
http://nphard001.blogspot.com/2012/03/pku3264-balanced-lineup.html
http://nphard001.blogspot.com/2012/03/pku1330-nearest-common-ancestors.html
高一曾經寫過RMQ，不過完全沒有了解、基本上邊界+1 -1都是亂矇的
實際理解覺得這資料結構挺優美的

<爆搜大未來>
因為受到一模爆搜題全錯的打擊，開啟了一系列的爆搜題
http://nphard001.blogspot.com/2012/03/pku3322-bloxorz-i.html
http://nphard001.blogspot.com/2012/03/pku1475-pushing-boxes.html
http://nphard001.blogspot.com/2012/03/pku2286-rotation-game.html
尤其是rotation-game，讓我首co了IDA*、真高興學到一個那麼偷懶的算法(欸?)

<綜合>
http://nphard001.blogspot.com/2012/03/pku3171-cleaning-shifts.html
和1月份AC的PKU2376同名題目兩相對照，感覺很深刻
更深的體會一些DP和貪心的本質

http://nphard001.blogspot.com/2012/03/pku1737-connected-graph.html
http://nphard001.blogspot.com/2012/03/hoj108-ptm.html
兩道組合數學問題，尤其PTM真的很變態、花了我整整三天才想出來
大概覺得很充實吧？

http://nphard001.blogspot.com/2012/03/hoj100.html
選秀(淘汰賽)，來自POI的圖論題目、突然覺得POI的題目其實頗有魅力呢！