原创 51nod1773 A國的貿易

  基準時間限制:2 秒 空間限制:524288 KB 分值: 40  A國是一個神奇的國家。 這個國家有 2n 個城市,每個城市都有一個獨一無二的編號 ,編號範圍爲0~2n-1。 A國的神奇體現在,他們有着神奇的貿易規則。 當

原创 51nod1149 Pi的遞推式

  基準時間限制:1 秒 空間限制:131072 KB 分值: 640 F(x) = 1 (0 <= x < 4) F(x) = F(x - 1) + F(x - pi) (4 <= x) Pi = 3.1415926535..

原创 Codeforces 765F Souvenirs

  time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard ou

原创 POJ2001 Shortest Prefixes

Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carb

原创 POJ 1815 Friendship

Friendship Time Limit: 2000MS   Memory Limit: 20000K Total Submissions: 10222   Accepted: 2835 Description In mo

原创 BZOJ 1066 POJ 2711 [SCOI2007]蜥蜴

與POJ 1815 Friendship類似,該題之前也做過 目前處於TLE狀態。樣例已經通過 1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2

原创 NOIP2014 day2 T2 洛谷P2296 尋找道路

題目描述 在有向圖G 中,每條邊的長度均爲1 ,現給定起點和終點,請你在圖中找一條從起點到終點的路徑,該路徑滿足以下條件: 1 .路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2 .在滿足條件1 的情況下使路徑最短。

原创 HYSBZ - 2152

Description 聰聰和可可是兄弟倆,他們倆經常爲了一些瑣事打起來,例如家中只剩下最後一根冰棍而兩人都想喫、兩個人都想玩兒電腦(可是他們家只有一臺電腦)……遇到這種問題,一般情況下石頭剪刀布就好了,可是他們已經玩兒膩了這

原创 洛谷1352 CODEVS1380 沒有上司的舞會

洛谷的測試數據貌似有問題,4個點RE不可避 CODEVS可AC —————— 10分鐘後追記:在洛谷把數組範圍開到10000+就過了 —————— 題目描述 Description       Ural大學有N個職員,編號爲1

原创 ZOJ1586 QS Network

QS Network Time Limit: 2 Seconds      Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary Round April 20th, 12:00

原创 CODEVS 1959 拔河比賽(另一版本)

題目描述 Description 一個學校舉行拔河比賽,所有的人被分成了兩組,每個人必須(且只能夠)在其中的一組,要求兩個組的人數相差不能超過1,且兩個組內的所有人體重加起來儘可能地接近。 輸入描述 Input Descri

原创 POJ2263 Heavy Cargo

Heavy Cargo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4004   Accepted: 2124 Description Big J

原创 CODEVS 1258 關路燈

寫動歸終於能不看題解一次A了!(其實交了兩次,一次80一次A) 我練功發自真心! 題目描述 Description 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必須關掉他所在村莊的街燈。所有的街燈都被設置在一條直路的同一側。 多

原创 HDU2222 Keywords Search [AC自動機模板]

Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submiss

原创 POJ2253 Frogger

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34865   Accepted: 11192 Description Freddy