1011   NTA                 簡單題
 1013   Great Equipment     簡單題
 1024   Calendar Game       簡單題
 1027   Human Gene Functions   簡單題
 1037   Gridland            簡單題
 1052   Algernon s Noxious Emissions 簡單題
 1409   Communication System   簡單題，但是很容易看錯~~~
 1425   Crossed Matchings   簡單題
 1438   Asteroids!   簡單題
 1459   String Distance and Transform Process   簡單題
 1462   Team Them Up!   簡單題
 1556   Heroes Of Might And Magic   簡單題，不過背景蠻有意思的……
 1520   Duty Free Shop   簡單題
 1524   Supermarket   簡單題
 1301   The New Villa   簡單題
 1303   Jury Compromise   其實不是很難，但是很容易錯，555……
 1345   Best Deal                  簡單題，但是也很容易錯……555……
 1360   Radar Installation         簡單題
 1396   The Umbrella Problem: 2054 簡單題
 1058   Currency Exchange   簡單題
 1076   Gene Assembly   簡單題
 1092   Arbitrage   簡單題
 1093   Monkey and Banana   簡單題
 1094   Matrix Chain Multiplication   簡單題
 1536   Labyrinth   簡單題
 1100   Mondriaan s Dream   簡單題，DP可以過，不過據說有複雜的組合公式
 1103   Hike on a Graph   簡單題
 1134   Strategic Game   簡單題
 1147   Formatting Text   簡單題
 1148   The Game   簡單題
 1161   Gone Fishing   簡單題
 1180   Self Numbers   簡單題
 1192   It s not a Bug, It s a Feature!   簡單題
 1196   Fast Food   簡單題
 1107   FatMouse and Cheese   簡單題，不過題目描述有些混亂
 1136   Multiple   簡單題，BFS
 1276   Optimal Array Multiplication Sequence   簡單題
 1255   The Path   簡單題
 1250   Always On the Run   簡單題
 1213   Lumber Cutting   簡單題
 1206   Win the Bonus   簡單題
 1479   Dweep   無聊題
 1587   UP 100   無聊題，DP應該可以……但是太煩了……沒做……
 1066   Square Ice   無聊題，目前已知的O(nlogn)

 1227   Free Candies   SRbGa的經典題，我看了oibh上的解題報告才做出來的……:(
 1234   Chopsticks   SRbGa的經典題……

圖論:
 1525   Air Raid    簡單題，最小路徑覆蓋
 1500   Pre-Post-erous!       簡單題
 1501   Knockout Tournament   簡單題
 1508   Intervals           對您來說應該是簡單題，但我想了n久……:(，差分限制系統
 1333   Galactic Import   簡單題
 1304   Tin Cutter   簡單題，但是似乎有空間複雜度為O(n)的演算法
 1310   Robot     簡單題
 1311   Network   簡單題
 1344   A Mazing Problem   簡單題
 1395   Door Man   簡單題，歐拉回路
 1372   Networking           簡單題
 1406   Jungle Roads   簡單題
 1053   FDNY to the Rescue!   簡單題
 1055   Oh, Those Achin  Feet   不錯的簡單題
 1059   What s In a Name   簡單題
 1064   Roads Scholar   簡單題
 1082   Stockbroker Grapevine   簡單題
 1085   Alien Security   簡單題，我覺得我當時的演算法好巧妙:)
 1097   Code the Tree   簡單題
 1060   Sorting It All Out   簡單題，但是規模要是大些的話……
 1105   FatMouse s Tour   簡單題
 1119   SPF   簡單題
 1127   Roman Forts   簡單題
 1140   Courses   簡單題
 1157   A Plug for UNIX   蠻不錯的簡單題
 1203   Swordfish   簡單題
 1221   Risk   簡單題，最短路
 1197   Sorting Slides   簡單題，匹配
 1268   Is It A Tree?   不錯的題，圖論
 1273   It s Ir-Resist-Able!   簡單題，圖論
 1298   Domino Effect   簡單題，最長路
 1260   King   簡單題，差分限制系統……
 1291   MPI Maelstrom   不錯的題，最長路
 1266   Gossiping   簡單題

 1285   Shipping Routes   無聊題，最短路
 1313   Gears on a Board            無聊題
 1502   Plugged In                  無聊題，匹配應該可以，但是太煩了，沒做……

 1568   WishingBone s Room Plan     無聊題，最大最小匹配，不過容易看錯題~~~~~~
 1077   Genetic Combinations   無聊題，匹配

 1364   Machine Schedule     背誦題……匹配……
 1137   Girls and Boys   背誦題，匹配……

 1023   University Entrace Examination 經典題，但是和1576重複
 1576   Marriage is Stable  經典題，感人的背景，經典的演算法……
 1249   Pushing Boxes   經典題，某人的論文寫過，求割點和塊+BFS可以在O(面積)的時間內做出來，但是這題似乎已經比較老了

 1141   Closest Common Ancestors   沒有完美解決，最簡單的演算法就能過，但要是規模大了……
 1084   Channel Allocation   尚未完美解決，我用搜索過的，不過是不是有更好的演算法呢……？

 1231   Mysterious Mountain   SRbGa的經典題……
 1232   Adventure of Super Mario  SRbGa的經典題……

數學:
 1007   Numerical Summation of a Series 簡單題，還是蠻有意思的
 1045   HangOver            簡單題
 1049   I Think I Need a Houseboat   簡單題
 1028   Flip and Shift      簡單題，可以DP/BFS/……，但是實際上有數學方法可以直接判斷出來
 1026   Modular multiplication of polynomials   簡單題，感覺有比較簡單的好演算法，但想不出來:(
 1307   Packets   簡單題，不過也蠻經典的……
 1312   Prime Cuts   簡單題
 1334   Basically Speaking   簡單題
 1337   Pi   簡單題
 1342   Word Index   簡單題
 1349   Four Quarters   簡單題
 1350   The Drunk Jailer   簡單題
 1352   Number Base Conversion   簡單題
 1353   Unimodal Palindromic Decompositions   規模不大，所以是簡單題……
 1354   Extended Lights Out   簡單題
 1362   Game Prediction      簡單題
 1365   Mileage Bank         簡單題
 1382   A Simple Task        簡單題
 1383   Binary Numbers       簡單題
 1403   Safecracker   簡單題
 1408   The Fun Number System   簡單題
 1486   Color the Tree   簡單題
 1487   Playing Cards   簡單題
 1489   2^x mod n = 1   簡單題，應該有好演算法，不過列舉就可以過……
 1503   One Person "The Price is Right"   簡單題，POI Eggs的翻版
 1512   Water Treatment Plants   簡單題，組合計數
 1526   Big Number   簡單題，不過O(1)和O(n)還是有區別的:)
 1529   Enigmatic Travel   簡單題，不過個人感覺題目描述很令人費解
 1530   Find The Multiple   簡單題
 1537   Playing with a Calculator   簡單題
 1577   GCD & LCM  簡單題，分割槽聯賽的題……
 1005   Jugs                簡單題
 1543   Stripies   簡單題
 1569   Partial Sums   簡單題
 1062   Trees Made to Order   簡單題
 1070   Bode Plot   簡單題
 1073   Round and Round We Go   簡單題，142857，我喜歡^_^
 1078   Palindrom Numbers   簡單題
 1086   Octal Fractions   簡單題
 1199   Point of Intersection   簡單題
 1104   Leaps Tall Buildings   簡單題
 1110   Dick and Jane   簡單題
 1115   Digital Roots   簡單題
 1113   u Calculate e   簡單題
 1152   A Mathematical Curiosity   簡單題
 1154   Niven Numbers   簡單題
 1160   Biorhythms   簡單題
 1163   The Staircases   簡單題
 1177   K-Magic Number   簡單題
 1184   Counterfeit Dollar   簡單題
 1182   Keeps Going and Going and ...   簡單題，我喜歡:)
 1284   Perfection   簡單題
 1272   Numerically Speaking   簡單題
 1269   Coconuts, Revisited   簡單題
 1247   There s Treasure Everywhere!   簡單題
 1241   Geometry Made Simple  簡單題
 1202   Divide and Count   簡單題
 1216   Deck   簡單題
 1218   Ratio   簡單題
 1261   Prime Land   簡單題

 1212   Mountain Landscape   無聊題
 1410   Number Sequence   無聊題
 1401   Hilbert Curve Intersections   無聊題
 1331   Perfect Cubes   無聊題
 1322   Random Number   無聊題
 1535   Lucky Ticket   無聊題
 1539   Lot   無聊題

 1363   Chocolate            經典題……
 1366   Cash Machine         經典題！強烈推薦！
 1149   Dividing up          經典題，應該可以用1366的方法做，但似乎可以利用問題的特殊性用貪心+DP在O(1)的時間內做出來
 1222   Just the Facts       經典題，沒有完美解決，我的做法是O(logn^2)的，據說可能有O(logn)的做法，但我沒想到:(

 1475   Ranklist             沒有完美解決，不知道您有沒有好方法……
 1572   Bracelet             ~~~題義不明，感覺可能是判定歐拉回路的存在性，但是過不去，555……
 1133   Smith Numbers   沒有完美解決，數學
 1080   Direct Subtraction   尚未解決，我過的程式是錯的，想和您討論~~~

 1229   Gift?!   SRbGa的經典題……
 1238   Guess the Number   SRbGa的經典題……
 1239   Hanoi Tower Troubles Again!   SRbGa的經典題……

字串處理:
 1050   Start Up the Startup 簡單題
 1315   Excuses, Excuses!    簡單題
 1151   Word Reversal   簡單題，好像是什麼Practice的……
 1170   String Matching   簡單題
 1174   Skip Letter Code   不錯的簡單題
 1175   Word Process Machine   簡單題
 1181   Word Amalgamation   簡單題

 1038   T9                無聊題，單詞樹
 1330   DNA Translation   無聊題
 1335   Letter Sequence Analysis   無聊題
 1099   HTML   無聊題
 1243   URLs   無聊題

 1540   Censored!            經典題！強烈推薦！

 1511   Word Puzzles        沒有完美解決的題，可以用字尾樹……但是沒多大意義……而且我通過的程式是錯的……

搜尋:
 1002   Fire Net            簡單題，CEOI2002的Guard的縮小版，搜尋就可以
 1003   Crashing Balloon    簡單題，很faint的題目，想了半天，最後發現最簡單的搜尋就能過
 1004   Anagrams by Stack   簡單題，同樣faint
 1320   DEL Command         簡單題
 1496   Best Fit            簡單題
 1179   Finding Rectangles   簡單題
 1190   Optimal Programs   簡單題
 1217   Eight   簡單題
 1204   Additive equations   簡單題
 1219   Pizza Anyone?   簡單題

 1036   Enigma 2            無聊題，終於耐心讀完題目後發現是簡單的搜尋+模擬……faint……建議不要看……
 1089   Lotto   無聊題
 1054   For the Porsche   無聊題

 1302   Ships               ……題
 1031   Square Destroyer    變態題，:(:(:(:(，狂剪枝才過的……
 1297   Hexagon   變態題，標準解法是搜尋……

 1008   Gnome Tetravex      經典題，個人感覺是很不錯的卡時搜尋，不過似乎IOI不會出這種題型……
 1380   Microfiches         經典題！強烈推薦！
 1252   Island of Logic   經典題，不過也夠老了……

 1237   Fans and Gems       SRbGa的經典題，變態，但是很有趣:)

模擬:
 1051   A New Growth Industry 簡單題
 1300   Border   簡單題
 1326   M*A*S*H   簡單題
 1494   Climbing Worm   簡單題
 1072   Microprocessor Simulation   簡單題
 1098   Simple Computers   簡單題
 1056   The Worm Turns   簡單題
 1195   Blowing Fuses   簡單題
 1189   Numbers That Count   簡單題
 1144   Robbery   簡單題
 1153   Tournament Seeding   簡單題，但是直接計算好像不行，得模擬……:(
 1167   Trees on the Level   簡單題
 1200   Mining               簡單題
 1278   Pseudo-Random Numbers   簡單題
 1257   Parking Lot   簡單題
 1270   Nonstop Travel   簡單題

 1207   The Knight, the Princess, and the Dragons   無聊題
 1169   Square Cipher   無聊題
 1176   Die and Chessboard   無聊題
 1178   Booklet Printing   無聊題
 1009   Enigma              無聊題，但是很容易錯……:(
 1012   Mainframe           無聊題，但是很容易錯……:(
  1324   Unix ls   無聊題，輸出格式沒說清楚~~~~~~~
 1336   Mark-up             無聊題
 1277   Transferable Voting   無聊題
 1279   Cowculations   無聊題
 1281   Hi-Q   無聊題
 1282   Call Forwarding   無聊題

 1065   Robots   變態題，太複雜啦~~~~~~~~~~~
 1208   Roll the Die!   變態題

 1388   Exchanges           經典題！強烈推薦！

 1236   Eat or Not to Eat?   SRbGa的經典題……模擬

幾何:
 1575   Koch Curve          簡單題
 1010   Area                簡單題
 1565   Input               簡單題
 1081   Points Within       簡單題
 1165   Laser Lines   簡單題，但是演算法能否再改進呢……？
 1248   Video Surveillance   簡單題，李彭煦的論文中寫到過，好像是某年CTSC的……
 1299   Pendulum   簡單題，我蠻喜歡的:)
 1090   The Circumference of the Circle   無聊題
 1271   Doing Windows   無聊題
 1280   Intersecting Lines   無聊題

 1296   Stars   經典變態題……

 1030   Farmland            變態題……現在我都為自己當時居然能做出來感到不可思議……
 1041   Transmitters        變態題……好煩人……現在絕對沒有信心再做一遍了……
 1158   Treasure Hunt   經典題，zig教會我的……
 1139   Rectangles   沒有完美解決

其它:
 1006   Do the Untwist      簡單題
 1014   Operand             簡單題
 1016   Parencodings        簡單題
 1042   W s Cipher          簡單題
 1047   Image Perimeters    簡單題
 1514   Fake Tickets        簡單題
 1029   Moving Tables       簡單題，好像是線段樹的經典題目之一，但是這題規模比較小，所以不必用。
 1504   Slots of Fun        簡單題
 1314   Uniform Generator   簡單題
 1325   Palindromes         簡單題
 1319   Black Box           簡單題，但當初我沒做出來……被zig教會的……555……

 1341   LED Test            簡單題
 1338   Up and Down Sequences   簡單題
 1339   Machined Surfaces   簡單題
 1358   Moving Object Recognition   簡單題
 1392   The Hardest Problem Ever   簡單題
 1402   Magnificent Meatballs   簡單題
 1405   Tanning Salon   簡單題
 1414   Number Steps   簡單題
 1423   (Your)((Term)((Project)))   簡單題
 1427   An Old Stone Game   簡單題
 1439   Area Ratio   簡單題
 1449   Maximum Sum   簡單題
 1476   Weird Clock   簡單題
 1477   File Compression   簡單題，不過我一直沒做出來……後來被LC教會的……@&#*:)……
 1481   Namenum   簡單題
 1482   Partitions   簡單題，不過限制了空間……
 1484   Minimum Inversion Number   簡單題
 1493   DPCM Encoding   簡單題
 1495   Stacking Tower  簡單題
 1057   Undercut   簡單題
 1518   This Sentence is False   簡單題，並查集
 1538   Cipher   簡單題
 1546   Fillword   簡單題，實在是有點……
 1552   Decoding Task   簡單題
 1061   Web Navigation   簡單題
 1063   Space Station Shielding   簡單題
 1067   Color Me Less   簡單題
 1068   P,MTHBGWB   簡單題
 1071   Follow My Logic   簡單題，但很可愛:)
 1074   To the Max   簡單題
 1075   Set Me   簡單題
 1079   Robotic Jigsaw   簡單題，和我推薦的那題不同，這個題說了可以根據條件確定拼法
 1083   Frame Stacking   簡單題
 1088   System Overload   簡單題，約瑟夫環
 1091   Knight Moves   簡單題
 1095   Humble Numbers   簡單題
 1188   DNA Sorting   簡單題
 1171   Sorting the Photos   簡單題
 1156   Unscrambing Images   簡單題
 1142   Maze   簡單題
 1128   Atlantis   簡單題
 1120   Chairlift   簡單題
 1122   Clock   簡單題
 1125   Floating Point Numbers   簡單題
 1117   Entropy   簡單題
 1109   Language of FatMouse   簡單題，Dictionary的實現……
 1143   Data Bugs   簡單題
 1146   LC-Display   簡單題，LC……
 1159   487-3279   簡單題
 1164   Software CRC   簡單題
 1168   Function Run Fun   簡單題
 1191   The Die Is Cast   簡單題，並查集/bfs
 1286   Slurpys   不錯的簡單題
 1292   Integer Inquiry   簡單題
 1293   Floppies   簡單題
 1294   Golf   簡單題
 1295   Reverse Text   簡單題
 1274   Getting Chorded   簡單題
 1251   Box of Bricks   簡單題
 1244   Definite Values   簡單題
 1242   Carbon Dating   簡單題
 1240   IBM Minus One   簡單題
 1201   Inversion   簡單題
 1205   Martian Addition   簡單題
 1210   Reciprocals   簡單題
 1246   Instant Complexity   簡單題，好像是某年CTSC的……
 1259   Rails   簡單題，構造

 1033   Ambiguous Dates     無聊題
 1046   Double Vision       無聊題，直接列舉就可以了，但是有一些很faint的極端情況，提交了n次才過……
 1485   Messy Matrix        無聊題，河北老前輩出的，麻煩的構造~~~~~~
 1111   Poker Hands   無聊題
 1118   N-Credible Mazes   無聊題，題義實在費解……
 1126   Bio-Informatics   無聊題
 1150   S-Trees   無聊題
 1209   April Fool s Joke   無聊題
 1267   Mapping the Route   無聊題
 1263   Time   無聊題
 1275   Run, Run, Runaround Numbers   無聊題
 1283   Making the Grade   無聊題

 1440   Bone Sort           背誦題，排序+最長不xx子序列，而且很容易看錯~~~~~~~

 1025   Wooden Sticks       背誦題，排序+最長不xx子序列……
 1108   FatMouse s Speed    背誦題，排序+最長不xx子序列……

 1256   What Day Is It?   變態題，原來現行曆法這麼複雜……faint……

 1265   Append               經典題
 1384   Alice and Bob        經典題
 1390   Gates                經典題！強烈推薦！
 1087   Cracking the Code    經典題，不過要是能做成Output Only就更好了……
 1069   Plato s Blocks       經典題，沒有解決得非常完美……
 1102   Phylogenetic Trees Inherited   經典題，貪心
 1130   Ouroboros Snake      經典題，構造

 1101   Gamblers   尚未完美解決，我開了巨大的hash才過的:(
 1498   Galactic Breakup    尚未完美解決……有沒有“拆查集”？
 1019   Illusive Chase      沒有完美解決的題，沒給規模，感覺也許有比較好的演算法，但是沒想出來，最後發現我的弱智演算法居然0.01秒通過，faint……

 1235   DDR King   SRbGa的經典題……

 附：多版本pku題目分類及演算法分類
按照ac的程式碼長度分類（主要參考最短程式碼和自己寫的程式碼）
短程式碼：0.01K--0.50K；中短程式碼：0.51K--1.00K；中等程式碼量：1.01K--2.00K；長程式碼：2.01K以上。

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406；

中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、2272、2273、2275、2287、2299、2329、2376；

中等：1001、1018、1037、1039、1054、1125、1655、2165、2210、2212、2225、2240、2241、2243、2246、2254、2303、2312、2339；

長：1009、1010、1015、2050。

附註：

短（中短）程式碼但要有思想（一定難度）：1014、1147、1618、1961、2054、2082、2232、2244、2255、2273、2287、2299、2313、2348、2352、2376、2406；

長程式碼但沒有難度：2050。

---------------------------------------------------------------------------------------------------------------------------
動態規劃：
1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Counting

簡單、模擬題：
1001 Exponentiation 、1002 487-3279、1003 Hangover 、1701 Dissatisfying Lift、2301 Beat the Spread!、2304 Combination Lock、2328 Guessing Game、2403 Hay Points 、2406 Power Strings、2339 Rock, Scissors, Paper、2350 Above Average、2218 Does This Make Me Look Fat?、2260 Error Correction、2262 Goldbach/'s Conjecture、2272 Bullseye、2136 Vertical Histogram、2174 Decoding Task、2183 Bovine Math Geniuses、2000 Gold Coins、2014 Flow Layout、2051 Argus、2081 Calendar、1918 Ranking List、1922 Ride to School、1970 The Game、1972 Dice Stacking、1974 The Happy Worm、1978 Hanafuda Shuffle、1979 Red and Black、1617 Crypto Columns、1666 Candy Sharing Game、1674 Sorting by Swapping、1503 Integer Inquiry、1504 Adding Reversed Numbers、1528 Perfection、1546 Basically Speaking、1547 Clay Bully、1573 Robot Motion、1575 Easier Done Than Said?、1581 A Contesting Decision、1590 Palindromes、1454 Factorial Frequencies、1363 Rails、1218 THE DRUNK JAILER、1281 MANAGER、1132 Border、1028 Web Navigation、
博弈類
1067 取石子游戲、1740 A New Stone Game、2234 Matches Game、1082 Calendar Game 、2348 Euclid/'s Game、2413 How many Fibs?、2419 Forests
初等數學
1003 Hangover、1045 Bode Plot、1254 Hansel and Grethel、1269 Intersecting Lines、1401 Factorial、1410 Intersection、2363 Blocks 、2365 Rope、2242 The Circumference of the Circle、2291 Rotten Ropes、2295 A DP Problem、2126 Factoring a Polynomial、2191 Mersenne Composite Numbers、2196 Specialized Four-Digit Numbers、1914 Cramer/'s Rule、1835 宇航員、1799 Yeehaa!、1607 Deck、1244 Slots of Fun、1269 Intersecting Lines、1299 Polar Explorer、1183 反正切函式的應用、

圖論及組合數學
2421 Constructing Roads、2369 Permutations、2234 Matches Game、2243 Knight Moves、2249 Binomial Showdown、2255 Tree Recovery、2084 Game of Connections、1906 Three powers、1833 排列、1850 Code、1562 Oil Deposits、1496 Word Index、1306 Combinations、1125 Stockbroker Grapevine、1129 Channel Allocation、1146 ID Codes、1095 Trees Made to Order、找規律2247 Humble Numbers、2309 BST、2346 Lucky tickets、2370 Democracy in danger、2365 Rope、2101 Honey and Milk Land 
2028 When Can We Meet?、2084 Game of Connections、1915 Knight Moves、1922 Ride to School、1941 The Sierpinski Fractal、1953 World Cup Noise、1958 Strange Towers of Hanoi、1969 Count on Canton、1806 Manhattan 2025、1809 Regetni、1844 Sum、1870 Bee Breeding、1702 Eva/'s Balance、1728 A flea on a chessboard、1604 Just the Facts、1642 Stacking Cubes、1656 Counting Black、1657 Distance on Chessboard、1662 CoIns、1663 Number Steps、1313 Booklet Printing、1316 Self Numbers、1320 Street Numbers、1323 Game Prediction、1338 Ugly Numbers、1244 Slots of Fun、1250 Tanning Salon、1102 LC-Display、1147 Binary codes、1013 Counterfeit Dollar、
---------------------------------------------------------------------------------------------------------------------------
題目分類
排序 1002（需要字元處理，排序用快排即可） 1007（穩定的排序） 2159（題意較難懂） 2231 2371（簡單排序） 2388（順序統計演算法） 2418（二叉排序樹）

回溯搜尋：1979（和迷宮類似） 1980（對剪枝要求較高）

數學計算  簡單（或不值得做的題）：1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419
          中等：1006（中國剩餘定理） 1323 1969 2015（解密碼） 2081（預處理） 2085（找規律）
難：  1014 1037 1147 2082  （這些是上課講的）

高精度計算：1001（高精度乘法） 2413(高精度加法，還有二分查詢)

曆法：1008 2080 （這種題要小心）

列舉：1054（剪枝要求較高） 1650 （小數的精度問題）

資料結構的典型演算法：1125(弗洛伊德演算法) 2421（圖的最小生成樹）

動態規劃：1163（經典題）

貪心：1328 1755（或用單純形方法） 2054

模擬： 1281 1928 2083 2141 2015

遞迴： 1664
字串處理：2121 2403

---------------------------------------------------------------------------------------------------------------------------
有標準模型的：
1125 1163 1183 1979 1185 1184 1187
尋找新演算法的：
1014 1067 1147 1922 2082
調節情緒用：
1004 950 1218 1281 1928 1978 2000 2027

---------------------------------------------------------------------------------------------------------------------------
主流演算法：
1.搜尋　//回溯
2.DP（動態規劃）　
3.貪心　
4.圖論　//Dijkstra、最小生成樹、網路流
5.數論　//解模線性方程
6.計算幾何　//凸殼、同等安置矩形的並的面積與周長
7.組合數學　//Polya定理
8.模擬　
9.資料結構　//並查集、堆
10.博弈論　
//表示舉例

非主流演算法：
1.送分題　
2.構造　
3.高精度　
4.幾何　
5.排序　
6.日期/時間處理　（這類題目相當多的）
7.數學方法　
8.列舉　
9.遞推　
10.遞迴　
11.分治　

說明：
　　顯然“送分題”不是一種演算法。但是ACM競賽中經常有一些很簡單很簡單的題目，具體涉及內容繁雜，難以歸類，乾脆就管他們叫送分題。
　　幾何不同於計算幾何，計算幾何或者叫S計算幾何，以Shamos在1975年發表的一篇論文為誕生標誌。其實兩者有很大的不同。

部分題目分類統計：

網路流：
最大流：
1087 a plug for UNIX
1149 PIGS
1273 drainage ditches
1274 the perfect stall
1325 machine schedule
1459 power network
2239 selecting courses
最小費用最大流：
2195 going home
?2400 supervisor, supervisee

壓縮儲存的DP
1038 bugs integrated inc
1185 炮兵陣地
2430 lazy cow

最長公共子串（LCS）：
1080 human gene functions
1159 palindrome
1458 common subsequence
2192 zipper

凸包
1113 wall
2187 beauty contest

---------------------------------------------------------------------------------------------------------------------------

說明：遞推算動歸， 離散化算資料結構， 並查集算資料結構， 博弈算動歸， 麻煩題一般都是不錯的綜合題， 最短路算圖論，資料的有序化算排序

麻煩題：
1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,

簡單題目：
1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419, 
推薦：
1063, 1064, 1131, 1140, 1715, 2163,

雜題：
1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407, 
推薦：
1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,

高精度：
1001, 1220, 1405, 1503,

排序：
1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418, 
推薦：
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,

搜尋
容易：
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426, 
不易：
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349, 
推薦：
1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,

資料結構
容易：
1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 
不易：
1145, 1177, 1195, 1227, 1661, 1834, 
推薦：
1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274,

動態規劃
容易：
1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424, 
不易：
1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178, 
推薦：
1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,

字串：
1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408,

貪心：
1042, 1065, 1230, 1323, 1477, 1716, 1784,

圖論
容易：
1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 2387, 2394, 2421, 
不易：
1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296, 
網路流：
1087, 1273, 1698, 1815, 2195, 
匹配：
1274, 1422, 1469, 1719, 2060, 2239, 
Euler：
1237, 1637, 1394, 2230, 
推薦：
2049, 2186,

計算幾何
容易：
1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318, 
不易：
1685, 1687, 1696, 1873, 1901, 2172, 2333, 
凸包：
1113, 1228, 1794, 2007, 2187,

模擬
容易：
1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390, 
不易：
1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,

數學
容易：
1061, 1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 1730, 1894, 1914, 2006, 2042, 2142, 2158, 2174, 2262, 2305, 2321, 2348, 
不易：
1067, 1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327, 
推薦：
1423, 1450, 1640, 1702, 1710, 1721, 1761, 1830, 1930, 2140,

---------------------------------------------------------------------------------------------------------------------------
POJ部分題目分類
演算法入門（簡單題）
1000 1003 1004 1005 1006 1007 1015（學會dp） 1016 10171018 1042（dp） 1046（簡單數學） 1054（簡單的剪枝） 1062（dp） 1068
1095 1113（凸包，但規模小，O(n^2)的也行）  1125  1127  1152  1154
1183（用筆算算）  1218 1221 1244 1281 1312 1313（找找規律）
1315（學會搜尋） 1321（同1315） 1323(dp)  1326 1331 1491
1493（找規律） 1503（高精度） 1504 1517 1519 1547 1552
1563（考慮仔細一點，還要注意精度） 1650（不是好題） 1651（dp） 1656
1657 1658 1663 1675（計算幾何） 1681 1702（三進位制運算） 1799
1828 1862（簡單數學） 1887 1906（實戰好題） 1914 1915（寬搜）
1928 1936 1978 1979 2000 2019（dp好題） 2027（垃圾題） 2028
2078（不要重複搜尋） 2080 2081 2083 2140 2141 2184（活用dp）
2190 2192 2193 2196 2199 2209 2211  2243 2248（搜尋）
2260 2261 2262 2291 2301 2304 2309（找規律） 2316 2317
2318 2325 2355 2357 2363 2378（樹的dp） 2381 2385 2393
2394 2395 2413（高精度基礎） 2418 2419

經典
1011（搜尋好題） 
1012（學會打表）
1013
1019（它體現了很多此類問題的特點）
1050（絕對經典的dp）
1088（dp好題）
1157（花店，經典的dp）
1163（怎麼經典的dp那麼多呀？？？）
1328（貪心）
1458（最長公共子序列）
1647（很好的真題，考臨場分析準確和下手迅速）
1654（學會多邊形面積的三角形求法）
1655（一類無根樹的dp問題）
1804（逆序對）
2084（經典組合數學問題）
2187（用凸包求最遠點對，求出凸包後應該有O(N)的求法，可我就是調不出來）
2195（二分圖的最佳匹配）
2242（計算幾何經典）
2295（等式處理）
2353（dp，但要記錄最佳路徑）
2354（立體解析幾何）
2362（搜尋好題）
2410（讀懂題是關鍵）
2411（經典dp）

趣味
1067（很難的數學，但仔細研究，是一片廣闊的領域）
1147（有O(n)的演算法，需要思考）
1240（直到一棵樹的先序和後序遍歷，那麼有幾種中序遍歷呢？dp）
1426（是數論嗎？錯，是圖論！）
1648（別用計算幾何，用整點這個特點繞過精度的障礙吧）
1833（找規律）
1844（貌似dp或是搜尋，其實是道有趣的數學題）
1922（貪心，哈哈）
2231
2305（不需要高精度噢）
2328（要仔細噢）
2356（數論知識）
2359（約瑟夫問題變種）
2392（有趣的問題）

很繁的題
1001
1008
1087（構圖很煩，還有二分圖的最大匹配）
1128（USACO）
1245
1329
1550（考的是讀題和理解能力）
1649（dp）
2200（字串處理+列舉）
2358（列舉和避免重複都很煩）
2361（仔細仔細再仔細）

難題
1014（數學證明比較難，但有那種想法更重要）
1037（比較難的dp）
1405（高精度演算法也分有等級之分，不斷改進吧）
2002（不知道有沒有比O(n^2*logn)更有的演算法？）
2054（極難，很強的思考能力）
2085（組合數學）
2414（dp，但要剪枝）
2415（搜尋）
2423（計算幾何+統計）

多解題
1002（可以用排序，也可以用統計的方法）
1338（搜尋和dp都可以）
1664（搜尋和dp都練一練吧）
2082（這可是我講的題噢）
2352（桶排和二叉樹都行）

---------------------------------------------------------------------------------------------------------------------------
Instruction:
If there is an * after a problem ID, it means a simple note followed below.
For freshman:
1001 1002 1007 1008 1012 1016 1068 1163 1218(*) 
1281 1316 1326 1411 1552 1647 1650 1658 1659 1663 
1666 1928 1936 2013 2014 2017 2080 2083 2105 2136 
2141 2163 2242 2244 2328 2386 2403 2405 2413 2419
A little skill needed:
1013 1026 1029(similar to 1013) 1147 1152 1405 1649 1657 1922
2081 2085 2140 2159 2247 2309 2402
Math problem:
1006 1061 1095 1183 1700(