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??????? 放蘋果 組合數學->遞推

轉載于:https://www.cnblogs.com/tangcong/archive/2011/05/10/2042377.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的poj 题目分类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。