主流算法:
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
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 陨石的秘密 DP(BalkanOI99 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
Volume 3
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组合数学->Polya定理 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 MovingBFS+压缩储存 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 FoodDP(似乎就是ioi2000的postoffice) 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 signalsDP+二分查找 74% 2005-4-21
1632 Vase collection图论->最大完全图 66% 2005-3-26
1633 GladiatorsDP 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 61% 2005-4-21
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模拟+组合数学->Polya定理 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 ListsDP 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组合数学->Polya定理 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 CowsDP->数据压缩 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