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
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(
似乎就是
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 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
以上。
短:
1147
、
1163
、
1922
、
2211
、
2215
、
2229
、
2232
、
2234
、
2242
、
2245
、
2262
、
2301
、
2309
、
2313
、
2334
、
2346
、
2348
、
2350
、
2352
、
2381
、
2405
、
2406
;
中短:
1014
、
1281
、
1618
、
1928
、
1961
、
2054
、
2082
、
2085
、
2213
、
2214
、
2244
、
2247
、
2255
、
2257
、
2258
、
2260
、
2265
、
2272
、
2273
、
2275
、
2287
、
2299
、
2329
、
2376
;
中等:
1001
、
1018
、
1037
、
1039
、
1054
、
1125
、
1655
、
2165
、
2210
、
2212
、
2225
、
2240
、
2241
、
2243
、
2246
、
2254
、
2303
、
2312
、
2339
;
长:
1009
、
1010
、
1015
、
2050
。
附注:
短(中短)代码但要有思想(一定难度):
1014
、
1147
、
1618
、
1961
、
2054
、
2082
、
2232
、
2244
、
2255
、
2273
、
2287
、
2299
、
2313
、
2348
、
2352
、
2376
、
2406
;
长代码但没有难度:
2050
。
---------------------------------------------------------------------------------------------------------------------------
动态规划:
1037 A decorative fence
、
1050 To the Max
、
1088
滑雪、
1125 Stockbroker Grapevine
、
1141 Brackets Sequence
、
1159 Palindrome
、
1160 Post Office
、
1163 The Triangle
、
1458 Common Subsequence
、
1579 Function Run Fun
、
1887 Testing the CATCHER
、
1953 World Cup Noise
、
2386 Lake Counting
简单、模拟题:
1001 Exponentiation
、
1002 487-3279
、
1003 Hangover
、
1701 Dissatisfying Lift
、
2301 Beat the Spread!
、
2304 Combination Lock
、
2328 Guessing Game
、
2403 Hay Points
、
2406 Power Strings
、
2339 Rock, Scissors, Paper
、
2350 Above Average
、
2218 Does This Make Me Look Fat?
、
2260 Error Correction
、
2262 Goldbach\'s Conjecture
、
2272 Bullseye
、
2136 Vertical Histogram
、
2174 Decoding Task
、
2183 Bovine Math Geniuses
、
2000 Gold Coins
、
2014 Flow Layout
、
2051 Argus
、
2081 Calendar
、
1918 Ranking List
、
1922 Ride to School
、
1970 The Game
、
1972 Dice Stacking
、
1974 The Happy Worm
、
1978 Hanafuda Shuffle
、
1979 Red and Black
、
1617 Crypto Columns
、
1666 Candy Sharing Game
、
1674 Sorting by Swapping
、
1503 Integer Inquiry
、
1504 Adding Reversed Numbers
、
1528 Perfection
、
1546 Basically Speaking
、
1547 Clay Bully
、
1573 Robot Motion
、
1575 Easier Done Than Said?
、
1581 A Contesting Decision
、
1590 Palindromes
、
1454 Factorial Frequencies
、
1363 Rails
、
1218 THE DRUNK JAILER
、
1281 MANAGER
、
1132 Border
、
1028 Web Navigation
、
博弈类
1067
取石子游戏、
1740 A New Stone Game
、
2234 Matches Game
、
1082 Calendar Game
、
2348 Euclid\'s Game
、
2413 How many Fibs?
、
2419 Forests
初等数学
1003 Hangover
、
1045 Bode Plot
、
1254 Hansel and Grethel
、
1269 Intersecting Lines
、
1401 Factorial
、
1410 Intersection
、
2363 Blocks
、
2365 Rope
、
2242 The Circumference of the Circle
、
2291 Rotten Ropes
、
2295 A DP Problem
、
2126 Factoring a Polynomial
、
2191 Mersenne Composite Numbers
、
2196 Specialized Four-Digit Numbers
、
1914 Cramer\'s Rule
、
1835
宇航员、
1799 Yeehaa!
、
1607 Deck
、
1244 Slots of Fun
、
1269 Intersecting Lines
、
1299 Polar Explorer
、
1183
反正切函数的应用、
图论及组合数学
2421 Constructing Roads
、
2369 Permutations
、
2234 Matches Game
、
2243 Knight Moves
、
2249 Binomial Showdown
、
2255 Tree Recovery
、
2084 Game of Connections
、
1906 Three powers
、
1833
排列、
1850 Code
、
1562 Oil Deposits
、
1496 Word Index
、
1306 Combinations
、
1125 Stockbroker Grapevine
、
1129 Channel Allocation
、
1146 ID Codes
、
1095 Trees Made to order
、找规律
2247 Humble Numbers
、
2309 BST
、
2346 Lucky tickets
、
2370 Democracy in danger
、
2365 Rope
、
2101 Honey and Milk Land
2028 When Can We Meet?
、
2084 Game of Connections
、
1915 Knight Moves
、
1922 Ride to School
、
1941 The Sierpinski Fractal
、
1953 World Cup Noise
、
1958 Strange Towers of Hanoi
、
1969 Count on Canton
、
1806 Manhattan 2025
、
1809 Regetni
、
1844 Sum
、
1870 Bee Breeding
、
1702 Eva\'s Balance
、
1728 A flea on a chessboard
、
1604 Just the Facts
、
1642 Stacking Cubes
、
1656 Counting Black
、
1657 Distance on Chessboard
、
1662 CoIns
、
1663 Number Steps
、
1313 Booklet Printing
、
1316 Self Numbers
、
1320 Street Numbers
、
1323 Game Prediction
、
1338 Ugly Numbers
、
1244 Slots of Fun
、
1250 Tanning Salon
、
1102 LC-Display
、
1147 Binary codes
、
1013 Counterfeit Dollar
、
---------------------------------------------------------------------------------------------------------------------------
题目分类
排序
1002
(需要字符处理,排序用快排即可)
1007
(稳定的排序)
2159
(题意较难懂)
2231 2371
(简单排序)
2388
(顺序统计算法)
2418
(二叉排序树)
回溯搜索:
1979
(和迷宫类似)
1980
(对剪枝要求较高)
数学计算
简单(或不值得做的题):
1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419
中等:
1006
(中国剩余定理)
1323 1969 2015
(解密码)
2081
(预处理)
2085
(找规律)
难:
1014 1037 1147 2082
(这些是上课讲的)
高精度计算:
1001
(高精度乘法)
2413(
高精度加法,还有二分查找
)
历法:
1008 2080
(这种题要小心)
枚举:
1054
(剪枝要求较高)
1650
(小数的精度问题)
数据结构的典型算法:
1125(
弗洛伊德算法
) 2421
(图的最小生成树)
动态规划:
1163
(经典题)
贪心:
1328 1755
(或用单纯形方法)
2054
模拟:
1281 1928 2083 2141 2015
递归:
1664
字符串处理:
2121 2403
---------------------------------------------------------------------------------------------------------------------------
有标准模型的:
1125 1163 1183 1979 1185 1184 1187
寻找新算法的:
1014 1067 1147 1922 2082
调节情绪用:
1004 950 1218 1281 1928 1978 2000 2027
---------------------------------------------------------------------------------------------------------------------------
主流算法:
1.
搜索
//
回溯
2.DP
(动态规划)
3.
贪心
4.
图论
//Dijkstra
、最小生成树、网络流
5.
数论
//
解模线性方程
6.
计算几何
//
凸壳、同等安置矩形的并的面积与周长
7.
组合数学
//Polya
定理
8.
模拟
9.
数据结构
//
并查集、堆
10.
博弈论
//
表示举例
非主流算法:
1.
送分题
2.
构造
3.
高精度
4.
几何
5.
排序
6.
日期
/
时间处理 (这类题目相当多的)
7.
数学方法
8.
枚举
9.
递推
10.
递归
11.
分治
说明:
显然
“
送分题
”
不是一种算法。但是
ACM
竞赛中经常有一些很简单很简单的题目,具体涉及内容繁杂,难以归类,干脆就管他们叫送分题。
几何不同于计算几何,计算几何或者叫
S
计算几何,以
Shamos
在
1975
年发表的一篇论文为诞生标志。其实两者有很大的不同。
部分题目分类统计:
网络流:
最大流:
1087 a plug for UNIX
1149 PIGS
1273 drainage ditches
1274 the perfect stall
1325 machine schedule
1459 power network
2239 selecting courses
最小费用最大流:
2195 going home
?2400 supervisor, supervisee
压缩存储的
DP
1038 bugs integrated inc
1185
炮兵阵地
2430 lazy cow
最长公共子串(
LCS
):
1080 human gene functions
1159 palindrome
1458 common subsequence
2192 zipper
凸包
1113 wall
2187 beauty contest
---------------------------------------------------------------------------------------------------------------------------
说明:递推算动归,
离散化算数据结构,
并查集算数据结构,
博弈算动归,
麻烦题一般都是不错的综合题,
最短路算图论,数据的有序化算排序
麻烦题:
1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,
简单题目:
1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419,
推荐:
1063, 1064, 1131, 1140, 1715, 2163,
杂题:
1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407,
推荐:
1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,
高精度:
1001, 1220, 1405, 1503,
排序:
1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418,
推荐:
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,
搜索
容易:
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易:
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐:
1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,
数据结构
容易:
1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,
不易:
1145, 1177, 1195, 1227, 1661, 1834,
推荐:
1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274,
动态规划
容易:
1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,
不易:
1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178,
推荐:
1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,
字符串:
1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408,
贪心:
1042, 1065, 1230, 1323, 1477, 1716, 1784,
图论
容易:
1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 2387, 2394, 2421,
不易:
1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296,
网络流:
1087, 1273, 1698, 1815, 2195,
匹配:
1274, 1422, 1469, 1719, 2060, 2239,
Euler
:
1237, 1637, 1394, 2230,
推荐:
2049, 2186,
计算几何
容易:
1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,
不易:
1685, 1687, 1696, 1873, 1901, 2172, 2333,
凸包:
1113, 1228, 1794, 2007, 2187,
模拟
容易:
1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390,
不易:
1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,
数学
容易:
1061, 1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 1730, 1894, 1914, 2006, 2042, 2142, 2158, 2174, 2262, 2305, 2321, 2348,
不易:
1067, 1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327,
推荐:
1423, 1450, 1640, 1702, 1710, 1721, 1761, 1830, 1930, 2140,
---------------------------------------------------------------------------------------------------------------------------
POJ
部分题目分类
算法入门(简单题)
1000 1003 1004 1005 1006 1007 1015
(学会
dp
)
1016 10171018 1042
(
dp
)
1046
(简单数学)
1054
(简单的剪枝)
1062
(
dp
)
1068
1095 1113
(凸包,但规模小,
O(n^2)
的也行)
1125 1127 1152 1154
1183
(用笔算算)
1218 1221 1244 1281 1312 1313
(找找规律)
1315
(学会搜索)
1321
(同
1315
)
1323(dp) 1326 1331 1491
1493
(找规律)
1503
(高精度)
1504 1517 1519 1547 1552
1563
(考虑仔细一点,还要注意精度)
1650
(不是好题)
1651
(
dp
)
1656
1657 1658 1663 1675
(计算几何)
1681 1702
(三进制运算)
1799
1828 1862
(简单数学)
1887 1906
(实战好题)
1914 1915
(宽搜)
1928 1936 1978 1979 2000 2019
(
dp
好题)
2027
(垃圾题)
2028
2078
(不要重复搜索)
2080 2081 2083 2140 2141 2184
(活用
dp
)
2190 2192 2193 2196 2199 2209 2211 2243 2248
(搜索)
2260 2261 2262 2291 2301 2304 2309
(找规律)
2316 2317
2318 2325 2355 2357 2363 2378
(树的
dp
)
2381 2385 2393
2394 2395 2413
(高精度基础)
2418 2419
经典
1011
(搜索好题)
1012
(学会打表)
1013
1019
(它体现了很多此类问题的特点)
1050
(绝对经典的
dp
)
1088
(
dp
好题)
1157
(花店,经典的
dp
)
1163
(怎么经典的
dp
那么多呀???)
1328
(贪心)
1458
(最长公共子序列)
1647
(很好的真题,考临场分析准确和下手迅速)
1654
(学会多边形面积的三角形求法)
1655
(一类无根树的
dp
问题)
1804
(逆序对)
2084
(经典组合数学问题)
2187
(用凸包求最远点对,求出凸包后应该有
O(N)
的求法,可我就是调不出来)
2195
(二分图的最佳匹配)
2242
(计算几何经典)
2295
(等式处理)
2353
(
dp
,但要记录最佳路径)
2354
(立体解析几何)
2362
(搜索好题)
2410
(读懂题是关键)
2411
(经典
dp
)
趣味
1067
(很难的数学,但仔细研究,是一片广阔的领域)
1147
(有
O(n)
的算法,需要思考)
1240
(直到一棵树的先序和后序遍历,那么有几种中序遍历呢?
dp
)
1426
(是数论吗?错,是图论!)
1648
(别用计算几何,用整点这个特点绕过精度的障碍吧)
1833
(找规律)
1844
(貌似
dp
或是搜索,其实是道有趣的数学题)
1922
(贪心,哈哈)
2231
2305
(不需要高精度噢)
2328
(要仔细噢)
2356
(数论知识)
2359
(约瑟夫问题变种)
2392
(有趣的问题)
很繁的题
1001
1008
1087
(构图很烦,还有二分图的最大匹配)
1128
(
USACO
)
1245
1329
1550
(考的是读题和理解能力)
1649
(
dp
)
2200
(字符串处理
+
枚举)
2358
(枚举和避免重复都很烦)
2361
(仔细仔细再仔细)
难题
1014
(数学证明比较难,但有那种想法更重要)
1037
(比较难的
dp
)
1405
(高精度算法也分有等级之分,不断改进吧)
2002
(不知道有没有比
O(n^2*logn)
更有的算法?)
2054
(极难,很强的思考能力)
2085
(组合数学)
2414
(
dp
,但要剪枝)
2415
(搜索)
2423
(计算几何
+
统计)
多解题
1002
(可以用排序,也可以用统计的方法)
1338
(搜索和
dp
都可以)
1664
(搜索和
dp
都练一练吧)
2082
(这可是我讲的题噢)
2352
(桶排和二叉树都行)
---------------------------------------------------------------------------------------------------------------------------
Instruction:
If there is an * after a problem ID, it means a simple note followed below.
For freshman:
1001 1002 1007 1008 1012 1016 1068 1163 1218(*)
1281 1316 1326 1411 1552 1647 1650 1658 1659 1663
1666 1928 1936 2013 2014 2017 2080 2083 2105 2136
2141 2163 2242 2244 2328 2386 2403 2405 2413 2419
A little skill needed:
1013 1026 1029(similar to 1013) 1147 1152 1405 1649 1657 1922
2081 2085 2140 2159 2247 2309 2402
Math problem:
1006 1061 1095 1183 1700(*) 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, 1659
,
2092
图论:
1125
数论(想啊想)
: 1006,1014,1061,1953
计算几何
: 1654
模拟题(有些模拟题那个难编阿)
: 1207,1218,1281,1323,1350,1455,1928
,
2051,2424
高精度数值计算(算是基础题)
: 1001,1131,1405,1517,1604,2389
密码题里面一道可以的:
2015
---------------------------------------------------------------------------------------------------------------------------
POJ
已完成题目小结
(截至
2005
年
4
月
22
日)
归类:
分类原则:以算法核心指向为主
算法
题目
枚举
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,1005
,
2013
,
2017
模拟题
:
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