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 1634 Who's the boss? 排序 1635 Subway tree systems 图论->不同表示法的二叉树判同 1637 Sightseeing tour 图论->欧拉回路 1638 A number game 博弈论 1639 Picnic Planning 图论-> 1641 Rational Approximation 数论 1646 Double Trouble 高精度 1654 Area 几何 1657 Distance on Chessboard 送分题 1658 Eva's Problem 送分题 1660 Princess FroG 构造 1661 Help Jimmy DP 1663 Number Steps 送分题 1664 放苹果 组合数学->递推 1677 Girls' Day 送分题 1688 Dolphin Pool 计算几何 1690 (Your)((Term)((Project))) 送分题 1691 Painting A Board 搜索/DP 1692 Crossed Matchings DP 1693 Counting Rectangles 几何 1694 An Old Stone Game 博弈论? 1695 Magazine Delivery 图论-> 1712 Flying Stars DP 1713 Divide et unita 搜索 1714 The Cave 搜索/DP 1717 Dominoes DP 1718 River Crossing DP 1719 Shooting Contest 贪心 1729 Jack and Jill 图论-> 1730 Perfect Pth Powers 数论 1732 Phone numbers DP 1734 Sightseeing trip 图论->Euler回路 1738 An old Stone Game 博弈论? 1741 Tree 博弈论? 1745 Divisibility DP 1751 Highways 图论-> 1752 Advertisement 贪心/图论->差分约束系统 1753 Flip Game 搜索->BFS 1755 Triathlon 计算几何? 1770 Special Experiment 树形DP 1771 Elevator Stopping Plan DP 1772 New Go Game 构造? 1773 Outernet 模拟 1774 Fold Paper Strips 几何 1775 Sum of Factorials 送分题 1776 Task Sequences DP 1777 Vivian's Problem 数论 1870 Bee Breeding 送分题 1871 Bullet Hole 几何 1872 A Dicey Problem BFS 1873 The Fortified Forest 几何+回溯 1874 Trade on Verweggistan DP 1875 Robot 几何 1876 The Letter Carrier's Rounds 模拟 1877 Flooded! 数据结构->堆 1879 Tempus et mobilius Time and motion 模拟+组合数学->Polya定理 1882 Stamps 搜索+DP 1883 Theseus and the Minotaur 模拟 1887 Testing the CATCHER DP 1889 Package Pricing DP 1893 Monitoring Wheelchair Patients 模拟+几何 1915 Knight Moves 搜索->BFS 1916 Rat Attack 数据结构->? 1936 All in All DP? 1946 Cow Cycling DP 1947 Rebuilding Roads 二分 1985 Cow Marathon 图论->有向无环图的最长路 1995 Raising Modulo Numbers 数论->大数的幂求余 2049 Finding Nemo 图论->最短路 2050 Searching the Web 模拟(需要高效实现) 2051 Argus 送分题(最好用堆，不用也可以过) 2054 Color a Tree 贪心 2061 Pseudo-random Numbers 数论 2080 Calendar 日期处理 2082 Terrible Sets 分治/ 2083 Fractal 递归 2084 Game of Connections 递推(不必高精度) 2105 IP Address 送分题 2115 C Looooops 数论->解模线性方程 2136 Vertical Histogram 送分题 2165 Gunman 计算几何 2179 Inlay Cutters 枚举 2181 Jumping Cows 递推 2182 Lost Cows ->线段树/ ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS) 1090 Chain ->格雷码和二进制码的转换 2182 Lost Cows ->线段树/ 2426 Remainder BFS 1872 A Dicey Problem BFS 1324 Holedox Moving BFS+压缩储存 1088 滑雪 DFS/DP 1015 Jury Compromise DP 1050 To the Max DP 1062 昂贵的聘礼 DP 1065 Wooden Sticks DP 1074 Parallel Expectations DP 1093 Formatting Text DP 1112 Team Them Up! DP 1141 Brackets Sequence DP 1157 LITTLE SHOP OF FLOWERS DP 1160 Post Office DP 1163 The Triangle DP 1170 Shopping Offers DP 1179 Polygon DP 1180 Batch Scheduling DP 1191 棋盘分割 DP 1293 Duty Free Shop DP 2184 Cow Exhibition DP 2193 Lenny's Lucky Lotto Lists DP 2292 Optimal Keypad DP 1432 Decoding Morse Sequences DP 1475 Pushing Boxes DP 1513 Scheduling Lectures DP 1633 Gladiators DP 1661 Help Jimmy DP 1692 Crossed Matchings DP 1712 Flying Stars DP 1717 Dominoes DP 1718 River Crossing DP 1732 Phone numbers DP 1745 Divisibility DP 1771 Elevator Stopping Plan DP 1776 Task Sequences DP 1874 Trade on Verweggistan DP 1887 Testing the CATCHER DP 1889 Package Pricing DP 1946 Cow Cycling DP 1187 陨石的秘密 DP（BalkanOI99 Par的拓展） 1485 Fast Food DP(似乎就是ioi2000的postoffice) 2385 Apple Catching DP(像NOI98“免费馅饼”) 1064 Cable master DP/二分查找 1037 A decorative fence DP/组合数学 1936 All in All DP? 1505 Copying Books DP+二分查找 1631 Bridging signals DP+二分查找 1159 Palindrome DP->LCS 1458 Common Subsequence DP->LCS 1080 Human Gene Functions DP->LCS变形 2192 Zipper DP->LCS变形 1185 炮兵阵地 DP->数据压缩 2430 Lazy Cows DP->数据压缩 1067 取石子游戏 博弈论 1082 Calendar Game 博弈论 1085 Triangle War 博弈论 1143 Number Game 博弈论 2311 Cutting Game 博弈论 2425 A Chess Game 博弈论 1638 A number game 博弈论 1694 An Old Stone Game 博弈论? 1738 An old Stone Game 博弈论? 1741 Tree 博弈论? 2083 Fractal 递归 1104 Robbery 递推 1217 FOUR QUARTERS 递推 1280 Game 递推 2261 France '98 递推 2181 Jumping Cows 递推 1316 Self Numbers 递推 同Humble Number一样 2084 Game of Connections 递推(不必高精度) 1338 Ugly Numbers 递推(有O(n)算法) 2247 Humble Numbers 递推(最优O(n)算法) 1322 Chocolate 递推/组合数学 1189 钉子和小球 递推? 1947 Rebuilding Roads 二分 2418 Hardwood Species 二分查找 2082 Terrible Sets 分治/ 1001 Exponentiation 高精度 1047 Round and Round We Go 高精度 1060 Modular multiplication of polynomials 高精度 1131 Octal Fractions 高精度 1202 Family 高精度 2199 Rate of Return 高精度 1646 Double Trouble 高精度 1147 Binary codes 构造 1148 Utopia Divided 构造 2275 Flipping Pancake 构造 1660 Princess FroG 构造 1772 New Go Game 构造? 1005 I Think I Need a Houseboat 几何 1039 Pipe 几何 1070 Deformed Wheel 几何 1092 Farmland 几何 1106 Transmitters 几何 2194 Stacking Cylinders 几何 2254 Globetrotter 几何 2315 Football Game 几何 2423 The Parallel Challenge Ballgame 几何 1375 Intervals 几何 1380 Equipment Box 几何 1408 Fishnet 几何 1514 Metal Cutting 几何 1518 Problem Bee 几何 1605 Horse Shoe Scoring 几何 1654 Area 几何 1693 Counting Rectangles 几何 1774 Fold Paper Strips 几何 1871 Bullet Hole 几何 1875 Robot 几何 1873 The Fortified Forest 几何+回溯 1031 Fence 计算几何 1034 The dog task 计算几何 1271 Nice Milk 计算几何 2284 That Nice Euler Circuit 计算几何 1688 Dolphin Pool 计算几何 2165 Gunman 计算几何 1755 Triathlon 计算几何? 1379 Run Away 计算几何-> 1113 Wall 计算几何->convex hull 1434 Fill the Cisterns! 计算几何->离散化/ 1151 Atlantis 计算几何->同等安置矩形的并的面积->离散化 1177 Picture 计算几何->同等安置矩形的并的周长->线段树 2419 Forests 枚举 2179 Inlay Cutters 枚举 1025 Department 模拟 1027 The Same Game 模拟 1048 Follow My Logic 模拟 1049 Microprocessor Simulation 模拟 1073 The Willy Memorial Program 模拟 1075 University Entrance Examination 模拟 1098 Robots 模拟 1103 Maze 模拟 1120 A New Growth Industry 模拟 1193 内存分配 模拟 1281 MANAGER 模拟 2200 A Card Trick 模拟 2314 POJ language 模拟 1431 Calendar of Maya 模拟 1483 Going in Circles on Alpha Centauri 模拟 1512 Keeps Going and Going and ... 模拟 1773 Outernet 模拟 1876 The Letter Carrier's Rounds 模拟 1883 Theseus and the Minotaur 模拟 2050 Searching the Web 模拟(需要高效实现) 1012 Joseph 模拟/数学方法 1086 Unscrambling Images 模拟? 1327 Moving Object Recognition 模拟? 1893 Monitoring Wheelchair Patients 模拟+几何 1462 Random Walk 模拟+解线性方程组 2379 ACM Rank Table 模拟+排序 1879 Tempus et mobilius Time and motion 模拟+组合数学->Polya定理 1520 Scramble Sort 排序 1634 Who's the boss? 排序 2299 Ultra-QuickSort 排序->归并排序 1008 Maya Calendar 日期处理 1209 Calendar 日期处理 2210 Metric Time 日期处理 1430 Binary Stirling Numbers 日期处理 1447 Ambiguous Dates 日期处理 2080 Calendar 日期处理 2351 Time Zones 时间处理 1770 Special Experiment 树形DP 1916 Rat Attack 数据结构->? 1197 Depot 数据结构->Young Tableau 1182 食物链 数据结构->并查集 2424 Flo's Restaurant 数据结构->堆 1877 Flooded! 数据结构->堆 1445 Random number 数据结构->碓 1023 The Fun Number System 数论 1061 青蛙的约会 数论 1091 跳蚤 数论 1152 An Easy Problem! 数论 2191 Mersenne Composite Numbers 数论 2381 Random Gap 数论 2417 Discrete Logging 数论 1510 Hares and Foxes 数论 1641 Rational Approximation 数论 1730 Perfect Pth Powers 数论 1777 Vivian's Problem 数论 2061 Pseudo-random Numbers 数论 1014 Dividing 数论/DP?/组合数学->母函数? 1606 Jugs 数论/搜索 1995 Raising Modulo Numbers 数论->大数的幂求余 2115 C Looooops 数论->解模线性方程 1288 Sly Number 数论->解模线性方程组 1395 Cog-Wheels 数学->解正系数的线性方程组 1000 A+B Problem 送分题 1003 Hangover 送分题 1004 Financial Management 送分题 1006 Biorhythms 送分题 1007 DNA Sorting 送分题 1016 Numbers That Count 送分题 1019 Number Sequence 送分题 1028 Web Navigation 送分题 1046 Color Me Less 送分题 1053 Set Me 送分题 1068 Parencodings 送分题 1071 Illusive Chase 送分题 1096 Space Station Shielding 送分题 1099 Square Ice 送分题 1102 LC-Display 送分题 1107 W's Cipher 送分题 1119 Start Up the Startup 送分题 1218 THE DRUNK JAILER 送分题 1245 Programmer, Rank Thyself 送分题 1247 Magnificent Meatballs 送分题 1250 Tanning Salon 送分题 1298 The Hardest Problem Ever 送分题 1326 Mileage Bank 送分题 2190 ISBN 送分题 2196 Specialized Four-Digit Numbers 送分题 2291 Rotten Ropes 送分题 2304 Combination Lock 送分题 2309 BST 送分题 2390 Bank Interest 送分题 2403 Hay Points 送分题 1411 Calling Extraterrestrial Intelligence Again 送分题 1481 The Die Is Cast 送分题 1484 Blowing Fuses 送分题 1517 u Calculate e 送分题 1547 Clay Bully 送分题 1563 The Snail 送分题 1604 Just the Facts 送分题 1657 Distance on Chessboard 送分题 1658 Eva's Problem 送分题 1663 Number Steps 送分题 1677 Girls' Day 送分题 1690 (Your)((Term)((Project))) 送分题 1775 Sum of Factorials 送分题 1870 Bee Breeding 送分题 2105 IP Address 送分题 2136 Vertical Histogram 送分题 1555 Polynomial Showdown 送分题(非常阴险) 2388 Who's in the Middle 送分题(排序) 1519 Digital Roots 送分题(位数可能很大) 1045 Bode Plot 送分题(用物理知识) 2051 Argus 送分题(最好用堆，不用也可以过) 1011 Sticks 搜索 1020 Anniversary Cake 搜索 1054 The Troublesome Frog 搜索 1069 The Bermuda Triangle 搜索 1072 Puzzle Out 搜索 1100 Dreisam Equations 搜索 1110 Double Vision 搜索 1111 Image Perimeters 搜索 1128 Frame Stacking 搜索 1142 Smith Numbers 搜索 1162 Building with Blocks 搜索 1183 反正切函数的应用 搜索 1184 聪明的打字员 搜索 1248 Safecracker 搜索 1601 Pizza Anyone? 搜索 1713 Divide et unita 搜索 1129 Channel Allocation 搜索（图的最大独立集） 1190 生日蛋糕 搜索/DP 1691 Painting A Board 搜索/DP 1714 The Cave 搜索/DP 1084 Square Destroyer 搜索？ 1010 STAMPS 搜索＋DP 1194 HIDDEN CODES 搜索+DP 1882 Stamps 搜索+DP 1101 The Game 搜索->BFS 1137 The New Villa 搜索->BFS 1233 Street Crossing 搜索->BFS 2243 Knight Moves 搜索->BFS 2312 Battle City 搜索->BFS 1476 Always On the Run 搜索->BFS 1480 Optimal Programs 搜索->BFS 1482 It's not a Bug, It's a Feature! 搜索->BFS 1753 Flip Game 搜索->BFS 1915 Knight Moves 搜索->BFS 1017 Packets 贪心 1018 Communication System 贪心 1323 Game Prediction 贪心 1463 Strategic game 贪心 1469 COURSES 贪心 1719 Shooting Contest 贪心 2054 Color a Tree 贪心 1328 Radar Installation 贪心（差分约束系统的特例） 1042 Gone Fishing 贪心/DP 1752 Advertisement 贪心/图论->差分约束系统 1201 Intervals 贪心/图论->最长路->差分约束系统 1097 Roads Scholar 图论 1161 Walls 图论 1450 Gridland 图论(本来TSP问题是NP难的，但这个图比较特殊，由现成的构造方法) 2197 Jill's Tour Paths 图论-> 2416 Return of the Jedi 图论-> 1639 Picnic Planning 图论-> 1695 Magazine Delivery 图论-> 1729 Jack and Jill 图论-> 1751 Highways 图论-> 1122 FDNY to the Rescue! 图论->Dijkstra 1125 Stockbroker Grapevine 图论->Dijkstra 1135 Domino Effect 图论->Dijkstra 1394 Railroad 图论->Dijkstra 1158 TRAFFIC LIGHTS 图论->Dijkstra变形 2395 Out of Hay 图论->Dijkstra变形 2253 Frogger 图论->Dijkstra变形(和1295是一样的) 1734 Sightseeing trip 图论->Euler回路 1466 Girls and Boys 图论->n/a 1515 Street Directions 图论->把一个无向连通图改造成为有向强连通图 1635 Subway tree systems 图论->不同表示法的二叉树判同 1275 Cashier Employment 图论->差分约束系统->无负权回路的有向图的最长路->Bellman-Ford 1274 The Perfect Stall 图论->二分图的最大匹配 1325 Machine Schedule 图论->二分图的最大匹配 2239 Selecting Courses 图论->二分图的最大匹配 2195 Going Home 图论->二分图的最大权匹配 2400 Supervisor, Supervisee 图论->二分图的最大权匹配? 1637 Sightseeing tour 图论->欧拉回路 1383 Labyrinth 图论->树的最长路 1094 Sorting It All Out 图论->拓扑排序 1486 Sorting Slides 图论->拓扑排序 1149 PIGS 图论->网络流 2289 Jamie's Contact Groups 图论->网络流? 1192 最优连通子集 图论->无负权回路的有向图的最长路->BellmanFord 1364 King 图论->无负权回路的有向图的最长路->BellmanFord 1985 Cow Marathon 图论->有向无环图的最长路 1087 A Plug for UNIX 图论->最大流 1273 Drainage Ditches 图论->最大流 1459 Power Network 图论->最大流 1632 Vase collection 图论->最大完全图 2049 Finding Nemo 图论->最短路 1251 Jungle Roads 图论->最小生成树 2421 Constructing Roads 图论->最小生成树 1026 Cipher 组合数学 1095 Trees Made to Order 组合数学 2346 Lucky tickets 组合数学 1286 Necklace of Beads 组合数学->Polya定理 2409 Let it Bead 组合数学->Polya定理 1664 放苹果 组合数学->递推