原创 poj2287Tian Ji -- The Horse Racing

易水人去,明月如霜。 Description Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a

原创 搜索刷題列表

一些好題目 POJ 1190 – 生日蛋糕(基礎,好題) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 題意:略

原创 POJ2531Network Saboteur

易水人去,明月如霜。 Language: Network Saboteur Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12905   Accepted:

原创 BZOJ1069: [SCOI2007]最大土地面積

易水人去,明月如霜。 Description   在某塊平面土地上有N個點,你可以選擇其中的任意四個點,將這片土地圍起來,當然,你希望這四個點圍成 的多邊形面積最大。 Input   第1行一個正整數N,接下來N行,每行2個數x,

原创 POJ2560Freckles

易水人去,明月如霜。 Description In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back

原创 POJ3900

易水人去,明月如霜。 Description In the downtown of Bucharest there is a very big bank with a very big vault. Inside the vault t

原创 DP練習題

紅色表示已經A。 打星號的表示個人認爲比較經典,或是算法比較好的題目   1014* Dividing    半個揹包,注意中斷,否則可能TLE 1036 Gangsters 可以很水的DP過,還有多種優化的方法 1038* Bugs

原创 bzoj2654: tree

易水人去,明月如霜。 Description 給你一個無向帶權連通圖,每條邊是黑色或白色。讓你求一棵最小權的恰好有need條白色邊的生成樹。 題目保證有解。 Input 第一行V,E,need分別表示點數,邊數和需要的白色邊數。

原创 bzoj1007[HNOI2008]水平可見直線

易水人去,明月如霜。 [Submit][Status][Discuss] Description   在xoy直角座標平面上有n條直線L1,L2,...Ln,若在y值爲正無窮大處往下看,能見到Li的某個子線段,則稱Li爲 可見的,否則L

原创 POJ1745Divisibility

易水人去,明月如霜。 Description Consider an arbitrary sequence of integers. One can place + or - operators between integers in

原创 bzoj1026: [SCOI2009]windy數

易水人去,明月如霜。 Description   windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道, 在A和B之間,包括A和B,總共有多少個windy數? Inpu

原创 BZOJ1066: [SCOI2007]蜥蜴

易水人去,明月如霜。 Description   在一個r行c列的網格地圖中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任務是讓儘量多的蜥蜴逃 到邊界外。 每行每列中相鄰石柱的距離爲1,蜥蜴的跳躍距離是d,即蜥蜴可以跳到平面距離

原创 BZOJ1355: [Baltic2009]Radio Transmission

易水人去,明月如霜。 Description 給你一個字符串,它是由某個字符串不斷自我連接形成的。但是這個字符串是不確定的,現在只想知道它的最短長度是多少. Input 第一行給出字符串的長度,1 < L ≤ 1,000,000.第二行

原创 BZOJ1193: [HNOI2006]馬步距離

易水人去,明月如霜。 Description 在國際象棋和中國象棋中,馬的移動規則相同,都是走“日”字,我們將這種移動方式稱爲馬步移動。如圖所示, 從標號爲 0 的點出發,可以經過一步馬步移動達到標號爲 1 的點,經過兩步馬步移動達到