POJ分类 [转]

多版本pku题目分类,比较全,大家可以在这上面找题

POJ各题算法
1000    A+B Problem           送分题    49%    2005-5-7
1001    Exponentiation        高精度    85%    2005-5-7
1002    487-3279              n/a    90%    2005-5-7
1003    Hangover              送分题    62%    2005-5-7
1004    Financial Management    送分题    61%    2005-5-7
1005    I Think I Need a Houseboat      几何    68%    2005-5-7
1006    Biorhythms            送分题    80%    2005-5-7
1007    DNA Sorting           送分题    66%    2005-5-7
1008    Maya Calendar         日期处理    74%    2005-5-7
1009    Edge Detection            84%    2005-5-2
1010    STAMPS               搜索DP    83%    2005-5-2
1011        Sticks               搜索    85%    2005-5-7
1012    Joseph               模拟/数学方法    62%    2005-5-7
1013    Counterfeit Dollar      n/a    72%    2005-5-7
1014    Dividing            数论/DP?/组合数学->母函数?    82%    2005-5-7
1015    Jury Compromise       DP    81%    2005-5-5
1016    Numbers That Count     送分题    69%    2005-5-6
1017    Packets               贪心    72%    2005-5-7
1018    Communication System    贪心    74%    2005-5-3
1019    Number Sequence         送分题    80%    2005-5-6
1020    Anniversary Cake        搜索    87%    2005-5-6
1021    2D-Nim                        69%    2005-5-3
1022    Packing Unit 4D Cubes       63%    2005-4-26
1023    The Fun Number System      数论    77%    2005-5-1
1024    Tester Program              73%    2005-3-17
1025    Department        模拟    66%    2005-4-22
1026    Cipher        组合数学    84%    2005-5-6
1027    The Same Game        模拟    67%    2005-5-6
1028    Web Navigation        送分题    75%    2005-5-7
1029    False coin    66%    2005-5-7
1030    Rating    83%    2005-5-7
1031    Fence        计算几何    74%    2005-5-7
1032    Parliament    66%    2005-5-4
1033    Defragment    70%    2005-5-1
1034    The dog task        计算几何    72%    2005-5-6
1035    Spell checker    76%    2005-5-7
1036    Gangsters    73%    2005-5-1
1037    A decorative fence   DP/组合数学    81%    2005-4-30
1038    Bugs Integrated, Inc.    90%    2005-5-4
1039    Pipe        几何    68%    2005-5-2
1040    Transportation    69%    2005-5-4
1041    John's trip    83%    2005-5-2
1042    Gone Fishing贪心/DP    81%    2005-5-3
1043    What's In A Name?    75%    2005-5-2
1044    Date bugs    70%    2005-5-2
1045    Bode Plot        送分题(用物理知识)    24%    2005-5-2
1046    Color Me Less        送分题    64%    2005-5-7
1047    Round and Round We Go        高精度    63%    2005-5-6
1048    Follow My Logic        模拟    76%    2005-5-6
1049    Microprocessor Simulation        模拟    73%    2005-5-6
1050    To the Max          DP    60%    2005-5-7
1051    P,MTHBGWB    55%    2005-5-7
1052    Plato's Blocks         n/a        类似ceoi99 matty block    67%    2005-5-1
1053    Set Me        送分题    52%    2005-5-7
1054    The Troublesome Frog        搜索    81%    2005-5-2
1055    BULK MAILING    75%    2005-5-5
1056    IMMEDIATE DECODABILITY    62%    2005-5-6
1057    FILE MAPPING    63%    2005-4-30
1058    The Gourmet Club    85%    2005-5-4
1059    Chutes and Ladders    40%    2005-5-5
1060    Modular multiplication of polynomials        高精度    59%    2005-5-4
1061    青蛙的约会        数论    92%    2005-5-7
1062    昂贵的聘礼          DP    84%    2005-5-1
1063    Flip and Shift    53%    2005-4-30
1064    Cable master       DP/二分查找    77%    2005-5-2
1065    Wooden Sticks      DP    59%    2005-5-3
1066    Treasure Hunt    61%    2005-4-21
1067    取石子游戏        博弈论    86%    2005-5-7
1068    Parencodings        送分题    40%    2005-5-7
1069    The Bermuda Triangle        搜索    67%    2004-12-10
1070    Deformed Wheel        几何    79%    2004-12-10
1071    Illusive Chase        送分题    50%    2005-5-1
1072    Puzzle Out        搜索    90%    2005-4-25
1073    The Willy Memorial Program        模拟    77%    2005-3-31
1074    Parallel Expectations         DP    63%    2005-4-9
1075    University Entrance Examination        模拟    63%    2005-5-1
1076    Bowl    90%    2005-5-1
1077    Eight    82%    2005-5-6
1078    Gizilch    60%    2005-4-14
1079    Ratio    69%    2005-5-4
1080    Human Gene Functions        DP->LCS变形    39%    2005-5-4
1081    You Who?     83%    2004-12-4
1082    Calendar Game        博弈论    57%    2005-5-5
1083    Moving Tables    58%    2005-5-3
1084    Square Destroyer        搜索?    62%    2005-5-6
1085    Triangle War        博弈论    71%    2005-3-23
1086    Unscrambling Images        模拟?    52%    2005-2-24
1087    A Plug for UNIX        图论->最大流    81%    2005-5-6
1088    滑雪                DFS/DP    81%    2005-5-7
1089    Intervals    80%    2005-5-1
1090    Chain               ->格雷码和二进制码的转换    83%    2005-5-6
1091    跳蚤        数论    83%    2005-5-4
1092    Farmland        几何    63%    2005-4-23
1093    Formatting Text         DP    87%    2005-5-1
1094    Sorting It All Out        图论->拓扑排序    76%    2005-5-7
1095    Trees Made to order        组合数学    47%    2005-5-1
1096    Space Station Shielding        送分题    45%    2005-5-1
1097    Roads Scholar        图论    63%    2005-5-1
1098    Robots        模拟    58%    2005-2-24
1099    Square Ice        送分题    65%    2005-5-5
1100        Dreisam Equations        搜索    90%    2005-5-6
1101        The Game        搜索->BFS    74%    2005-5-6
1102        LC-Display        送分题    62%    2005-5-7
1103        Maze        模拟    64%    2005-5-6
1104        Robbery        递推    61%    2005-5-6
1105        S-Trees                   n/a    38%    2005-5-7
1106        Transmitters        几何    39%    2005-5-4
1107        W's Cipher        送分题    49%    2005-5-7
1108        Split Windows                n/a    25%    2004-12-14
1109        Index Generation             n/a    50%    2005-1-18
1110        Double Vision        搜索    44%    2005-5-1
1111        Image Perimeters        搜索    39%    2005-5-7
1112        Team Them Up!          DP    65%    2005-5-2
1113        Wall        计算几何->convex hull    76%    2005-5-5
1114        Chemical Reactions    52%    2005-5-3
1115        Statistical Trouble    79%    2005-4-16
1116        Library    68%    2005-4-5
1117        Pairs of Integers            n/a    75%    2005-5-6
1118        Lining Up    79%    2005-5-7
1119        Start Up the Startup        送分题    82%    2005-4-28
1120        A New Growth Industry        模拟    54%    2005-5-2
1121        Algernon's Noxious Emissions    33%    2005-4-23
1122        FDNY to the Rescue!        图论->Dijkstra    81%    2005-4-23
1123        For the Porsche    65%    2005-4-7
1124        Oh, Those Achin' Feet    75%    2005-4-26
1125        Stockbroker Grapevine        图论->Dijkstra    35%    2005-4-29
1126        Simply Syntax    73%    2005-5-6
1127        Jack Straws    61%    2005-4-29
1128        Frame Stacking        搜索    55%    2005-5-1
1129        Channel Allocation        搜索(图的最大独立集)    37%    2005-5-7
1130        Alien Security    55%    2005-5-6
1131        Octal Fractions        高精度    46%    2005-5-7
1132        Border    42%    2005-4-29
1133        Stars    74%    2005-5-1
1134        Hexagon    46%    2005-2-24
1135        Domino Effect        图论->Dijkstra    56%    2005-4-27
1136        Pendulum    68%    2005-4-10
1137        The New Villa        搜索->BFS    74%    2005-4-29
1138        Ships    70%    2005-3-26
1139        Cat and Mouse    74%    2005-4-16
1140        Expanding Fractions    71%    2005-5-7
1141        Brackets Sequence         DP    76%    2005-5-7
1142        Smith Numbers        搜索    64%    2005-5-7
1143        Number Game        博弈论    80%    2005-4-17
1144        Network    66%    2005-5-6
1145        Tree Summing    77%    2005-5-4
1146        ID Codes     44%    2005-5-5
1147        Binary codes        构造    71%    2005-5-7
1148        Utopia Divided        构造    69%    2005-5-5
1149        PIGS        图论->网络    74%    2005-5-7
1150        The Last Non-zero Digit    88%    2005-5-3
1151        Atlantis        计算几何->同等安置矩形的并的面积->离散化    66%    2005-5-6
1152        An Easy Problem!        数论    87%    2005-5-6
1153        SAFE    90%    2005-4-11
1154        LETTERS    58%    2005-4-28
1155        TELE    80%    2005-5-5
1156        A STRIP OF LAND    93%    2005-5-6
1157        LITTLE SHOP OF FLOWERS        DP    58%    2005-5-7
1158        TRAFFIC LIGHTS        图论->Dijkstra变形    81%    2005-5-5
1159        Palindrome        DP->LCS    82%    2005-5-7
1160        Post Office         DP    75%    2005-5-4
1161        Walls        图论    63%    2005-4-27
1162        Building with Blocks        搜索    85%    2005-4-27
1163        The Triangle        DP    45%    2005-5-7
1164        The Castle    50%    2005-5-3
1165        The Primes    65%    2005-5-6
1166        The Clocks    71%    2005-5-6
1167        The Buses    73%    2005-4-4
1168        The Circle    80%    2005-3-12
1169        Packing Rectangles    25%    2005-5-3
1170        Shopping Offers          DP    60%    2005-5-3
1171        Letter Game    85%    2005-5-7
1172        Street Race    82%    2005-4-29
1173        Bar Codes    81%    2005-4-9
1174        Contact    76%    2005-5-7
1175        Starry Night    52%    2005-5-4
1176        Party Lamps    77%    2005-5-3
1177        Picture        计算几何->同等安置矩形的并的周长->线段树    53%    2005-5-2
1178        Camelot    64%    2005-5-2
1179        Polygon              DP    60%    2005-5-3
1180        Batch Scheduling         DP    66%    2005-4-19
1181        Bus Terminals    67%    2005-4-19
1182        食物链        数据结构->并查集    84%    2005-5-6
1183        反正切函数的应用        搜索    73%    2005-5-5
1184        聪明的打字员        搜索    76%    2005-5-4
1185        炮兵阵地               DP->数据压缩    82%    2005-5-4
1186        方程的解数    87%    2005-5-6
1187        陨石的秘密      DPBalkanOI99 Par的拓展)    81%    2005-5-4
1188        Gleaming the Cubes    57%    2005-3-27
1189        钉子和小球        递推?    72%    2005-5-5
1190        生日蛋糕        搜索/DP    74%    2005-5-4
1191        棋盘分割         DP    65%    2005-5-7
1192        最优连通子集        图论->无负权回路的有向图的最长路->BellmanFord    63%2005-5-6
1193        内存分配        模拟    82%    2005-4-27
1194        HIDDEN CODES       搜索+DP    84%    2005-5-4
1195        Mobile phones    79%    2005-5-7
1196        Twofive    47%    2005-4-19
1197        Depot        数据结构->Young Tableau    67%    2005-4-15
1198        Solitaire    77%    2005-5-7
1199        Left labyrinths    93%    2005-4-30
1200    Crazy Search    91%    2005-5-7
1201    Intervals        贪心/图论->最长路->差分约束系统    77%    2005-4-15
1202    Family        高精度    87%    2005-3-30
1203    Timetable    74%    2005-2-24
1204    Word Puzzles    95%    2005-4-3
1205    Water Treatment Plants    53%    2005-4-19
1206    Servers    48%    2005-2-24
1207    The 3n + 1 problem        n/a    77%    2005-5-7
1208    The Blocks Problem    79%    2005-5-5
1209    Calendar        日期处理    78%    2005-2-24
1210    City Directions    78%    2005-4-29
1211        Traffic Lights    62%    2005-4-30
1212    Eeny Meeny    46%    2005-3-12
1213    Roman Numerals    30%    2005-5-5
1214    "Accordian" Patience    45%    2005-4-16
1215    Gondwanaland Telecom    70%    2005-5-7
1216    Simulation Wizardry    16%    2005-4-7
1217    FOUR QUARTERS        递推    65%    2005-5-2
1218    THE DRUNK JAILER        送分题    29%    2005-5-6
1219    L-I-N-G-O: LINGO    85%    2005-5-2
1220    NUMBER BASE CONVERSION    65%    2005-5-7
1221    UNIMODAL PALINDROMIC DECOMPOSITIONS    69%    2005-5-5
1222    EXTENDED LIGHTS OUT    23%    2005-5-2
1223    DEHUFF    72%    2005-3-12
1224    PICTURE PUZZLE    76%    2005-3-12
1225    STRICTLY INSCRIBED SIMILAR TRIANGLES    67%    2005-3-12
1226    Substrings    55%    2005-5-7
1227    RoboContest    76%    2005-4-30
1228    Grandpa's Estate    82%    2005-3-9
1229    Wild Domains    85%    2005-2-15
1230    Pass-Muraille    81%    2005-5-6
1231    The Alphabet Game    64%    2005-4-16
1232    Microfiches    74%    2005-5-3
1233    Street Crossing        搜索->BFS    75%    2005-4-15
1234    Ball Toss    47%    2005-5-6
1235    Galactic Breakup    78%    2005-5-4
1236    Network of Schools    52%    2005-4-27
1237    The Postal Worker Rings Once    35%    2005-4-28
1238    Arbitrage    85%    2005-4-22
1239    Increasing Sequences    77%    2005-5-7
1240    Pre-Post-erous!    40%    2005-5-7
1241    Knockout Tournament    42%    2005-5-7
1242    Plugged In    43%    2005-3-31
1243    One Person    31%    2005-5-6
1244    Slots of Fun    49%    2005-5-7
1245    Programmer, Rank Thyself        送分题    45%    2005-4-26
1246    Hilbert Curve Intersections    72%    2005-3-31
1247    Magnificent Meatballs        送分题    28%    2005-5-7
1248    Safecracker        搜索    34%    2005-4-15
1249    Oil Pipeline    72%    2005-3-31
1250    Tanning Salon        送分题    39%    2005-5-7
1251    Jungle Roads        图论->小生成树    45%    2005-4-28
1252    Euro Efficiency    63%    2005-4-26
1253    Markov Trains    74%    2005-3-31
1254    Hansel and Grethel    50%    2005-5-7
1255    Floors    57%    2005-3-31
1256    Anagram    81%    2005-5-6
1257    Cross-stitch.    74%    2005-5-4
1258    Agri-Net    62%    2005-5-7
1259    The Picnic    50%    2005-3-31
1260    Pearls    66%    2005-4-26
1261    Huffman Trees    90%    2004-12-10
1262    Input    60%    2005-4-11
1263    Reflections    47%    2005-4-17
1264    SCUD Busters    57%    2005-5-3
1265    Area    53%    2005-4-29
1266    Cover an Arc.    83%    2005-5-7
1267    Fence    78%    2005-4-19
1268    Forests    94%    2005-4-22
1269    Intersecting Lines    57%    2005-5-7
1270    Following orders    58%    2005-5-7
1271    Nice Milk        计算几何    81%    2005-3-31
1272    Synchronous Design    87%    2005-2-24
1273    Drainage Ditches        图论->最大流    66%    2005-5-7
1274    The Perfect Stall        图论->二分图的最大匹配    80%    2005-4-29
1275    Cashier Employment        图论->差分约束系统->无负权回路的有向图的最长路->Bellman-Ford    75%    2005-4-25
1276    Cash Machine    76%    2005-4-22
1277    Beer Land    63%    2005-5-2
1278    BOAT    71%    2005-3-31
1279    Art Gallery    37%    2005-4-7
1280    Game        递推    46%    2005-4-14
1281    MANAGER        模拟    77%    2005-4-16
1282    庆典的日期    92%    2005-5-6
1283    Moving Computer    65%    2005-5-4
1284    Primitive Roots    64%    2005-4-9
1285    Combinations, Once Again    78%    2005-4-12
1286    Necklace of Beads        组合数学->olya定理    66%    2005-4-28
1287    Networking    42%    2005-4-22
1288    Sly Number        数论->解模线性方程组    80%    2005-3-16
1289    The Cat in the Hat    78%    2005-5-2
1290    Grandpa's Rubik Cube    28%    2005-4-15
1291    This Sentence is False    58%    2005-3-31
1292    Will Indiana Jones Get There?    70%    2005-3-31
1293    Duty Free Shop             DP    89%    2005-5-6
1294    Not Too Convex Hull    75%    2005-3-31
1295    I hate SPAM, but some people love it    38%    2005-4-30
1296    Noise Effect    53%    2005-3-31
1297    Supermarket    82%    2005-4-29
1298    The Hardest Problem Ever送分题    37%    2005-5-7
1299    Polar Explorer    65%    2005-5-4
1300    Door Man    58%    2005-4-10
1301    The Umbrella Problem: 2054     45%    2005-4-1
1302    Blue Gene, Jr.    23%    2005-5-7
1303    Byte Me!    60%    2005-5-5
1304    World's Worst Bus Schedule      52%    2005-4-2
1305    Fermat vs. Pythagoras    47%    2005-5-3
1306    Combinations    45%    2005-5-7
1307    Mapping the Route    45%    2005-4-28
1308    Is It A Tree?    75%    2005-4-28
1309    Coconuts, Revisited    64%    2005-5-3
1310    Nonstop Travel    69%    2005-4-28
1311        Doing Windows    76%    2005-3-24
1312    Numerically Speaking    30%    2005-4-28
1313    Booklet Printing    46%    2005-4-27
1314    Finding Rectangles    63%    2005-4-26
1315    Don't Get Rooked    28%    2005-5-4
1316    Self Numbers        递推 同Humble Number一样    48%    2005-5-7
1317    Do the Untwist    33%    2005-5-6
1318    Word Amalgamation    39%    2005-5-6
1319    Pipe Fitters    36%    2005-4-16
1320    Street Numbers    50%    2005-5-5
1321    棋盘问题    59%    2005-4-27
1322    Chocolate        递推/组合数学    75%    2005-5-1
1323    Game Prediction        贪心    53%    2005-5-7
1324    Holedox Moving        BFS+压缩储存    79%    2005-5-7
1325    Machine Schedule        图论->二分图的最大匹配    62%    2005-5-6
1326    Mileage Bank送分题    67%    2005-5-7
1327    Moving Object Recognition模拟?    53%    2005-5-6
1328    Radar Installation贪心(差分约束系统的特例)    80%    2005-5-7
1329    Circle Through Three Points    66%    2005-5-5
1330    Nearest Common Ancestors    52%    2005-5-6
1331    Multiply    47%    2005-5-7
1332    Finding Liars    52%    2005-4-2
1333    Christmas Gifts    44%    2004-12-10
1334    Two Mountaineers    78%    2005-4-15
1335    Digital Onion    70%    2004-12-10
1336    The K-League    68%    2005-4-28
1337    A Lazy Worker    46%    2005-4-6
1338    Ugly Numbers        递推(O(n)算法)    70%    2005-5-7
1339    poker card game    76%    2005-4-7
1340    The Longest Detour Problem    75%    2004-12-10
1341    The Strongest Subchains    86%    2005-2-3
1342    Tag Trees    52%    2004-12-10
1343    Rooted Trees Isomorphism    88%    2004-12-10
1344    Tree Size Problem    69%    2004-12-4
1345    Address Recovery    50%    2005-3-27
1346    Board of Directors Meeting    60%    2004-12-10
1347    Triangle    62%    2005-3-31
1348    Computing    81%    2005-4-24
1349    Coding of Permutations    74%    2005-4-7
1350    Cabric Number Problem    73%    2005-5-5
1351    Number of Locks    58%    2005-3-12
1352    Quantity of White Mice    83%    2005-4-27
1353    Color Change of Go Game Pieces    54%    2005-4-27
1354    Placement of Keys    54%    2005-5-7
1355    Selecting the Optimal Teaching Fiends    92%    2005-2-10
1356    Grandpa's Other Estate    55%    2005-4-27
1357    Afshung Pizza Delivery    30%    2005-4-16
1358    Housing Complexes    59%    2005-3-31
1359    Spacecraft Malfunction    60%    2005-3-17
1360    Blue x Red = Bang    73%    2005-5-4
1361    JaWs    86%    2004-12-10
1362    Skew Binary    48%    2005-5-2
1363    Rails    78%    2005-5-3
1364    King        图论->无负权回路的有向图的最长路->BellmanFord    38%    2005-3-31
1365    Prime Land    45%    2005-4-27
1366    Word    79%    2005-4-27
1367    Time    56%    2005-4-27
1368    Puzzle    87%    2005-3-31
1369    Append    75%    2005-3-29
1370    Gossiping        (数论->模线性方程有无解的判断)+(图论->DFS)    56%    2005-5-3
1371    Tin Cutter    79%    2005-3-22
1372    FORCAL    60%    2005-3-30
1373    L-system    95%    2005-4-16
1374    Crosswords    62%    2005-4-17
1375    Intervals几何    64%    2005-4-15
1376    Robot    67%    2005-4-10
1377    Good Approximation Problem    52%    2005-4-27
1378    Power Cable Problem    64%    2005-2-20
1379    Run Away        计算几何->    83%    2004-12-10
1380    Equipment Box        几何    80%    2005-5-6
1381    Secret Code    72%    2005-5-3
1382    The Proper Key    61%    2005-5-3
1383    Labyrinth        图论->树的最长路    83%    2005-5-3
1384    Piggy-Bank    66%    2005-5-5
1385    Lifting the Stone    75%    2005-5-3
1386    Play on Words    73%    2005-5-3
1387    The Constraint Densest Submatrix    76%    2005-4-19
1388    Hinge Node Problem    31%    2005-4-17
1389    Area of Simple Polygons    83%    2004-12-10
1390    Blocks    70%    2005-3-10
1391    Erdos Numbers         n/a    83%    2005-4-28
1392    Ouroboros Snake    73%    2005-4-24
1393    Fold-up Patterns    50%    2004-12-10
1394    Railroad        图论->Dijkstra    78%    2005-4-27
1395    Cog-Wheels        数学->解正系数的线性方程组    89%    2005-4-29
1396    Simple Arithmetics    54%    2005-4-28
1397    The Bulk    33%    2005-3-31
1398    Complete the sequence!    55%    2005-4-17
1399    Direct Visibility    60%    2005-4-26
1400    Complicated Expressions    69%    2005-5-4
1401    Factorial    46%    2005-5-7
1402    The Game of Master-Mind    50%    2005-3-31
1403    Hotline    0%    2005-2-25
1404    I-Keyboard    56%    2005-4-27
1405    Heritage    74%    2005-5-7
1406    A Starship Hakodate-maru    49%    2005-5-6
1407    e-market    72%    2005-4-18
1408    Fishnet        几何    30%    2005-3-31
1409    77377    69%    2005-5-4
1410    Intersection    82%    2005-5-3
1411    Calling Extraterrestrial Intelligence Again        送分题    75%    2005-5-4
1412    Equals are Equals    73%    2004-12-10
1413    GIGA Universe Cup    59%    2004-12-10
1414    Life Line    26%    2004-12-16
1415    Map of Ninja House    78%    2004-12-10
1416    Shredding Company    40%    2005-5-4
1417    True Liars    75%    2004-12-10
1418    Viva Confetti    69%    2004-12-10
1419    Graph Coloring    58%    2005-4-13
1420    Spreadsheet    50%    2005-4-8
1421    Peter's Calculator    50%    2005-5-6
1422    Air Raid    50%    2005-4-17
1423    Big Number    76%    2005-5-7
1424    Diamonds    56%    2005-2-17
1425    Enigmatic Travel    50%    2005-4-27
1426    Find The Multiple    48%    2005-5-2
1427    Get Them All    20%    2005-1-4
1428    Hermes' Colony    60%    2004-12-10
1429    Alice and Bobn/a    86%    2005-3-29
1430    Binary Stirling Numbers        日期处理    69%    2005-5-7
1431    Calendar of Maya        模拟    45%    2005-3-22
1432    Decoding Morse SequencesDP    71%    2005-5-4
1433    Exchanges    59%    2005-3-17
1434    Fill the Cisterns!        计算几何->离散化/    73%    2005-5-1
1435    Gates    44%    2005-4-27
1436    Horizontally Visible Segments    73%    2005-4-29
1437    Chat Rooms    83%    2005-4-30
1438    One-way Traffic    55%    2005-4-21
1439    Rhombs    67%    2005-5-3
1440    Varacious Steve    50%    2005-4-15
1441    Table    71%    2005-4-19
1442    Black Box    69%    2005-4-21
1443    DEL command    60%    2005-4-11
1444    Parallelepiped walk    40%    2005-5-2
1445    Random number        数据结构->    85%    2005-3-31
1446    Moscow Time    74%    2005-5-2
1447    Ambiguous Dates        日期处理    80%    2005-4-16
1448    Cube    50%    2005-5-4
1449    Enigma    0%    2005-3-31
1450    Gridland        图论(本来TSP问题是NP难的,但这个图比较特殊,由现成的构造方法)    26%    2005-5-7
1451    T9    58%    2005-5-3
1452    Signal Box    0%    2004-12-10
1453    Delta Encoding and Decoding    77%    2005-4-2
1454    Factorial Frequencies    60%    2005-5-1
1455    Crazy tea party    35%    2005-5-6
1456    Supermarket    73%    2005-5-5
1457    Lord of the Ring    83%    2005-3-29
1458    Common Subsequence         DP->LCS    67%    2005-5-5
1459    Power Network        图论->最大流    62%    2005-5-7
1460    Firefighters    73%    2005-4-3
1461    Binary Polynomials    85%    2005-4-3
1462    Random Walk        模拟+解线性方程组    71%    2005-5-5
1463    Strategic game        贪心    74%    2005-5-5
1464    Company    86%    2005-4-27
1465    Multiple    82%    2005-5-4
1466    Girls and Boys图论->n/a    85%    2005-4-30
1467    Symbolic Derivation    67%    2005-5-6
1468    Rectangles    64%    2005-5-4
1469    COURSES贪心    74%    2005-5-6
1470    Closest Common Ancestors    76%    2005-5-1
1471    Triangles    55%    2005-5-1
1472    Instant Complexity    58%    2005-4-27
1473    There's Treasure Everywhere!    51%    2005-5-7
1474    Video Surveillance    36%    2005-4-27
1475    Pushing BoxesDP    57%    2005-3-31
1476    Always On the Run        搜索->BFS    66%    2005-4-16
1477    Box of Bricks         n/a    56%    2005-5-2
1478    Island of Logic    29%    2005-4-27
1479    MBone    33%    2005-2-26
1480    Optimal Programs        搜索->BFS    79%    2005-4-16
1481    The Die Is Cast        送分题    37%    2005-3-31
1482    It's not a Bug, It's a Feature!        搜索->BFS    45%    2005-4-6
1483    Going in Circles on Alpha Centauri模拟    0%    2005-3-31
1484    Blowing Fuses        送分题    48%    2005-4-27
1485    Fast Food        DP(似乎就是ioi2000postoffice)    72%    2005-4-21
1486    Sorting Slides        图论->拓扑排序    27%    2005-2-26
1487    Single-Player Games    67%    2005-3-31
1488    TEX Quotes    51%    2005-5-6
1489    Egyptian Multiplication    50%    2005-4-27
1490    Cabinets    57%    2005-4-27
1491    Pi    42%    2005-5-7
1492    Up and Down Sequences    27%    2005-5-6
1493    Machined Surfaces             n/a    36%    2005-5-5
1494    Sunrise    30%    2005-4-14
1495    LED Test    39%    2005-4-29
1496    Word Index    36%    2005-5-6
1497    Molecules    0%    2005-4-14
1498    Matching Meetings    71%    2005-4-29
1499    Supercomputer Selection, The Sequel    43%    2005-4-26
1500    Polygonal Puzzle    86%    2005-4-26
1501    Word-Search Wonder    55%    2005-5-1
1502    MPI Maelstrom    42%    2005-4-9
1503    Integer Inquiry    67%    2005-5-7
1504    Adding Reversed Numbers    55%    2005-5-6
1505    Copying Books             DP+二分查找    88%    2005-5-1
1506    Substitution Cipher    94%    2005-2-27
1507    Commedia dell' arte    79%    2005-4-16
1508    Skyscraper Floors    90%    2005-2-27
1509    Glass Beads                n/a    59%    2005-5-1
1510    Hares and Foxes        数论    85%    2005-4-13
1511        Invitation Cards    75%    2005-5-5
1512    Keeps Going and Going and ...        模拟    50%    2005-2-27
1513    Scheduling Lectures              DP    64%    2005-4-22
1514    Metal Cutting        几何    37%    2005-4-1
1515    Street Directions        图论->把一个无向连通图改造成为有向强连通图    62%    2005-4-1
1516    Parallel Deadlock    67%    2005-5-7
1517    u Calculate e        送分题    35%    2005-5-6
1518    Problem Bee        几何    40%    2005-5-6
1519    Digital Roots        送分题(位数可能很大)    73%    2005-5-7
1520    Scramble Sort        排序    50%    2005-4-20
1521    Entropy    47%    2005-5-6
1522    N-Credible Mazes    42%    2005-5-3
1523    SPF    61%    2005-4-27
1524    Cowculations    28%    2005-4-29
1525    Hi-Q    20%    2005-3-31
1526    Call Forwarding    19%    2005-4-28
1527    Making the Grade    14%    2005-4-25
1528    Perfection    49%    2005-5-7
1529    Shipping Routes    79%    2005-3-31
1530    Slurpys    43%    2005-5-7
1531    Trooper of Bam    100%    2004-12-10
1532    Mixed Numbers    93%    2004-12-10
1533    Mystery    91%    2005-5-2
1534    Terrorist Attack    79%    2004-12-10
1535    Forgetful    84%    2005-5-2
1536    Trains    97%    2004-12-10
1537    Identifying Legal Pascal Real Constants    75%    2005-5-6
1538    Extrapolation Using a Difference Table    55%    2005-5-6
1539    Evaluating Simple C Expressions    53%    2005-5-4
1540    The Finite State Text-Processing    50%    2005-2-27
1541    Dart-a-Mania    64%    2005-4-18
1542    DNA Translation    74%    2005-4-26
1543    Perfect Cubes    51%    2005-5-7
1544    A Puzzling Problem    70%    2005-3-5
1545    Galactic Import    33%    2005-5-6
1546    Basically Speaking    48%    2005-5-6
1547    Clay Bully        送分题    49%    2005-5-4
1548    Robots    60%    2005-5-1
1549    Bright Bracelet    81%    2005-5-1
1550    Treadmill    62%    2005-4-26
1551    Data Mining?    47%    2005-5-1
1552    Doubles    51%    2005-5-6
1553    Fax Regions    78%    2005-3-31
1554    Tournament Brackets    69%    2005-4-9
1555    Polynomial Showdown        送分题(非常阴险)    65%    2005-5-5
1556    The Doors    57%    2005-4-27
1557    Mapmaker    19%    2005-4-28
1558    Board Silly    36%    2005-5-5
1559    Equation Elation    50%    2005-3-31
1560    18 Wheeler Caravans (aka Semigroups)    53%    2005-5-5
1561    Another Puzzling Problem    57%    2005-4-27
1562    Oil Deposits    31%    2005-5-6
1563    The Snail        送分题    48%    2005-5-4
1564    Sum It Up    57%    2005-5-4
1565    Skew Binary    22%    2005-5-4
1566    Haiku Review    57%    2005-5-4
1567    WIMP    20%    2005-2-27
1568    Find the Winning Move    28%    2005-5-6
1569    Myacm Triangles    23%    2005-4-15
1570    Exchange Rates    48%    2005-5-5
1571    Loansome Car Buyer    55%    2005-4-9
1572    Automatic Editing    78%    2005-4-27
1573    Robot Motion    43%    2005-5-6
1574    The Triangle Game    22%    2005-5-7
1575    Easier Done Than Said?    52%    2005-4-30
1576    Colorville    69%    2005-1-18
1577    Falling Leaves    50%    2005-3-19
1578    Instruens Fabulam    51%    2005-4-27
1579    Function Run Fun    42%    2005-5-4
1580    String Matching    63%    2005-5-7
1581    A Contesting Decision    34%    2005-5-3
1582    Which Way Do I Go?    89%    2005-3-31
1583    Choose Your Words Carefully    78%    2005-5-1
1584    A Round Peg in a Ground Hole    77%    2005-3-31
1585    Helping Florida    73%    2005-5-1
1586    Three Sides Make a Triangle    91%    2005-5-5
1587    High and Dry    88%    2005-3-31
1588    Reverse Roman Notation    72%    2005-3-31
1589    Unix ls    64%    2005-5-2
1590    Palindromes    65%    2005-5-7
1591    M*A*S*H    53%    2005-4-26
1592    Postscript    77%    2005-4-24
1593    Radar Scopes    67%    2005-4-19
1594    Message Routing    50%    2005-2-27
1595    Prime Cuts    56%    2005-5-7
1596    Gears on a Board    62%    2005-4-26
1597    Uniform Generator    63%    2005-5-1
1598    Excuses, Excuses!    60%    2005-4-20
1599    Station Balance    52%    2005-3-31
1600    Centipede Collisions    84%    2005-4-25
1601    Pizza Anyone?        搜索    71%    2005-5-5
1602    Zip    85%    2005-4-21
1603    Risk    50%    2005-5-7
1604    Just the Facts        送分题    64%    2005-5-2
1605    Horse Shoe Scoring几何    86%    2005-4-1
1606    Jugs数论/搜索    26%    2005-4-29
1607    Deck    61%    2005-5-2
1608    Banal Tickets    99%    2005-5-7
1609    Tiling Up Blocks    67%    2005-5-4
1610    Quad Trees    48%    2005-3-15
1611        The Suspects    68%    2005-5-1
1612    The Geodetic Set Problem    71%    2005-1-22
1613    Cave Raider    71%    2005-1-4
1614    Space AI Bombs    69%    2004-12-10
1615    Merging Sequences Problem    94%    2005-4-18
1616    Harmonic Periods    52%    2005-5-3
1617    Crypto Columns    48%    2005-5-7
1618    Decorations    66%    2005-5-7
1619    EKG Sequence    66%    2005-5-7
1620    Phone Home    64%    2005-5-7
1621    Polly Nomials    50%    2005-1-26
1622    Pushing Boxes    44%    2004-12-10
1623    Squadtrees    65%    2005-5-7
1624    This Takes the Cake    52%    2005-5-7
1625    Censored!    82%    2005-4-2
1626    Chapayev    87%    2005-4-22
1627    Experiment "X": Explosions Expected    89%    2005-5-7
1629    Fillword    44%    2005-5-6
1630    Max Separation    73%    2004-12-10
1631    Bridging signals        DP+二分查找    74%    2005-4-21
1632    Vase collection        图论->最大完全图    66%    2005-3-26
1633    Gladiators        DP    46%    2005-5-1
1634    Who's the boss?        排序    78%    2005-5-2
1635    Subway tree systems        图论->不同表示法的二叉树判同    64%    2005-4-10
1636    Prison rearrangement    50%    2005-1-13
1637    Sightseeing tour        图论->欧拉回路    67%    2005-4-29
1638    A number game        博弈论    69%    2005-4-1
1639    Picnic Planning        图论->    87%    2005-4-22
1640    Poly-polygonal Numbers    72%    2005-4-21
1641    Rational Approximation        数论    36%    2005-4-22
1642    Stacking Cubes    61%    2005-4-29
1643    Checker's Check    69%    2005-1-16
1644    To Bet or Not To Bet    66%    2005-4-21
1645    BSP Trees    54%    2005-4-21
1646    Double Trouble        高精度    64%    2005-4-21
1647    One-move checkmate    82%    2005-5-7
1648    Countryside Highway    86%    2005-5-6
1649    Market Place    73%    2005-4-23
1650    Integer Approximation    80%    2005-5-7
1651    Multiplication Puzzle    73%    2005-5-7
1652    Holey Cloth    70%    2005-5-3
1653    Compacting Stickers    57%    2005-4-21
1654    Area几何    88%    2005-5-7
1655    Balancing Act    75%    2005-5-7
1656    Counting Black    39%    2005-5-6
1657    Distance on Chessboard        送分题    70%    2005-5-7
1658    Eva's Problem        送分题    49%    2005-5-7
1659    Frogs' Neighborhood    70%    2005-4-30
1660    Princess FroG        构造    89%    2005-5-7
1661    Help JimmyDP    82%    2005-5-6
1662    CoIns    84%    2005-4-29
1663    Number Steps        送分题    37%    2005-5-7
1664    放苹果        组合数学->递推    39%    2005-5-7
1665    Biker's Trip Odometer    43%    2005-5-7
1666    Candy Sharing Game    43%    2005-5-7
1667    Peg Game    78%    2005-4-1
1668    Taxation With Representation Overdone    69%    2005-4-1
1669    It's Logical    68%    2005-4-16
1670    Obstructed Rook Circuits    83%    2004-12-10
1671    Rhyme Schemes    53%    2005-5-5
1672    Fully Diversified Sequences of Sets    55%    2005-4-1
1673    EXOCENTER OF A TRIANGLE    57%    2005-4-1
1674    Sorting by Swapping      n/a    64%    2005-5-6
1675    Happy Birthday!    74%    2005-3-20
1676    What time is it?    57%    2005-3-9
1677    Girls' Day        送分题    83%    2005-5-5
1678    I Love this Game!    72%    2005-5-5
1679    The Unique MST  n/a    82%    2005-5-5
1680    Fork() Makes Trouble    20%    2004-12-14
1681    Painter's Problem    50%    2005-4-27
1682    Clans on the Three Gorges    71%    2004-12-10
1683    Puzzlestan    72%    2005-4-30
1684    Dynamic Declaration Language (DDL)    77%    2005-4-16
1685    Color Tunnels    62%    2005-4-29
1686    Lazy Math Instructor    69%    2005-4-30
1687    Buggy Sat    66%    2005-4-20
1688    Dolphin Pool        计算几何    78%    2005-4-30
1689    3002 Rubbery    49%    2005-2-3
1690    (Your)((Term)((Project)))        送分题    69%    2005-5-4
1691    Painting A Board        搜索/DP    39%    2005-4-9
1692    Crossed Matchings      DP    53%    2005-5-5
1693    Counting Rectangles        几何    54%    2005-4-29
1694    An Old Stone Game        博弈论?    54%    2005-4-30
1695    Magazine Delivery        图论->    59%    2005-4-30
1696    Space Ant    19%    2005-1-4
1697    The Erythea Campaign    57%    2005-4-30
1698    Alice's Chance    69%    2005-5-7
1699    Best Sequence    75%    2005-5-7
1700    Crossing River    77%    2005-5-7
1701    Dissatisfying Lift    85%    2005-5-7
1702    Eva's Balance    58%    2005-5-6
1703    Find them, Catch them    88%    2005-5-6
1704    Georgia and Bob    77%    2005-5-1
1705    Generational Replacement    84%    2005-4-30
1706    References    91%    2005-2-15
1707    Sum of powers    73%    2005-5-7
1708    Game    85%    2005-5-7
1709    Crossword    88%    2005-4-30
1710    Magic of David Copperfield    68%    2005-4-30
1711        Puncher    74%    2005-4-25
1712    Flying Stars   DP    70%    2005-4-30
1713    Divide et unita        搜索    81%    2004-12-10
1714    The Cave        搜索/DP    78%    2005-1-20
1715    Hexadecimal Numbers   n/a    80%    2005-4-29
1716    Integer Intervals    56%    2005-5-5
1717    Dominoes       DP    55%    2005-3-21
1718    River Crossing       DP    53%    2005-4-15
1719    Shooting Contest        贪心    64%    2005-5-7
1720    SQUARES    65%    2005-3-17
1721    CARDS    61%    2005-4-24
1722    SUBTRACT    60%    2005-3-25
1723    SOLDIERS    60%    2005-3-27
1724    ROADS    70%    2005-4-28
1725    BALL    29%    2005-5-4
1726    Tango Tango Insurrection    81%    2004-12-10
1727    Advanced Causal Measurements (ACM)    74%    2004-12-10
1728    A flea on a chessboard    76%    2005-5-7
1729    Jack and Jill        图论->    67%    2005-3-17
1730    Perfect Pth Powers        数论    87%    2005-5-7
1731    orders    44%    2005-5-7
1732    Phone numbers    DP    87%    2005-5-2
1733    Parity game    76%    2005-5-7
1734    Sightseeing trip        图论->Euler回路    61%    2005-4-25
1735    A Game on the Chessboard    33%    2005-5-4
1736    Block Town    67%    2005-5-4
1737    Connected Graph    68%    2005-4-25
1738    An old Stone Game        博弈论?    98%    2005-5-1
1739    Tony's Tour    97%    2004-12-17
1740    A New Stone Game    56%    2005-4-30
1741    Tree        博弈论?    94%    2005-5-2
1742    Coins    93%    2005-5-5
1743    Musical Theme    91%    2005-5-2
1744    Elevator Stopping Plan    88%    2005-4-30
1745    DivisibilityDP    73%    2005-5-5
1746    Loan    80%    2005-4-1
1747    Expression    40%    2005-4-1
1748    Computer Dialogue    56%    2005-3-11
1749    Lock Manager    53%    2005-4-1
1750    Dictionary    64%    2005-4-29
1751    Highways        图论->    85%    2005-4-10
1752    Advertisement        贪心/图论->差分约束系统    50%    2005-4-21
1753    Flip Game        搜索->BFS    63%    2005-5-4
1754    Buffer Manager    76%    2005-5-4
1755    Triathlon        计算几何?    91%    2005-3-28
1756    Domino Puzzle    58%    2005-5-2
1757    Binary Search    73%    2005-4-1
1758    Frontier    61%    2005-4-21
1759    Garland    53%    2005-5-7
1760    Disk Tree    79%    2005-5-7
1761    Easy Task    74%    2005-5-3
1762    Bundling    20%    2005-3-16
1763    Shortcut    65%    2005-5-6
1764    Dice Contest    99%    2005-3-16
1765    November Rain    98%    2005-4-22
1766    Football    27%    2005-3-13
1767    Which is Next    73%    2005-3-12
1768    Hang or not to hang    70%    2005-3-14
1769    Minimizing maximizer    80%    2005-5-3
1770    Special Experiment        树形DP    81%    2005-3-24
1771    Elevator Stopping Plan        DP    73%    2005-4-27
1772    New Go Game        构造?    91%    2005-3-10
1773    Outernet        模拟    62%    2005-4-16
1774    Fold Paper Strips        几何    72%    2005-3-10
1775    Sum of Factorials        送分题    79%    2005-5-6
1776    Task Sequences        DP    78%    2005-4-6
1777    Vivian's Problem        数论    74%    2005-3-24
1778    All Discs Considered    89%    2005-2-18
1779    Boolean Logic    57%    2005-4-25
1780    Code    78%    2005-2-18
1781    In Danger    58%    2005-5-6
1782    Run Length Encoding    84%    2005-5-4
1783    Fractran    64%    2005-2-19
1784    Huffman's Greed    51%    2005-5-1
1785    Binary Search Heap Construction    91%    2005-4-30
1786    Bridge Hands    60%    2005-4-23
1787    Charlie's Change    87%    2005-4-23
1788    Building a New Depot    62%    2005-4-26
1789    Truck History    66%    2005-5-1
1790    Base Numbers    70%    2005-4-1
1791    Paper Cutting    36%    2005-4-23
1792    Hexagonal Routes    71%    2005-4-23
1793    Storehouse    74%    2005-4-23
1794    Castle Walls    83%    2005-5-1
1795    DNA Laboratory    90%    2005-5-4
1796    Extra Terrestrial PISA Test    49%    2005-5-2
1797    Heavy Transportation    80%    2005-5-6
1798    Dory's Phonebook    76%    2005-5-3
1799    Yeehaa!    49%    2005-5-7
1800    Magic Trick    89%    2005-5-5
1801    Formula Racing    82%    2005-5-4
1802    Ancient Plates    80%    2005-5-6
1803    Box Art    93%    2004-12-10
1804    Brainman    45%    2005-5-4
1805    Friends    82%    2005-5-5
1806    Manhattan 2025    34%    2005-5-4
1807    Mayan Dates    50%    2005-5-6
1808    Quadratic Residues    83%    2005-5-5
1809    Regetni    74%    2005-5-4
1810    Covering    92%    2005-4-12
1811        Prime Test    96%    2005-4-30
1812    Zuma Game    80%    2004-12-10
1813    Overlapped Shapes    78%    2004-12-10
1814    Polynomial    97%    2005-2-2
1815    Friendship    92%    2004-12-10
1816    Wild Words    89%    2005-3-13
1817    Traffic Jam    39%    2005-4-9
1818    ATP    85%    2005-4-21
1819    Disks    82%    2005-4-22
1820    Expression    100%    2005-1-29
1821    Fence    91%    2005-4-6
1822    Fence2    69%    2005-4-29
1823    Hotel    87%    2005-4-27
1824    TwoFour    72%    2005-1-18
1825    Young    57%    2005-4-21
1826    The Best Farm    82%    2005-4-6
1827    A Bunch Of Monsters    74%    2005-4-21
1828    Monkeys' Priden/a    66%    2005-5-7
1829    火力防御网    68%    2005-2-28
1830    开关问题    77%    2005-4-17
1831    不定方程组    69%    2005-4-9
1832    连环锁    76%    2005-4-17
1833    排列    66%    2005-5-4
1834    线段处理    88%    2004-12-10
1835    宇航员    71%    2005-4-30
1836    Alignment    88%    2005-5-2
1837    Balance    51%    2004-12-13
1838    Banana    74%    2004-12-14
1839    Cattle    89%    2005-2-12
1840    Eqs    81%    2005-4-4
1841    Meadow    78%    2005-4-30
1842    Parking    40%    2005-2-12
1843    Shire    94%    2004-12-13
1844    Sum    45%    2005-5-6
1845    Sumdiv    91%    2005-4-17
1846    System    78%    2005-4-13
1847    Tram    图论->单源最短路
1848    Tree    87%    2005-5-5
1849    Two    43%    2005-4-10
1850    Code    65%    2005-5-2
1851    Map    56%    2005-4-22
1852    Ants    50%    2005-4-23
1853    Cat    53%    2004-12-10
1854    Evil Straw Warts Live    84%    2005-4-12
1855    Mint    63%    2005-5-7
1856    Sea Battle    81%    2005-4-26
1857    To Europe! To Europe!    70%    2005-5-7
1858    Interesting Maze Game    70%    2005-4-27
1859    The Perfect Symmetry    71%    2005-5-4
1860    Currency Exchange    74%    2005-4-29
1861    Network    68%    2005-5-7
1862    Stripies    54%    2005-5-7
1863    Subnumber    87%    2005-4-1
1864    Funny Card Game    100%    2005-1-29
1865    Practice    26%    2005-4-15
1866    Help!    41%    2005-5-4
1867    Treequivalence    37%    2005-4-13
1868    Antiarithmetic?    56%    2005-5-1
1869    Test    56%    2005-4-1
1870    Bee Breeding        送分题    64%    2005-5-4
1871    Bullet Hole几何    83%    2005-5-4
1872    A Dicey Problem         BFS    83%    2005-5-4
1873    The Fortified Forest        几何+回溯    81%    2005-5-6
1874    Trade on Verweggistan         DP    83%    2005-5-6
1875    Robot        几何    78%    2005-4-8
1876    The Letter Carrier's Rounds        模拟    95%    2005-5-3
1877    Flooded!        数据结构->    69%    2005-5-5
1878    Jill's Bike    81%    2005-5-6
1879    Tempus et mobilius Time and motion        模拟+组合数学->olya定理    52%    2005-5-5
1880    Variable Radix Huffman Encoding    81%    2005-2-18
1881    Sail Race    43%    2005-2-18
1882    Stamps        搜索+DP    81%    2005-5-5
1883    Theseus and the Minotaur        模拟    74%    2005-3-19
1884    Train Time    95%    2005-3-15
1885    Uncompress    78%    2005-5-5
1886    Borrowers    82%    2005-2-18
1887    Testing the CATCHER          DP    67%    2005-4-20
1888    Crossword Answers    62%    2005-4-18
1889    Package Pricing          DP    96%    2005-2-18
1890    Switching Channels    40%    2005-2-18
1891    Typesetting    99%    2005-2-18
1892    VTAS - Vessel Traffic Advisory Service    100%    2004-12-10
1893    Monitoring Wheelchair Patients        模拟+几何    84%    2005-2-18
1894    Alternative Scale of Notation    76%    2005-4-11
1895    Bring Them There    88%    2005-4-14
1896    Code Formatting    74%    2005-4-11
1897    Data Mining    85%    2005-4-27
1898    Entropy    87%    2005-4-13
1899    Farmer Bill's Problem    85%    2005-5-4
1900    Game    76%    2005-5-1
1901    Hypertransmission    88%    2005-5-5
1902    Illumination    95%    2005-4-21
1903    Jurassic Remains    76%    2005-4-28
1904    King's Quest    93%    2005-4-21
1905    Expanding Rods    88%    2005-5-7
1906    Three powers    70%    2005-5-7
1907    Work Reduction    80%    2005-5-5
1908    Grid Speed    91%    2005-5-5
1909    Marbles on a tree    61%    2005-5-5
1910    Adam's Genes    40%    2005-4-1
1911        A Well-Formed Problem    33%    2005-4-1
1912    A highway and the seven dwarfs    97%    2005-5-7
1913    Cocktails    92%    2004-12-10
1914    Cramer's Rule    87%    2005-4-27
1915    Knight Moves        搜索->BFS    72%    2005-5-3
1916    Rat Attack        数据结构->?    77%    2005-5-4
1917    Automatic Poetry    49%    2005-5-6
1918    Ranking List    79%    2005-4-20
1919    Ship Journey    93%    2005-5-5
1920    Towers of Hanoi    85%    2005-5-4
1921    Paper Cut    71%    2005-4-16
1922    Ride to School    70%    2005-5-6
1923    Fourier's Lines    81%    2005-5-6
1924    The Treasure    89%    2005-5-4
1925    Spiderman    95%    2005-5-6
1926    Pollution    80%    2005-5-5
1927    Area in Triangle    59%    2005-3-23
1928    The Peanuts    61%    2005-5-6
1929    Calories from Fat    49%    2005-5-7
1930    Dead Fraction    82%    2005-5-4
1931    Biometrics    63%    2005-5-4
1932    XYZZY    76%    2005-5-7
1933    A Brief Gerrymander    84%    2005-5-4
1934    Trip    86%    2005-5-5
1935    Journey    82%    2005-5-3
1936    All in All      DP?    76%    2005-5-6
1937    Balanced Food    84%    2005-3-31
1938    California Jones and the Gate to Freedom    63%    2005-3-31
1939    Diplomatic License    51%    2005-5-3
1940    Polygon Programming with Ease    39%    2005-5-3
1941    The Sierpinski Fractal    52%    2005-5-3
1942    Paths on a Grid    79%    2005-5-3
1943    Hall of Fountains    55%    2005-3-31
1944    Fiber Communications    81%    2005-5-6
1945    Power Hungry Cows    92%    2005-5-1
1946    Cow Cycling            DP    62%    2005-4-29
1947    Rebuilding Roads二分    69%    2005-4-30
1948    Triangular Pastures    78%    2005-4-30
1949    Chores    68%    2005-5-3
1950    Dessert    66%    2005-5-3
1951    Extra Krunch    81%    2005-5-6
1952    BUY LOW, BUY LOWER    80%    2005-4-30
1953    World Cup Noise    55%    2005-5-5
1954    Warez Test    98%    2004-12-10
1955    Rubik's Cube    54%    2005-3-18
1956    Pumps and Pipes    76%    2004-12-10
1957    Beehives    80%    2005-4-30
1958    Strange Towers of Hanoi    40%    2005-5-7
1959    Darts    53%    2005-4-30
1960    Time Planner    79%    2004-12-10
1961    Period    89%    2005-5-7
1962    Corporative Network    76%    2005-5-1
1963    Cave Exploration    60%    2005-4-1
1964    City Game    75%    2005-5-2
1965    Cube Root    77%    2005-4-21
1966    Cable TV Network    69%    2005-5-2
1967    Alibaba    78%    2005-3-24
1968    Booklets    67%    2005-4-17
1969    Count on Canton    57%    2005-5-7
1970    The Game    76%    2005-4-27
1971    Parallelogram Counting    83%    2005-5-2
1972    Dice Stacking    36%    2005-4-27
1973    Software Company    79%    2005-4-27
1974    The Happy Worm    86%    2005-4-27
1975    Median Weight Bead    63%    2005-4-27
1976    A Mini Locomotive    47%    2005-4-27
1977    Odd Loving Bakers    88%    2005-4-27
1978    Hanafuda Shuffle    26%    2005-4-28
1979    Red and Black    23%    2005-5-7
1980    Unit Fraction Partition    75%    2005-5-2
1981    Circle and Points    81%    2005-4-15
1982    Water Tank    50%    2005-4-1
1983    Name the Crossing    77%    2005-4-17
1984    Navigation Nightmare    84%    2005-5-5
1985    Cow Marathon        图论->有向无环图的最长路    80%    2005-5-5
1986    Distance Queries    87%    2005-5-6
1987    Distance Statistics    88%    2005-5-7
1988    Cube Stacking    81%    2005-5-5
1989    The Cow Lineup    62%    2005-5-5
1990    MooFest    87%    2005-5-5
1991    Turning in Homework    63%    2005-5-6
1992    Jack    53%    2005-4-4
1993    Caleidoscope    36%    2005-3-31
1994    Logic    0%    2004-12-10
1995    Raising Modulo Numbers        数论->大数的幂求余    58%    2005-5-6
1996    The Highest Profits    40%    2005-3-31
1997    Word Puzzle    79%    2004-12-10
1998    Lloyd Fifteen Puzzle    50%    2005-3-31
1999    Quorf    50%    2005-3-31
2000    Gold Coins    39%    2005-5-7
2001    Shortest Prefixes    65%    2005-5-4
2002    Squares    83%    2005-5-3
2003    Hire and Fire    66%    2005-5-4
2004    Mix and Build    80%    2005-5-4
2005    Blackjack    81%    2005-5-7
2006    Litmus Test    42%    2005-5-1
2007    Scrambled Polygon    59%    2005-5-4
2008    Moo University - Team Tryouts    83%    2005-5-5
2009    Moo University - Emergency Pizza order    86%    2005-5-5
2010    Moo University - Financial Aid    84%    2005-5-5
2011        Primary X-Subfactor Series    72%    2005-4-23
2012    Triangle Cuts    85%    2005-3-5
2013    Symmetric order    41%    2005-5-6
2014    Flow Layout    27%    2005-5-5
2015    Permutation Code    65%    2005-5-7
2016    Ink Blots    72%    2005-5-1
2017    Speed Limit    36%    2005-5-6
2018    Best Cow Fences    90%    2005-5-5
2019    Cornfields    65%    2005-5-5
2020    MisLED    84%    2005-5-4
2021    Relative Relatives    54%    2005-5-4
2022    Syntax Included    74%    2005-4-17
2023    Choose Your Own Adventure    65%    2005-5-6
2024    Know When to Hold 'em    73%    2005-3-19
2025    Cubic Rube    81%    2005-3-19
2026    As the Crow Flies    43%    2005-3-19
2027    No Brainern/a    29%    2005-5-6
2028    When Can We Meet?    44%    2005-5-7
2029    Get Many Persimmon Trees    22%    2005-5-6
2030    The Secret Number    66%    2005-4-19
2031    Building a Space Station    24%    2005-4-17
2032    Square Carpets    75%    2005-5-6
2033    Alphacode    78%    2005-5-6
2034    Anti-prime Sequences    62%    2005-5-3
2035    Hit or Miss    64%    2005-4-28
2036    I Conduit!    86%    2005-5-4
2037    Roll Playing Games    79%    2005-5-5
2038    Team Rankings    46%    2005-4-28
2039    To and Fro    36%    2005-5-7
2040    Translations    60%    2005-3-19
2041    Unreliable Message    17%    2005-4-29
2042    Lagrange's Four-Square Theorem    41%    2005-4-27
2043    Area of Polygons    65%    2005-4-27
2044    Weather Forecast    73%    2005-4-28
2045    Molecular Formula    35%    2005-5-5
2046    Gap    82%    2005-5-7
2047    Concert Hall Scheduling    69%    2005-4-29
2048    Monster Trap    86%    2005-4-20
2049    Finding Nemo        图论->最短路    86%    2005-5-6
2050    Searching the Web        模拟(需要高效实现)    80%    2005-5-2
2051    Argus        送分题(最好用堆,不用也可以过)    63%    2005-5-7
2052    Fun Game    83%    2005-4-27
2053    Square    81%    2005-5-6
2054    Color a Tree        贪心    79%    2005-5-6
2055    Kid's Problem    89%    2005-4-5
2056    The Separator in Grid    75%    2005-5-7
2057    The Lost House    66%    2005-4-28
2058    Word Encoding    63%    2005-5-2
2059    Watchdog    31%    2005-5-3
2060    Taxi Cab Scheme    73%    2005-5-2
2061    Pseudo-random Numbers        数论    85%    2005-5-4
2062    Card Game Cheater    46%    2005-5-3
2063    Investment    66%    2005-5-2
2064    Pipes    79%    2005-3-20
2065    SETI    39%    2005-4-20
2066    Minimax Triangulation    69%    2005-5-2
2067    Young, Poor and Busy    0%    2005-2-3
2068    Nim    29%    2005-3-26
2069    Super Star    94%    2005-2-3
2070    Filling Out the Team    49%    2005-5-6
2071    Auctions R Us    73%    2005-4-1
2072    GHOST    89%    2005-1-17
2073    Doggone Moles    76%    2005-3-17
2074    Line of Sight    82%    2005-4-9
2075    Tangled in Cables    54%    2005-5-6
2076    All Roads Lead to Albuquerque, er, Rome    89%    2005-3-19
2077    Balanced Budget Initiative    89%    2005-4-9
2078    Matrix    53%    2005-5-6
2079    Triangle    86%    2005-5-7
2080    Calendar        日期处理    60%    2005-5-6
2081    Recaman's Sequence    79%    2005-5-7
2082    Terrible Sets        分治/    56%    2005-4-29
2083    Fractal        递归    37%    2005-5-1
2084    Game of Connections        递推(不必高精度)    61%    2005-5-7
2085    Inversion    72%    2005-5-4
2086    Land Division Tax    69%    2005-4-6
2087    Petanque    73%    2005-5-5
2088    Long Night of Museums    82%    2005-4-23
2089    Magic Trick    38%    2005-4-26
2090    Two-Stacks Solitaire    90%    2005-4-3
2091    Zing Zhu's Oyster Farm    65%    2005-4-12
2092    Grandpa is Famous    53%    2005-5-7
2093    Cutting Edge    87%    2005-4-11
2094    Angry Teacher    95%    2005-3-21
2095    Beth Tableaux    67%    2005-2-24
2096    Collecting Bugs    83%    2005-3-13
2097    Drawing Windows    0%    2004-12-10
2098    Ellipse    66%    2005-3-27
2099    Fool's Day    98%    2005-4-12
2100    Graveyard Design    90%    2005-5-4
2101    Honey and Milk Land    41%    2005-5-7
2102    Incredible! Impossible!    91%    2005-4-23
2103    Jackpot    93%    2005-2-21
2104    K-th Number    90%    2005-5-7
2105    IP Address        送分题    47%    2005-5-7
2106    Boolean Expressions    73%    2005-5-7
2107    Gear Profiles    73%    2005-4-18
2108    Lazy Pianist    83%    2005-4-20
2109    Power of Cryptography    61%    2005-5-6
2110    Mountain Walking    74%    2005-5-5
2111    Millenium Leapcow    66%    2005-5-4
2112    Optimal Milking    62%    2005-5-4
2113    Agents    83%    2005-4-2
2114    Boatherds    64%    2005-5-3
2115        C Looooops        数论->解模线性方程    90%    2005-5-7
2116        Death to Binary?    71%    2005-4-30
2117        Electricity    74%    2005-2-22
2118        Firepersons    71%    2005-4-15
2119        God of the Vile Baskers    88%    2005-3-4
2120    Herbalists    33%    2005-4-13
2121    Inglish-Number Translator    67%    2005-5-5
2122    Japan Plotter Driver    59%    2005-4-13
2123    Artinals    67%    2005-4-2
2124    Crankshaft    79%    2005-5-7
2125    Destroying The Graph    84%    2005-5-6
2126    Factoring a Polynomial    59%    2005-5-7
2127    Greatest Common Increasing Subsequence    87%    2005-5-7
2128    Highways    69%    2005-5-7
2129    Invariant Polynomials    65%    2005-5-7
2130    Jogging    100%    2005-1-29
2131    Key Insertion    89%    2005-5-4
2132    Cow Math    81%    2005-5-6
2133    Cow Imposters    80%    2005-5-3
2134    Traffic Lights    81%    2005-5-6
2135    Farm Tour    88%    2005-5-7
2136    Vertical Histogram        送分题    63%    2005-5-7
2137    Cowties    77%    2005-5-7
2138    Travel Games    77%    2005-5-7
2139    Six Degrees of Cowvin Bacon    62%    2005-5-2
2140    Herd Sumsn/a    46%    2005-5-7
2141    Message Decowding    45%    2005-5-4
2142    The Balance    72%    2005-5-5
2143    Make a Sequence    51%    2005-4-22
2144    Leaky Cryptography    18%    2005-4-30
2145    Pathological Paths    51%    2005-4-30
2146    Confusing Login Names    78%    2005-5-5
2147    Dice Puzzle    40%    2005-4-21
2148    Color the Map    69%    2005-3-31
2149    Inherit the Spheres    86%    2005-4-1
2150    Crossing Prisms    79%    2005-5-6
2151    Check the difficulty of problems    75%    2005-5-5
2152    Fire    91%    2005-3-17
2153    Rank List    80%    2005-5-5
2154    Color    80%    2005-5-7
2155    Matrix    93%    2005-5-7
2156    National Day Celebration    85%    2005-4-14
2157    Maze    66%    2005-5-6
2158    A Difficult Mathematics Problem    79%    2005-5-5
2159    Ancient Cipher    69%    2005-5-5
2160    Box    65%    2005-5-5
2161    Chandelier    73%    2005-5-5
2162    Document Indexing    86%    2005-4-26
2163    Easy Trading    52%    2005-5-5
2164    Find the Border    60%    2005-5-1
2165    Gunman        计算几何    62%    2005-5-6
2166    Heapsort    48%    2005-5-6
2167    Irrelevant Elements    85%    2005-5-6
2168    Joke with Turtles    84%    2005-5-7
2169    Kingdom of Magic    69%    2005-5-6
2170    Lattice Animals    36%    2005-5-1
2171    Amusing Numbers    62%    2005-3-30
2172    Bricks    87%    2005-3-30
2173    Cricket Field    71%    2005-5-3
2174    Decoding Task    44%    2005-5-4
2175    Evacuation Plan    79%    2005-3-30
2176    Folding    66%    2005-4-28
2177    Ghost Busters    0%    2005-1-28
2178    Heroes Of Might And Magic    78%    2005-4-14
2179    Inlay Cutters        枚举    65%    2005-4-22
2180    Bale Figures    79%    2005-5-5
2181    Jumping Cows        递推    58%    2005-5-7
2182    Lost Cows        ->线段树/    41%    2005-5-7
2183    Bovine Math Geniuses    51%    2005-5-7
2184    Cow Exhibition               DP    82%    2005-5-7
2185    Milking Grid    58%    2005-4-30
2186    Popular Cows    87%    2005-5-7
2187    Beauty Contest    84%    2005-5-4
2188    Cow Laundry    48%    2005-5-6
2189    Romeo Meets Juliet    61%    2005-4-28
2190    ISBN        送分题    72%    2005-5-7
2191    Mersenne Composite Numbers数论    62%    2005-5-7
2192    Zipper                 DP->LCS变形    76%    2005-5-7
2193    Lenny's Lucky Lotto Lists        DP    71%    2005-5-3
2194    Stacking Cylinders        几何    27%    2005-5-3
2195    Going Home        图论->二分图的最大权匹配    82%    2005-5-4
2196    Specialized Four-Digit Numbers        送分题    25%    2005-5-7
2197    Jill's Tour Paths        图论->    85%    2005-5-3
2198    Boundaries on    81%    2005-4-9
2199    Rate of Return        高精度    64%    2005-5-5
2200    A Card Trick        模拟    52%    2005-4-10
2201    Cartesian Tree    82%    2005-5-7
2202    Strange Graph    78%    2005-5-6
2203    Patience    10%    2005-3-25
2204    Commuter train    56%    2005-3-25
2205    Self-Replicating Numbers    83%    2005-3-9
2206    Magic Multiplying Machine    84%    2005-4-15
2207    Intuitionistic Logic    87%    2005-3-18
2208    Pyramids    83%    2005-5-5
2209    The King    44%    2005-5-7
2210    Metric Time        日期处理    80%    2005-4-18
2211        Photograph    38%    2005-3-30
2212    Cavern    52%    2005-4-16
2213    Code    36%    2005-4-24
2214    Regions    37%    2005-4-29
2215    Parliament    4%    2005-5-1
2216    Roulette    89%    2005-3-30
2217    Secretary    42%    2005-3-30
2218    Does This Make Me Look Fat?    45%    2005-5-1
2219    Manifest Destiny    58%    2005-3-30
2220    Treasure Hunters    33%    2005-3-30
2221    Frogger's For Dinner    25%    2005-3-30
2222    Deeper Blue    30%    2005-5-4
2223    Get Out 'Da Way!    75%    2005-4-28
2224    Missing Piece 2001    71%    2005-3-30
2225    Asteroids!    66%    2005-5-3
2226    Muddy Fields    85%    2005-5-3
2227    The Wedding Juicer    73%    2005-5-6
2228    Naptime    74%    2005-5-3
2229    Sumsets    83%    2005-5-6
2230    Watchcow    76%    2005-5-7
2231    Moo Volume    85%    2005-5-7
2232    New Stone-Forfex-Cloth Game    74%    2005-4-23
2233    GAME AGAIN!    94%    2005-3-15
2234    Matches Game    61%    2005-5-7
2235    Triangularize the Convex Hull    80%    2005-2-28
2236    Wireless Network    73%    2005-5-6
2237    Can 1 Marine win 2 Zerglings?    81%    2005-4-1
2238    Computer Basketball Game    76%    2005-3-28
2239    Selecting Courses        图论->二分图的最大匹配    64%    2005-5-5
2240    Arbitrage    65%    2005-5-2
2241    The Tower of Babylon    16%    2005-5-5
2242    The Circumference of the Circle    31%    2005-5-7
2243    Knight Moves        搜索->BFS    19%    2005-5-7
2244    Eeny Meeny Moo    34%    2005-5-5
2245    Lotto    24%    2005-5-6
2246    Matrix Chain Multiplication    44%    2005-5-6
2247    Humble Numbers        递推(最优O(n)算法)    59%    2005-5-7
2248    Addition Chains    54%    2005-5-6
2249    Binomial Showdown    70%    2005-5-6
2250    Compromise    50%    2005-5-7
2251    Dungeon Master    54%    2005-5-5
2252    Equation Solver    10%    2005-5-7
2253    Frogger        图论->Dijkstra变形(1295是一样的)    45%    2005-5-4
2254    Globetrotter几何    56%    2005-5-7
2255    Tree Recovery    26%    2005-5-6
2256    Artificial Intelligence?    17%    2005-5-5
2257    Balancing Bank Accounts    25%    2005-5-5
2258    The Settlers of Catan    31%    2005-5-6
2259    Team Queue    70%    2005-5-5
2260    Error Correction    43%    2005-5-7
2261    France '98        递推    53%    2005-5-5
2262    Goldbach's Conjecture    59%    2005-5-7
2263    Heavy Cargo    45%    2005-5-2
2264    Advanced Fruits    65%    2005-5-5
2265    Bee Maja    30%    2005-5-5
2266    Quadtree    78%    2005-5-5
2267    From Dusk till Dawn or: Vladimir the Vampire    80%    2005-5-6
2268    Euro Cup 2000    33%    2005-5-5
2269    Friends    52%    2005-5-5
2270    Quadtree II or: Florida Jones strikes back    33%    2005-5-5
2271    HTML    58%    2005-5-7
2272    Bullseye    60%    2005-5-7
2273    An Excel-lent Problem    31%    2005-5-4
2274    The Race    86%    2005-5-5
2275    Flipping Pancake        构造    43%    2005-5-3
2276    Model Rocket Height    32%    2005-5-4
2277    Region Filling    94%    2005-3-14
2278    Histology Assistant    89%    2005-4-7
2279    Mr. Young's Picture Permutations    56%    2005-4-8
2280    Amphiphilic Carbon Molecules    52%    2005-4-25
2281    Link and Pop -- the Block Game    67%    2005-5-5
2282    The Counting Problem    59%    2005-5-7
2283    Different Digits    82%    2005-5-5
2284    That Nice Euler Circuit        计算几何    71%    2005-4-29
2285    The Floor Bricks    60%    2005-5-6
2286    The Rotation Game    90%    2005-5-3
2287    Tian Ji -- The Horse Racing    86%    2005-5-7
2288    Islands and Bridges    88%    2005-4-27
2289    Jamie's Contact Groups        图论->网络流?    76%    2005-5-2
2290    House Numbers    76%    2005-5-2
2291    Rotten Ropes        送分题    39%    2005-5-7
2292    Optimal Keypad        DP    51%    2005-4-23
2293    Hey, Pay Day!    68%    2005-4-19
2294    Unfoldung    100%    2005-4-16
2295    A DP Problem    76%    2005-5-3
2296    Map Labeler    89%    2005-3-31
2297    Balanced Chemical Equations    63%    2005-3-17
2298    Great Circle    87%    2005-5-4
2299    Ultra-QuickSort        排序->归并排序    81%    2005-5-5
2300    Up the Ante    71%    2005-4-12
2301    Beat the Spread!    50%    2005-5-6
2302    Traditional BINGO    46%    2005-5-4
2303    Russian Dolls    80%    2005-5-4
2304    Combination Lock        送分题    31%    2005-5-7
2305    Basic remains    62%    2005-5-4
2306    Genealogical Research    56%    2005-5-4
2307    Treasure Map    27%    2005-5-7
2308    Dearboy's Puzzle    94%    2005-4-15
2309    BST        送分题    43%    2005-5-7
2310    Cubic Tick-Tack-Toe    95%    2005-3-25
2311        Cutting Game        博弈论    94%    2005-5-5
2312    Battle City        搜索->BFS    77%    2005-5-3
2313    Sequence    71%    2005-5-6
2314    POJ language        模拟    75%    2005-4-2
2315    Football Game        几何    85%    2005-4-18
2316    SPIN    59%    2005-5-7
2317    SHAKE    56%    2005-5-3
2318    TOYS    49%    2005-5-2
2319    COMPRESS    81%    2005-4-10
2320    SHEET    47%    2005-4-18
2321    GYM    35%    2005-5-3
2322    PLANKS    59%    2005-3-30
2323    PERMS    41%    2005-5-1
2324    Intellectual Property    71%    2005-3-30
2325    Persistent Numbers    42%    2005-5-7
2326    Major Scales    46%    2005-5-1
2327    Dumb Bones    49%    2005-4-29
2328    Guessing Game    70%    2005-5-7
2329    Nearest number - 2    76%    2005-5-5
2330    Advanced ASCII Cubes    32%    2005-5-5
2331    Water pipe    90%    2005-4-30
2332    One is good, but two is better    69%    2005-5-6
2333    Beach cut    80%    2005-5-4
2334    Simple prefix compression    60%    2005-5-5
2335    Temple of Dune    55%    2005-4-7
2336    Ferry Loading II    51%    2005-5-6
2337    Catenyms    84%    2005-5-6
2338    Basic    70%    2005-5-3
2339    Rock, Scissors, Paper    35%    2005-5-6
2340    Memory management    81%    2005-5-2
2341    Spell checker    68%    2005-5-3
2342    Anniversary party    35%    2005-5-5
2343    Airline company    38%    2005-5-7
2344    Nikifor    53%    2005-5-4
2345    Central heating    46%    2005-5-6
2346    Lucky tickets        组合数学    43%    2005-5-4
2347    Equations    82%    2005-5-7
2348    Euclid's Game    66%    2005-5-7
2349    Arctic Network    48%    2005-5-4
2350    Above Average    40%    2005-5-7
2351    Time Zones        时间处理    78%    2005-5-7
2352    Stars    81%    2005-5-7
2353    Ministry    71%    2005-5-4
2354    Titanic    80%    2005-5-2
2355    Railway tickets    62%    2005-5-5
2356    Find a multiple    71%    2005-5-1
2357    Labyrinth    47%    2005-5-2
2358    Queens in peaceful positions    62%    2005-5-2
2359    Questions    71%    2005-5-6
2360    Trains    81%    2005-5-4
2361    Tic Ta Toe    75%    2005-5-7
2362    Square    79%    2005-5-6
2363    Blocks    54%    2005-5-7
2364    Faucet Flow    83%    2005-5-4
2365    Rope    58%    2005-5-5
2366    Sacrament of the sum    83%    2005-4-28
2367    Genealogical tree    24%    2005-5-4
2368    Buttons    73%    2005-4-29
2369    Permutations    52%    2005-5-3
2370    Democracy in danger    19%    2005-5-4
2371    Questions and answers    33%    2005-5-7
2372    D++ Again    64%    2005-5-2
2373    Dividing the Path    72%    2005-5-1
2374    Fence Obstacle Course    67%    2005-5-1
2375    Cow Ski Area    82%    2005-5-7
2376    Cleaning Shifts    76%    2005-5-3
2377    Bad Cowtractors    65%    2005-5-3
2378    Tree Cutting    43%    2005-5-5
2379    ACM Rank Table        模拟+排序    83%    2005-4-29
2380    Sales Report       n/a    80%    2005-4-20
2381    Random Gap数论    84%    2005-5-1
2382    Radio Coverage    88%    2005-4-12
2383    Circle Drawing    94%    2005-5-1
2384    Harder Sokoban Problem    57%    2005-4-12
2385    Apple Catching           DP(NOI98“免费馅饼”)    65%    2005-5-1
2386    Lake Counting    53%    2005-5-7
2387    Til the Cows Come Home    83%    2005-5-3
2388    Who's in the Middle        送分题(排序)    42%    2005-5-5
2389    Bull Math    52%    2005-5-7
2390    Bank Interest        送分题    36%    2005-5-7
2391    Ombrophobic Bovines    71%    2005-5-4
2392    Space Elevator    73%    2005-5-6
2393    Yogurt factory    59%    2005-5-3
2394    Checking an Alibi    71%    2005-5-3
2395    Out of Hay        图论->Dijkstra变形    70%    2005-5-6
2396    Budget    86%    2005-4-30
2397    Spiderman    71%    2005-5-2
2398    Toy Storage    46%    2005-5-2
2399    A Mayor Problem    92%    2005-4-23
2400    Supervisor, Supervisee        图论->二分图的最大权匹配?    89%    2005-5-3
2401    Street Polygon    100%    2005-4-29
2402    Palindrome Numbers    66%    2005-5-7
2403    Hay Points        送分题    28%    2005-5-7
2404    Jogging Trails    73%    2005-5-3
2405    Beavergnaw    29%    2005-5-7
2406    Power Strings    61%    2005-5-7
2407    Relatives    71%    2005-5-6
2408    Anagram Groups    88%    2005-5-5
2409    Let it Bead        组合数学->olya定理    54%    2005-5-6
2410    Simple Computers    82%    2005-5-5
2411        Mondriaan's Dream    50%    2005-5-6
2412    Equidistance    75%    2005-4-25
2413    How many Fibs?    75%    2005-5-6
2414    Phylogenetic Trees Inherited    58%    2005-5-5
2415    Hike on a Graph    44%    2005-5-6
2416    Return of the Jedi        图论->    69%    2005-5-5
2417    Discrete Logging        数论    62%    2005-5-6
2418    Hardwood Species        二分查找    80%    2005-5-7
2419    Forests        枚举    70%    2005-5-6
2420    A Star not a Tree?    68%    2005-5-7
2421    Constructing Roads        图论->最小生成树    74%    2005-5-7
2422    The Wolves and the Sheep    73%    2005-5-7
2423    The Parallel Challenge Ballgame        几何    79%    2005-5-6
2424    Flo's Restaurant        数据结构->    78%    2005-5-7
2425    A Chess Game        博弈论    81%    2005-5-7
2426    RemainderBFS    91%    2005-5-7
2427    Smith's Problem    85%    2005-5-6
2428    Surface Reconstruction    62%    2005-5-7
2429    GCD & LCM Inverse    96%    2005-5-12
2430    Lazy Cows        DP->数据压缩    52%    2005-5-12
2431    Expedition    81%    2005-5-12
2432    Around the world    64%    2005-5-11
2433    Landscaping    53%    2005-5-11
2434    Waves    50%    2005-5-11
2435    Navigating the City    33%    2005-5-12
2436    Disease Manangement    56%    2005-5-12
2437    Muddy roads    56%    2005-5-12
3122    Pie   二分
3159    Candies    图论->单源最短路
3173    Parkside's Triangle  简单题
3176    Cow Bowling  动态规划

============================================
按照ac代码长度分类(主要参考最短代码和自己写的代码)
短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。
短:1147116319222211221522292232223422422245226223012309231323342346234823502352238124052406
中短:101412811618192819612054208220852213221422442247225522572258226022652272227322752287229923292376
中等:1001101810371039105411251655216522102212222522402241224322462254230323122339
长:1009101010152050
附注:
短(中短)代码但要有思想(一定难度):10141147161819612054208222322244225522732287229923132348235223762406
长代码但没有难度:2050
---------------------------------------------------------------------------------------------------------------------------
动态规划:
1037 A decorative fence1050 To the Max1088 滑雪、1125 Stockbroker Grapevine1141 Brackets Sequence1159 Palindrome1160 Post Office1163 The Triangle1458 Common Subsequence1579 Function Run Fun1887 Testing the CATCHER1953 World Cup Noise2386 Lake Counting
简单、模拟题:
1001 Exponentiation 1002 487-32791003 Hangover 1701 Dissatisfying Lift2301 Beat the Spread!2304 Combination Lock2328 Guessing Game2403 Hay Points 2406 Power Strings2339 Rock, Scissors, Paper2350 Above Average2218 Does This Make Me Look Fat?2260 Error Correction2262 Goldbach\'s Conjecture2272 Bullseye2136 Vertical Histogram2174 Decoding Task2183 Bovine Math Geniuses2000 Gold Coins2014 Flow Layout2051 Argus2081 Calendar1918 Ranking List1922 Ride to School1970 The Game1972 Dice Stacking1974 The Happy Worm1978 Hanafuda Shuffle1979 Red and Black1617 Crypto Columns1666 Candy Sharing Game1674 Sorting by Swapping1503 Integer Inquiry1504 Adding Reversed Numbers1528 Perfection1546 Basically Speaking1547 Clay Bully1573 Robot Motion1575 Easier Done Than Said?1581 A Contesting Decision1590 Palindromes1454 Factorial Frequencies1363 Rails1218 THE DRUNK JAILER1281 MANAGER1132 Border1028 Web Navigation
博弈类
1067 取石子游戏、1740 A New Stone Game2234 Matches Game1082 Calendar Game 2348 Euclid\'s Game2413 How many Fibs?2419 Forests
初等数学
1003 Hangover1045 Bode Plot1254 Hansel and Grethel1269 Intersecting Lines1401 Factorial1410 Intersection2363 Blocks 2365 Rope2242 The Circumference of the Circle2291 Rotten Ropes2295 A DP Problem2126 Factoring a Polynomial2191 Mersenne Composite Numbers2196 Specialized Four-Digit Numbers1914 Cramer\'s Rule1835 宇航员、1799 Yeehaa!1607 Deck1244 Slots of Fun1269 Intersecting Lines1299 Polar Explorer1183 反正切函数的应用、
图论及组合数学
2421 Constructing Roads2369 Permutations2234 Matches Game2243 Knight Moves2249 Binomial Showdown2255 Tree Recovery2084 Game of Connections1906 Three powers1833 排列、1850 Code1562 Oil Deposits1496 Word Index1306 Combinations1125 Stockbroker Grapevine1129 Channel Allocation1146 ID Codes1095 Trees Made to order、找规律2247 Humble Numbers2309 BST2346 Lucky tickets2370 Democracy in danger2365 Rope2101 Honey and Milk Land
2028 When Can We Meet?2084 Game of Connections1915 Knight Moves1922 Ride to School1941 The Sierpinski Fractal1953 World Cup Noise1958 Strange Towers of Hanoi1969 Count on Canton1806 Manhattan 20251809 Regetni1844 Sum1870 Bee Breeding1702 Eva\'s Balance1728 A flea on a chessboard1604 Just the Facts1642 Stacking Cubes1656 Counting Black1657 Distance on Chessboard1662 CoIns1663 Number Steps1313 Booklet Printing1316 Self Numbers1320 Street Numbers1323 Game Prediction1338 Ugly Numbers1244 Slots of Fun1250 Tanning Salon1102 LC-Display1147 Binary codes1013 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计算几何,以Shamos1975年发表的一篇论文为诞生标志。其实两者有很大的不同。
部分题目分类统计:
网络流:
最大流:
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 1042dp 1046(简单数学) 1054(简单的剪枝) 1062dp 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(不是好题) 1651dp 1656
1657 1658 1663 1675(计算几何) 1681 1702(三进制运算) 1799
1828 1862(简单数学) 1887 1906(实战好题) 1914 1915(宽搜)
1928 1936 1978 1979 2000 2019dp好题) 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
1088dp好题)
1157(花店,经典的dp
1163(怎么经典的dp那么多呀???)
1328(贪心)
1458(最长公共子序列
1647(很好的真题,考临场分析准确和下手迅速)
1654(学会多边形面积的三角形求法)
1655(一类无根树的dp问题)
1804(逆序对)
2084(经典组合数学问题)
2187(用凸包求最远点对,求出凸包后应该有O(N)的求法,可我就是调不出来)
2195(二分图的最佳匹配)
2242(计算几何经典)
2295(等式处理)
2353dp,但要记录最佳路径)
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(构图很烦,还有二分图的最大匹配)
1128USACO
1245
1329
1550(考的是读题和理解能力)
1649dp
2200(字符串处理+枚举)
2358(枚举和避免重复都很烦)
2361(仔细仔细再仔细)
难题
1014(数学证明比较难,但有那种想法更重要)
1037(比较难的dp
1405(高精度算法也分有等级之分,不断改进吧)
2002(不知道有没有比O(n^2*logn)更有的算法?)
2054(极难,很强的思考能力)
2085(组合数学)
2414dp,但要剪枝)
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(*) 1844 1862 2084(*) 2232 2234(*)
Search:
1011(*) 1129 2078(*) 2362(similar to 1011)
Graph:
1062 1094 1125 1128 1130 1655 1661 1674(*) 1909 2049 2195(*) 2395(*)
2421
DP problems:
1029 1050 1080 1088 1651 1664 1742(*) 2181 2192 2392(similar to 1742)
2397 2411(*)
Greedy:
1017(*) 1065 1083(*) 1089 1323 1328 1505(*) 1828 2082(*) 2393
Data Structure :
1988(*) 2051(*) 2182(*) 2236(*) 2424
Others:
1150(*) 1654(*) 1833 1835 2299(*) 2406(*) 2407
A bit complicated:
1021(*) 1054 1863(*) 2015
Great Challenging
1014(*)
Note:
1011: 很经典的剪支
1014: 难在数学上
1017: 严格的数学证明貌似不容易
1021: 有点繁,考察对图形进行各种旋转的处理
1083: 巧妙的思考角度
1150: 分奇偶讨论,lg(n)算法
1218: 三行就够了,虽然简单,但也有优劣之别
1505: 二分加贪心
1654: 做法也许很多吧,本人用有向面积做的
1674: 计算圈的个数(算是graph )
1700: 数学证明不容易
1742: O(m*n)的算法
1863: 要耐心地慢慢写…^_^
1988: 并查集
2051:
2078: 不难,但剪支可以做到很好
2082::O(n),你想到了吗?
2084: 卡特兰数
2182: 线段树
2195: 最小费用最大流
2234: 经典博弈算法
2236: 并查集
2299: 二分思想
2395: Kruskal 最小生成树的拓展
2406: KMP
2411: 用二进制串来表示状态
---------------------------------------------------------------------------------------------------------------------------
Judge Online
基础题:
1000,1003,1004,1005,1008,1012,1013,1016,1019,1022
1026,1028,1029,1035,1046,1247,1298,1316,1326,1401
1504,1547,1552,1647,1648,1649,1650,1651,1652,1653
1657,1658,1663,1750,1754,1922,1928,1969,2027,2080
2081,2085,2105,2136,2190,2210,2249,2272,2273,2275
2291,2295,2301,2304,2316,2328,2334,2381,2390
基本数据结构:
:
1442
排序分治:
1002,1007,1400,2084,2282,2299,2318,2379,2388
递归枚举搜索:
1010,1011,1018,1020,1054,1062,1256,1321,1363,1501
1650,1659,1664,1753,2078,2083,2303,2310,2329
动态规划:
1015,1163,1404,1651,1661,1742,2292,2385,2392
贪心:
1017,2054,2336,2393
图论网络流:
1021,1024,1027,1088,1125,1130,1154,1502,1751,2309
2312,2386,2387,2394,2395
数论:
1006,1014,1023,1061,1152,1183,1730,2262
计算几何:
1654,2179,2284
模拟题:
1049,1051,1234,1207,1218,1281,2271,2302,2317,2339
高精度数值计算:
1001,1131,1503,2305,2325,2389
概率统计:
1037,1050
其他:
1009,1147,2082
---------------------------------------------------------------------------------------------------------------------------
POJ已完成题目小结
基础题(比较容易,应该很快做出来的):
1000,1003,1004,1005,1008,1012,1013,1016,1019,1026,1046,1102,1107,1247,1298,1316,1326,
1519,1543,1547,1552,1565,1581,1647,1649,1648,1651,1652,1657,1658,1731,1799,1922,1928,
1969,2000,2013,2014,2017,2027,2070,2080,2081,2105,2136,2140,2041,2159,2190,2301,2350,
2388,2389,2390
数据结构(包括最短路,最小生成树等):2421,2092
排序分治: 1002,1007,2388
递归枚举搜索(有些题目还是比较难编的): 1054,2083,1318, 1321,1363,1659,1664,1062, 1190,1831,2386
博弈论1067,
构造(比较难想出来的) 1091, 1147
动态规划(有些很基础的,但也有很难的哦): 1163, 1014, 1037, 1062, 1088, 1190
贪心(仔细想想还是能够想到的): 1017, 1042,1328, 16592092
图论:1125
数论(想啊想): 1006,1014,1061,1953
计算几何: 1654
模拟题(有些模拟题那个难编阿): 1207,1218,1281,1323,1350,1455,19282051,2424
高精度数值计算(算是基础题): 1001,1131,1405,1517,1604,2389
密码题里面一道可以的:2015
---------------------------------------------------------------------------------------------------------------------------
POJ已完成题目小结
(截至2005422日)
归类:
分类原则:以算法核心指向为主
算法
题目
枚举
1012 1046 1387 1411 2245 2326 2363 2381
搜索、回溯、遍历
1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243 2312 2362 2378 2386
动态规划
1015 1018 1050 1088 1159 1163 1221 1322 1458 1579 1651 1664 1742 1745 1953 2033 2084 2229 2385 2392 2393
图论(不含图遍历)
1125 1128 1130 2320 2387 2394 2395
贪心
1017 1328 1862 1922 2054 2209 2313 2325 2370
计算几何
1648 1654 1927 2007 2098 2208 2242 2276 2318
数论
1061 1320 1597 1808 1811 1845
其他数学、历法
1005 1006 1008 1032 1067 1152 1183 1209 1401 1423 1491 1517 1528 1543 1707 1799 1844 1905 1914 1942 2080 2126 2140 2190 2210 2234 2249 2299 2321 2348 2354 2365
任意精度运算、数字游戏
1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389
基础算法、数据结构
1002 1007 1028 1281 1308 2092 2104 2106 2340 2352 2366 2371
字符串处理
1016 1051 1126 1318 1572 1917 1936 2039 2083 2136 2271 2317 2330
人工逻辑
1013
机械模拟、语言解析器
1049 1600 1684 1928 2050 2339 2383
其他题目
1014 1026 1045 1083 1102 1146 1477 1647 1656 1657 1660 1926 2018 2082 2231 2309 2359 2369 2380
构造
1147 1256 1426 1659 1833 1898 1906 2015 2085 2144 2201 2319 2356
无聊题目
1000 1003 1004 1218 1298 1326 1552 1658 1665 2013 2017 2027 2105 2109 2272 2301 2328 2350 2388 2390
总计:228
---------------------------------------------------------------------------------------------------------------------------
模拟题:
1002 1004 1005 1008 1016 1326 1928 2136 2424
高精度:
1001
枚举:
1012 1013
贪心:
1017 1922
循环:
1026
动态规划:
1163
递归:
1664
最小生成树:
2421
其他:
1000 1147 1657 1658 2082
---------------------------------------------------------------------------------------------------------------------------
Judge On line
本学期刚开始做,不是很多,分得较细!
一、按类型
基础题:
1000,1003,1004,100520132017
模拟题:
1281 1922 1928
2080 (细心)
排序分治:
1002
动态规划:
1037  (大规模)
2084 (做高精度)
贪心:
2054
数论:
1001 整数运算(作高精度)
1014 集合划分,与分治
1147 1163 2081 2085数列问题
几何有关的题目:
1054 解析几何+搜索
2014
2016计算几何
2082集合的合并,运算(几何角度)
2083 分形(纯数学)
图:
1125
利用题目所给信息来推演:
2015
二、按难易
简单题
最基础的适应POJ的习题:1000 1003 1004 1005 2013 2017
需要根据情景稍微动下脑筋的习题:1922
需要对语言有很深刻的了解,锻炼基本功的:1002 1281 2014 2081
要求初步熟练算法的习题:1928
中档题:
锻炼细心考虑问题全面的习题:1001 2015 2080
要求熟练算法的习题:1054 1163 2084
难题:
对数学要求很高的题目:2083 2085
对算法要求很高的题目:1125 2054
对综合能力要求很高的题目:1037 2016 2082
技巧性高的题目:1147
锻炼英文读题的题目:2015 2082
三、需要有很强的判断力的题目:
判断高精度: 2084
判断耗时:1002
判断变量类型:1001
要求会寻找题目以外的信息:2080

  

[转] http://59.73.198.250/bbs/viewthread.php?tid=134

你可能感兴趣的:(POJ分类 [转])