POJ題目分類（不定期更新）

以下題目均為自己總結的，轉載請注明出處http://blog.csdn.net/u013687632

大水題

1000、a加b   不解釋

1001、求高精度幂     高精度幂，巨多細節

1003、Hangover  套公式

1005、I Think I Need a Houseboat    雖然簡單，但是做了無數次總是不能1A

1007、DNA Sorting  快排就行

1017、Packets  細節細節

1047     高精度 細心一點就好

1056、IMMEDIATE DECODABILITY  本應該用字典樹的，但是資料量隻有10，就算了

1064、Cable master  精度卡哭了

1166、The Clocks  想清楚，暴力就行

1218、THE DRUNK JAILER

1316、Self Numbers  記着不難

1350、Cabric Number Problem  數字黑洞問題

1405、Bode Plot 閱讀了解

1488、TEX Quotes  大水

1503、Integer Inquiry  高精度加法

1517、u Calculate e    很麻煩

1519、Digital Roots

1543、Adding Reversed Numbers 不難

1547、Clay Bully

1552、Doubles

1565、Skew數  水~

1604、Just the Facts  會寫循環就行了

1658、Eva's Problem

1674、Sorting by Swapping

1799、Yeehaa!  水！

1939、Diplomatic License

2006、Litmus Test  化學題

2027、No Brainer  題目就是最好的評價

2080、Calendar  很惡心

2081、 Recaman's Sequence 咬牙把數組開大點就行了

2101、Honey and Milk Land   了解題解+細節

2105、IP Address 水~

2107、Speed Limit  大水題

2136、Vertical Histogram  注意格式就行了

2190、ISBN  細節

2196、Specialized Four-Digit Numbers

2209、The King

2245、Lotto  簡單求組合數

2251、Ones

2260、Error Correction  就是因為忘記歸零參數WA了

2262、Goldbach's Conjecture  政策選擇需要稍微想一下

2301、Beat the Spread! 英語題

2371、Questions and answers    就一個快排

2388、Who's in the Middle  sort，沒了

2389、Bull Math  高精度乘法

2418、Hardwood Species   快排

2509、Peter's smokes   就當做閱讀了解了

2521、How much did the businessman lose  就當做閱讀了解了

2535、Very Simple Problem  記着是好像不難

2538、WERTYU  就是打表麻煩

2575、Jolly Jumpers

2578、Keep on Truckin'  水！

2583、Series Determination  算一下公式

2608、Soundex

2636、Electrical Outlets   == a+b

2656、Unhappy Jinjin  10秒AC不了就别活了，真的不誇張。10秒，至于為什麼，看題就知道

2665、Trees  馬路上的樹

2739、Sum of Consecutive Prime Numbers  不痛不癢

2840、Big Clock  大水

2864、Pascal Library   看懂題就好

2871、A Simple Question of Chemistry  叙述的可真夠麻煩的，就當練英語吧

2909、Goldbach's Conjecture  打個素數表+細節

3006、Dirichlet's Theorem on Arithmetic Progressions  

3030、Nasty Hacks 水·~

3077、Rounders  細節@

3086、Triangular Sums 水~

3094、Quicksum

3100、Root of the Problem   細節細節+神奇的double+想清楚政策

3117、World Cup  想清楚關系就很簡單了！

3173、Parkside's Triangle

3224、Lab杯

3507、Judging Olympia  

3518、Prime Gap  素數問題

3536、Beer Refrigerator   暴搜就行了

3589、Number-guessing Game

3650、The Seven Percent Solution

3673、Cow Multiplication 水~！

3751、時間日期格式轉換   大水！

3979、分數加減法   比較麻煩

3980、取模運算   真是。。。。

3982、序列 高精度加法+疊代

3983、快算24  樣例就是全部的測試資料

BFS：

1426、Find The Multiple  也可以用數學證明和DFS，而且都比BFS快！

1915、Knight Moves 第一道BFS

2243、Knight Moves  裸BFS

2251、Dungeon Master

DFS

1011、木棒   經典深搜 + 酷炫剪枝

1088、滑雪  記憶化搜尋

1190、生日蛋糕  剪枝很重要

1207、The 3n + 1 problem  

1321、棋盤問題

1426、Find The Multiple 也可以用數學證明和BFS

1562、Oil Deposit      經典深搜

1579、Function Run Fun  記憶化搜尋

1664、放蘋果  勉強算是吧

1979、Red and Black  稍微有點彎的深搜

2192、Zipper  深搜

2386、 Lake Counting  經典深搜

2488、A Knight's Journey  簡單DFS

2676、Sudoku    數獨問題  

3984、迷宮問題

DP

1014、Dividing想清楚一個點後多重背包就可以了

1065:需要先稍微想一下~之後很簡答

1080、Human Gene Functions  LCS變形，注意邊界處理

1141、Brackets Sequence  确實需要好好想想

1157、LITTLE SHOP OF FLOWERS  分析關系

1163、The Triangle 數字三角形

1276、Cash Machine 多重背包

1458、Common Subsequence  最長公共子序列

1742、Coins  多重背包

1745、Divisibility  很帥的遞推

1787、Charlie's Change記錄路徑的多重背包  很吊

1887、Testing the CATCHER 最長不上升子序列

1949、Chores 想清楚關系再遞推

1953、World Cup Noise  斐波那契 數列

2033、Alphacode  細節  遞推

2181、Jumping Cows  想清楚 核心代碼很簡單

2385、Apple Catching  想清楚挺水的

2392、Space Elevator 多重背包

2533、Longest Ordered Subsequence 最長上升/下降 子序列

3176、Cow Bowling   數字三角形

3624、Charm Bracelet  0-1背包

計算機幾何

2365、Rope   傻瓜凸包

STL水過

1028、Web Navigation  算是用到了棧，STL水過

1256、Anagram  next_permutation  水過

1731、Orders   next_permutution 水過

1833、排列    next_permutation 水過

1862、Stripies  優先級隊列

2503、Babelfish  map 可水  字典樹王道

模拟

1006、生理周期    簡單模拟

1004、Financial Management     。。。

1008、瑪雅曆    細節細節

1046、Color Me Less

1068、Parencodings

1083、Moving Tables

1248、Safecracker   略麻煩

1477、Box of Bricks    模闆裡總結了這類移動問題

1493、Machined Surfaces  看懂題目就好

1543、Perfect Cubes  暴搜即可

1656、Eva's Problem  不難

1657、Distance on Chessboard 簡單找規律

2000、Gold Coins

2019、Cornfields

2028、When Can We Meet?  模拟

2070、Filling Out the Team 不難

2350、Above Average 不難

2363、Blocks 不難

2390、Bank Interest  水~

2459、Feed Accounting  模拟喂牛  細心：

2579、Blurred Vision   應該不難吧

2664、Prerequisites? 應該不難

3273、Monthly Expense   二分法

3325、ICPC Score Totalizer Software  大水題

3427、Ecology tax  題目混亂做的也混亂

3438、Look and Say

資料結構

1028、Web Navigation  算是用到了棧，STL水過

1195、Mobile phones  二維樹狀數組（最佳） 、線段樹，很重要！

1200、Crazy Search    第一道hash

1251、Jungle Roads  最小生成樹模闆

1258、Agri-Net 最小生成樹模闆

1274、The Perfect Stall  二分圖最大比對問題

1363、Rails  算是對單棧排序輸出序列的了解吧，想清楚細節

1703、1703、Find them, Catch them  種類并查集

1789、Truck History   最小生成樹模闆

1862、Stripies  大頂堆

1882、食物鍊  種類并查集

2104、2104、K-th Number   劃分樹原型，很重要！

2299、Ultra-QuickSort   歸并排序，點樹，樹狀數組

2309、BST   二叉排序樹的的外殼，位運算的本質

2352、Stars  樹狀數組

2421、Constructing Roads    稍微變動的最小生成樹

2485、Highways  最小生成樹模闆

2503、Babelfish  字典樹  ，map可水

2524、Ubiquitous Religions 簡單并查集

2528、Mayor's posters  熟悉掌握線段樹以及離散的好題！

2823、Sliding Window   單調隊列，RMQ，線段樹

3253、Fence Repair     優先隊列

3468、A Simple Problem with Integers  樹狀數組（真漂亮）、線段樹

3625、Building Roads   稍微變動的最小生成樹

3630、Phone List  字典樹

數學證明類

1012、Joseph   約瑟夫環公式+枚舉+記憶

1067、取石子遊戲    博弈論

1131、另類數制轉換  吊  Octal Fractions

1338、Ugly Numbers  理同 2591

1401、Factorial

1423、Big Number  string公式或者暴力lg都可以

1426、Find The Multiple 這樣略麻煩，可以用BFS  DFS簡單過

1607、Deck  數學公式

1663、Number Steps 其實也挺水的

1844、Sum 想到這麼證的人真吊

1969、Count on Canton 簡單規律

1989、The Cow Lineup 神犇牛推

2109、Power of Cryptography  神奇的double   嚴格證明需要泰勒展開式

2140、Herd Sums 簡單公式推導

2182、Lost Cows  需要證明推導

2231、Moo Volume 公式推導很麻煩

2249、Binomial Showdown  雖然水，還是WA了很久，而且避免逾時還是需要一點數學知識

2591、Set Definition  苦逼快排死得連渣都沒有，大神代碼果然風騷！

2719、Faulty Odometer 找數學規律，也要細心

2853、Sequence Sum Possibilities  簡單數學公式

2924、Gau? in Elementary School  公式

3070、Fibonacci   斐波那契數列矩陣加速求法

3624、Ride to School 其實算不上證明，想清楚很水的

貪心政策

1042、Gone Fishing

1050、To the Max 稍微轉換一下就是最大子段和

2018、Best Cow Fences 類似最大連續子段和思想,但是自己尚不能做到舉一反三

2287、Tian Ji -- The Horse Racing  要好好想想

2479、Maximum sum  和2593 一模一樣

2593、Max Sequence

字元串

1002、487-3279  字元串+排序

1035、Spell checker  要麼笨一點加一點剪枝，要麼聰明一點想清楚關系，字典樹太慢了，暴力就行

1250、Tanning Salon   很簡單，棧的思想

1298、史上最難的問題（←這貨隻是題目）       凱撒密碼

1318、Word Amalgamation

1326、Mileage Bank   不難

1528、Perfection 不難

1575、Easier Done Than Said? 不難

1939、All in All  挺水的

1961、Period   同2406  Power Strings  天才才能想到用next！！

2013、Symmetric Order   簡單

2039、To and Fro  不難

2141、Message Decowding  密碼

2159、Ancient Cipher  凱撒密碼

2328、Guessing Game  不難，但是過得并不順利，細節

2406、Power Strings  天才才能想到用next！！

3062、Celebrity jeopardy  最水的一道題，沒有之一

3096、Surprising Strings

3302、Subsequence

3461、Oulipo   簡單KMP

3749、破譯密碼   又是凱撒密碼

3981、字元串替換