1000 A+B Problem 送分题
1001 Exponentiation 高精度
1003 Hangover 送分题
1004 Financial Management 送分题
1005 I Think I Need a Houseboat 几何
1006 Biorhythms 送分题
1007 DNA Sorting 送分题
1008 Maya Calendar 日期处理
1010 STAMPS 搜索+DP
1011 Sticks 搜索
1012 Joseph 模拟/数学方法
1014 Dividing 数论/DP?/组合数学->母函数?
1015 Jury Compromise DP
1016 Numbers That Count 送分题
1017 Packets 贪心
1018 Communication System 贪心
1019 Number Sequence 送分题
1020 Anniversary Cake 搜索
1023 The Fun Number System 数论
1025 Department 模拟
1026 Cipher 组合数学
1027 The Same Game 模拟
1028 Web Navigation 送分题
1031 Fence 计算几何
1034 The dog task 计算几何
1037 A decorative fence DP/组合数学
1039 Pipe 几何
1042 Gone Fishing 贪心/DP
1045 Bode Plot 送分题(用物理知识)
1046 Color Me Less 送分题
1047 Round and Round We Go 高精度
1048 Follow My Logic 模拟
1049 Microprocessor Simulation 模拟
1050 To the Max DP
1053 Set Me 送分题
1054 The Troublesome Frog 搜索
1060 Modular multiplication of polynomials 高精度
1061 青蛙的约会 数论
1062 昂贵的聘礼 DP
1064 Cable master DP/二分查找
1065 Wooden Sticks DP
1067 取石子游戏 博弈论
1068 Parencodings 送分题
1069 The Bermuda Triangle 搜索
1070 Deformed Wheel 几何
1071 Illusive Chase 送分题
1072 Puzzle Out 搜索
1073 The Willy Memorial Program 模拟
1074 Parallel Expectations DP
1075 University Entrance Examination 模拟
1080 Human Gene Functions DP->LCS变形
1082 Calendar Game 博弈论
1084 Square Destroyer 搜索?
1085 Triangle War 博弈论
1086 Unscrambling Images 模拟?
1087 A Plug for UNIX 图论->最大流
1088 滑雪 DFS/DP
1090 Chain ->格雷码和二进制码的转换
1091 跳蚤 数论
1092 Farmland 几何
1093 Formatting Text DP
1094 Sorting It All Out 图论->拓扑排序
1095 Trees Made to Order 组合数学
1096 Space Station Shielding 送分题
1097 Roads Scholar 图论
1098 Robots 模拟
1099 Square Ice 送分题
1100 Dreisam Equations 搜索
1101 The Game 搜索->BFS
1102 LC-Display 送分题
1103 Maze 模拟
1104 Robbery 递推
1106 Transmitters 几何
1107 W's Cipher 送分题
1110 Double Vision 搜索
1111 Image Perimeters 搜索
1112 Team Them Up! DP
1113 Wall 计算几何->convex hull
1119 Start Up the Startup 送分题
1120 A New Growth Industry 模拟
1122 FDNY to the Rescue! 图论->Dijkstra
1125 Stockbroker Grapevine 图论->Dijkstra
1128 Frame Stacking 搜索
1129 Channel Allocation 搜索(图的最大独立集)
1131 Octal Fractions 高精度
1135 Domino Effect 图论->Dijkstra
1137 The New Villa 搜索->BFS
1141 Brackets Sequence DP
1142 Smith Numbers 搜索
1143 Number Game 博弈论
1147 Binary codes 构造
1148 Utopia Divided 构造
1149 PIGS 图论->网络流
1151 Atlantis 计算几何->同等安置矩形的并的面积->离散化
1152 An Easy Problem! 数论
1157 LITTLE SHOP OF FLOWERS DP
1158 TRAFFIC LIGHTS 图论->Dijkstra变形
1159 Palindrome DP->LCS
1160 Post Office DP
1161 Walls 图论
1162 Building with Blocks 搜索
1163 The Triangle DP
1170 Shopping Offers DP
1177 Picture 计算几何->同等安置矩形的并的周长->线段树
1179 Polygon DP
1180 Batch Scheduling DP
1182 食物链 数据结构->并查集
1183 反正切函数的应用 搜索
1184 聪明的打字员 搜索
1185 炮兵阵地 DP->数据压缩
1187 陨石的秘密 DP(BalkanOI99 Par的拓展)
1189 钉子和小球 递推?
1190 生日蛋糕 搜索/DP
1191 棋盘分割 DP
1192 最优连通子集 图论->无负权回路的有向图的最长路->BellmanFord
1193 内存分配 模拟
1194 HIDDEN CODES 搜索+DP
1197 Depot 数据结构->Young Tableau
1201 Intervals 贪心/图论->最长路->差分约束系统
1202 Family 高精度
1209 Calendar 日期处理
1217 FOUR QUARTERS 递推
1218 THE DRUNK JAILER 送分题
1233 Street Crossing 搜索->BFS
1245 Programmer, Rank Thyself 送分题
1247 Magnificent Meatballs 送分题
1248 Safecracker 搜索
1250 Tanning Salon 送分题
1251 Jungle Roads 图论->最小生成树
1271 Nice Milk 计算几何
1273 Drainage Ditches 图论->最大流
1274 The Perfect Stall 图论->二分图的最大匹配
1275 Cashier Employment 图论->差分约束系统->无负权回路的有向图的最长路->Bellman-Ford
1280 Game 递推
1281 MANAGER 模拟
1286 Necklace of Beads 组合数学->Polya定理
1288 Sly Number 数论->解模线性方程组
1293 Duty Free Shop DP
1298 The Hardest Problem Ever 送分题
1316 Self Numbers 递推 同Humble Number一样
1322 Chocolate 递推/组合数学
1323 Game Prediction 贪心
1324 Holedox Moving BFS+压缩储存
1325 Machine Schedule 图论->二分图的最大匹配
1326 Mileage Bank 送分题
1327 Moving Object Recognition 模拟?
1328 Radar Installation 贪心(差分约束系统的特例)
1338 Ugly Numbers 递推(有O(n)算法)
1364 King 图论->无负权回路的有向图的最长路->BellmanFord
1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS)
2184 Cow Exhibition DP
2190 ISBN 送分题
2191 Mersenne Composite Numbers 数论
2192 Zipper DP->LCS变形
2193 Lenny's Lucky Lotto Lists DP
2194 Stacking Cylinders 几何
2195 Going Home 图论->二分图的最大权匹配
2196 Specialized Four-Digit Numbers 送分题
2197 Jill's Tour Paths 图论->
2199 Rate of Return 高精度
2200 A Card Trick 模拟
2210 Metric Time 日期处理
2239 Selecting Courses 图论->二分图的最大匹配
2243 Knight Moves 搜索->BFS
2247 Humble Numbers 递推(最优O(n)算法)
2253 Frogger 图论->Dijkstra变形(和1295是一样的)
2254 Globetrotter 几何
2261 France '98 递推
2275 Flipping Pancake 构造
2284 That Nice Euler Circuit 计算几何
2289 Jamie's Contact Groups 图论->网络流?
2291 Rotten Ropes 送分题
2292 Optimal Keypad DP
2299 Ultra-QuickSort 排序->归并排序
2304 Combination Lock 送分题
2309 BST 送分题
2311 Cutting Game 博弈论
2312 Battle City 搜索->BFS
2314 POJ language 模拟
2315 Football Game 几何
2346 Lucky tickets 组合数学
2351 Time Zones 时间处理
2379 ACM Rank Table 模拟+排序
2381 Random Gap 数论
2385 Apple Catching DP(像NOI98“免费馅饼”)
2388 Who's in the Middle 送分题(排序)
2390 Bank Interest 送分题
2395 Out of Hay 图论->Dijkstra变形
2400 Supervisor, Supervisee 图论->二分图的最大权匹配?
2403 Hay Points 送分题
2409 Let it Bead 组合数学->Polya定理
2416 Return of the Jedi 图论->
2417 Discrete Logging 数论
2418 Hardwood Species 二分查找
2419 Forests 枚举
2421 Constructing Roads 图论->最小生成树
2423 The Parallel Challenge Ballgame 几何
2424 Flo's Restaurant 数据结构->堆
2425 A Chess Game 博弈论
2426 Remainder BFS
2430 Lazy Cows DP->数据压缩
1375 Intervals 几何
1379 Run Away 计算几何->
1380 Equipment Box 几何
1383 Labyrinth 图论->树的最长路
1394 Railroad 图论->Dijkstra
1395 Cog-Wheels 数学->解正系数的线性方程组
1408 Fishnet 几何
1411 Calling Extraterrestrial Intelligence Again 送分题
1430 Binary Stirling Numbers 日期处理
1431 Calendar of Maya 模拟
1432 Decoding Morse Sequences DP
1434 Fill the Cisterns! 计算几何->离散化/
1445 Random number 数据结构->碓
1447 Ambiguous Dates 日期处理
1450 Gridland 图论(本来TSP问题是NP难的,但这个图比较特殊,由现成的构造方法)
1458 Common Subsequence DP->LCS
1459 Power Network 图论->最大流
1462 Random Walk 模拟+解线性方程组
1463 Strategic game 贪心
1466 Girls and Boys 图论->n/a
1469 COURSES 贪心
1475 Pushing Boxes DP
1476 Always On the Run 搜索->BFS
1480 Optimal Programs 搜索->BFS
1481 The Die Is Cast 送分题
1482 It's not a Bug, It's a Feature! 搜索->BFS
1483 Going in Circles on Alpha Centauri 模拟
1484 Blowing Fuses 送分题
1485 Fast Food DP(似乎就是ioi2000的postoffice)
1486 Sorting Slides 图论->拓扑排序
1505 Copying Books DP+二分查找
1510 Hares and Foxes 数论
1512 Keeps Going and Going and ... 模拟
1513 Scheduling Lectures DP
1514 Metal Cutting 几何
1515 Street Directions 图论->把一个无向连通图改造成为有向强连通图
1517 u Calculate e 送分题
1518 Problem Bee 几何
1519 Digital Roots 送分题(位数可能很大)
1520 Scramble Sort 排序
1547 Clay Bully 送分题
1555 Polynomial Showdown 送分题(非常阴险)
1563 The Snail 送分题
1601 Pizza Anyone? 搜索
1604 Just the Facts 送分题
1605 Horse Shoe Scoring 几何
1606 Jugs 数论/搜索
1631 Bridging signals DP+二分查找
1632 Vase collection 图论->最大完全图
1633 Gladiators DP
1001 Exponentiation 高精度
1003 Hangover 送分题
1004 Financial Management 送分题
1005 I Think I Need a Houseboat 几何
1006 Biorhythms 送分题
1007 DNA Sorting 送分题
1008 Maya Calendar 日期处理
1010 STAMPS 搜索+DP
1011 Sticks 搜索
1012 Joseph 模拟/数学方法
1014 Dividing 数论/DP?/组合数学->母函数?
1015 Jury Compromise DP
1016 Numbers That Count 送分题
1017 Packets 贪心
1018 Communication System 贪心
1019 Number Sequence 送分题
1020 Anniversary Cake 搜索
1023 The Fun Number System 数论
1025 Department 模拟
1026 Cipher 组合数学
1027 The Same Game 模拟
1028 Web Navigation 送分题
1031 Fence 计算几何
1034 The dog task 计算几何
1037 A decorative fence DP/组合数学
1039 Pipe 几何
1042 Gone Fishing 贪心/DP
1045 Bode Plot 送分题(用物理知识)
1046 Color Me Less 送分题
1047 Round and Round We Go 高精度
1048 Follow My Logic 模拟
1049 Microprocessor Simulation 模拟
1050 To the Max DP
1053 Set Me 送分题
1054 The Troublesome Frog 搜索
1060 Modular multiplication of polynomials 高精度
1061 青蛙的约会 数论
1062 昂贵的聘礼 DP
1064 Cable master DP/二分查找
1065 Wooden Sticks DP
1067 取石子游戏 博弈论
1068 Parencodings 送分题
1069 The Bermuda Triangle 搜索
1070 Deformed Wheel 几何
1071 Illusive Chase 送分题
1072 Puzzle Out 搜索
1073 The Willy Memorial Program 模拟
1074 Parallel Expectations DP
1075 University Entrance Examination 模拟
1080 Human Gene Functions DP->LCS变形
1082 Calendar Game 博弈论
1084 Square Destroyer 搜索?
1085 Triangle War 博弈论
1086 Unscrambling Images 模拟?
1087 A Plug for UNIX 图论->最大流
1088 滑雪 DFS/DP
1090 Chain ->格雷码和二进制码的转换
1091 跳蚤 数论
1092 Farmland 几何
1093 Formatting Text DP
1094 Sorting It All Out 图论->拓扑排序
1095 Trees Made to Order 组合数学
1096 Space Station Shielding 送分题
1097 Roads Scholar 图论
1098 Robots 模拟
1099 Square Ice 送分题
1100 Dreisam Equations 搜索
1101 The Game 搜索->BFS
1102 LC-Display 送分题
1103 Maze 模拟
1104 Robbery 递推
1106 Transmitters 几何
1107 W's Cipher 送分题
1110 Double Vision 搜索
1111 Image Perimeters 搜索
1112 Team Them Up! DP
1113 Wall 计算几何->convex hull
1119 Start Up the Startup 送分题
1120 A New Growth Industry 模拟
1122 FDNY to the Rescue! 图论->Dijkstra
1125 Stockbroker Grapevine 图论->Dijkstra
1128 Frame Stacking 搜索
1129 Channel Allocation 搜索(图的最大独立集)
1131 Octal Fractions 高精度
1135 Domino Effect 图论->Dijkstra
1137 The New Villa 搜索->BFS
1141 Brackets Sequence DP
1142 Smith Numbers 搜索
1143 Number Game 博弈论
1147 Binary codes 构造
1148 Utopia Divided 构造
1149 PIGS 图论->网络流
1151 Atlantis 计算几何->同等安置矩形的并的面积->离散化
1152 An Easy Problem! 数论
1157 LITTLE SHOP OF FLOWERS DP
1158 TRAFFIC LIGHTS 图论->Dijkstra变形
1159 Palindrome DP->LCS
1160 Post Office DP
1161 Walls 图论
1162 Building with Blocks 搜索
1163 The Triangle DP
1170 Shopping Offers DP
1177 Picture 计算几何->同等安置矩形的并的周长->线段树
1179 Polygon DP
1180 Batch Scheduling DP
1182 食物链 数据结构->并查集
1183 反正切函数的应用 搜索
1184 聪明的打字员 搜索
1185 炮兵阵地 DP->数据压缩
1187 陨石的秘密 DP(BalkanOI99 Par的拓展)
1189 钉子和小球 递推?
1190 生日蛋糕 搜索/DP
1191 棋盘分割 DP
1192 最优连通子集 图论->无负权回路的有向图的最长路->BellmanFord
1193 内存分配 模拟
1194 HIDDEN CODES 搜索+DP
1197 Depot 数据结构->Young Tableau
1201 Intervals 贪心/图论->最长路->差分约束系统
1202 Family 高精度
1209 Calendar 日期处理
1217 FOUR QUARTERS 递推
1218 THE DRUNK JAILER 送分题
1233 Street Crossing 搜索->BFS
1245 Programmer, Rank Thyself 送分题
1247 Magnificent Meatballs 送分题
1248 Safecracker 搜索
1250 Tanning Salon 送分题
1251 Jungle Roads 图论->最小生成树
1271 Nice Milk 计算几何
1273 Drainage Ditches 图论->最大流
1274 The Perfect Stall 图论->二分图的最大匹配
1275 Cashier Employment 图论->差分约束系统->无负权回路的有向图的最长路->Bellman-Ford
1280 Game 递推
1281 MANAGER 模拟
1286 Necklace of Beads 组合数学->Polya定理
1288 Sly Number 数论->解模线性方程组
1293 Duty Free Shop DP
1298 The Hardest Problem Ever 送分题
1316 Self Numbers 递推 同Humble Number一样
1322 Chocolate 递推/组合数学
1323 Game Prediction 贪心
1324 Holedox Moving BFS+压缩储存
1325 Machine Schedule 图论->二分图的最大匹配
1326 Mileage Bank 送分题
1327 Moving Object Recognition 模拟?
1328 Radar Installation 贪心(差分约束系统的特例)
1338 Ugly Numbers 递推(有O(n)算法)
1364 King 图论->无负权回路的有向图的最长路->BellmanFord
1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS)
2184 Cow Exhibition DP
2190 ISBN 送分题
2191 Mersenne Composite Numbers 数论
2192 Zipper DP->LCS变形
2193 Lenny's Lucky Lotto Lists DP
2194 Stacking Cylinders 几何
2195 Going Home 图论->二分图的最大权匹配
2196 Specialized Four-Digit Numbers 送分题
2197 Jill's Tour Paths 图论->
2199 Rate of Return 高精度
2200 A Card Trick 模拟
2210 Metric Time 日期处理
2239 Selecting Courses 图论->二分图的最大匹配
2243 Knight Moves 搜索->BFS
2247 Humble Numbers 递推(最优O(n)算法)
2253 Frogger 图论->Dijkstra变形(和1295是一样的)
2254 Globetrotter 几何
2261 France '98 递推
2275 Flipping Pancake 构造
2284 That Nice Euler Circuit 计算几何
2289 Jamie's Contact Groups 图论->网络流?
2291 Rotten Ropes 送分题
2292 Optimal Keypad DP
2299 Ultra-QuickSort 排序->归并排序
2304 Combination Lock 送分题
2309 BST 送分题
2311 Cutting Game 博弈论
2312 Battle City 搜索->BFS
2314 POJ language 模拟
2315 Football Game 几何
2346 Lucky tickets 组合数学
2351 Time Zones 时间处理
2379 ACM Rank Table 模拟+排序
2381 Random Gap 数论
2385 Apple Catching DP(像NOI98“免费馅饼”)
2388 Who's in the Middle 送分题(排序)
2390 Bank Interest 送分题
2395 Out of Hay 图论->Dijkstra变形
2400 Supervisor, Supervisee 图论->二分图的最大权匹配?
2403 Hay Points 送分题
2409 Let it Bead 组合数学->Polya定理
2416 Return of the Jedi 图论->
2417 Discrete Logging 数论
2418 Hardwood Species 二分查找
2419 Forests 枚举
2421 Constructing Roads 图论->最小生成树
2423 The Parallel Challenge Ballgame 几何
2424 Flo's Restaurant 数据结构->堆
2425 A Chess Game 博弈论
2426 Remainder BFS
2430 Lazy Cows DP->数据压缩
1375 Intervals 几何
1379 Run Away 计算几何->
1380 Equipment Box 几何
1383 Labyrinth 图论->树的最长路
1394 Railroad 图论->Dijkstra
1395 Cog-Wheels 数学->解正系数的线性方程组
1408 Fishnet 几何
1411 Calling Extraterrestrial Intelligence Again 送分题
1430 Binary Stirling Numbers 日期处理
1431 Calendar of Maya 模拟
1432 Decoding Morse Sequences DP
1434 Fill the Cisterns! 计算几何->离散化/
1445 Random number 数据结构->碓
1447 Ambiguous Dates 日期处理
1450 Gridland 图论(本来TSP问题是NP难的,但这个图比较特殊,由现成的构造方法)
1458 Common Subsequence DP->LCS
1459 Power Network 图论->最大流
1462 Random Walk 模拟+解线性方程组
1463 Strategic game 贪心
1466 Girls and Boys 图论->n/a
1469 COURSES 贪心
1475 Pushing Boxes DP
1476 Always On the Run 搜索->BFS
1480 Optimal Programs 搜索->BFS
1481 The Die Is Cast 送分题
1482 It's not a Bug, It's a Feature! 搜索->BFS
1483 Going in Circles on Alpha Centauri 模拟
1484 Blowing Fuses 送分题
1485 Fast Food DP(似乎就是ioi2000的postoffice)
1486 Sorting Slides 图论->拓扑排序
1505 Copying Books DP+二分查找
1510 Hares and Foxes 数论
1512 Keeps Going and Going and ... 模拟
1513 Scheduling Lectures DP
1514 Metal Cutting 几何
1515 Street Directions 图论->把一个无向连通图改造成为有向强连通图
1517 u Calculate e 送分题
1518 Problem Bee 几何
1519 Digital Roots 送分题(位数可能很大)
1520 Scramble Sort 排序
1547 Clay Bully 送分题
1555 Polynomial Showdown 送分题(非常阴险)
1563 The Snail 送分题
1601 Pizza Anyone? 搜索
1604 Just the Facts 送分题
1605 Horse Shoe Scoring 几何
1606 Jugs 数论/搜索
1631 Bridging signals DP+二分查找
1632 Vase collection 图论->最大完全图
1633 Gladiators DP