POJ題目分類-完整版

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 ->線段樹/

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝