POJ经典题目分类.docx

1、POJ经典题目分类POJ推荐50题 第一类 动态规划（至少6题，2479 和 2593 必做） 2479 和 2593 1015 1042（可贪心）1141 1050 1080 1221 1260 2411（稍难）1276 第二类 搜索（至少4题） 1011 1033 1129 2049 2056 2488 2492（稍难，也可并查集）第三类 贪心（至少2题） 1065 2054（难）1521 2709 第四类 最短路 (至少3题) 1062 1125 1797 2253 2679 Bellman-Ford (难) 第五类 最小生成树 (至少2题, 而且 Prim 和 Kruskal 至少各用

2、一次) 1251 1258 1789 2485 第六类 最大流 (至少2题) 1087 1459 1149 2516 (最小费用最大流) (难) 第七类 二分图 (至少3题) 1325 1469 2195 (KM 算法或最小费用最大流) (难) 2446 1422 and 2594 第八类 并查集 (至少2题) 1861 1182 (难) 1308 2524 第九类 快速查找 (B-Search, Hash and so on) (至少3题) 2503 2513 (+Euler回路的判定) 1035 1200 2002 第十类 数论 (至少2题) 1061 1142 2262 2407 181

3、1(难) 2447 (难) 第十一类 线段树 (无最少题数要求) 2352 (可用简单方法) 2528 第十二类 计算几何 (至少2题，1113凸包算法必做) 1113 1292 2148 (难) 2653 1584 第十三类 高精度 (至少3题，1001必做) 1001 1047 1131 1503 1504 1060 and 1996 (多项式) SCU1002, 1003, 1004 ( 第十四类 模拟 (至少5题) 1029 and 1013 1083 and 2028 2234 and 1067 1012 1026 1068 1120 2271 2632 第十五类 数学 (至少4题)

4、 2249 1023 2506 1079 1019 and 1095 1905 and 1064 (二分) 说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序麻烦题：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

5、,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,231

6、3,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,200

7、1,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

8、,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,动

9、态规划容易：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,1

10、141,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

11、,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,1

12、719,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,1

13、886,数学容易：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已完成题目小结数据结构（包括最短路，最小生成树等）:2421,2092排序分治:1002,1007,2388递归枚举搜索（有些题目还是比较难编的）:105

14、4,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,140

15、5,1517,1604,2389密码题里面一道可以的：2015动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome、1160PostOffice、1163TheTriangle、1458CommonSubsequence、1579FunctionRunFun、1887TestingtheCATCHER、1953WorldCupNoise、2386LakeCounting简单、模拟题：1001Exponentiation、1002487-

16、3279、1003Hangover、1701DissatisfyingLift、2301BeattheSpread!、2304CombinationLock、2328GuessingGame、2403HayPoints、2406PowerStrings、2339Rock,Scissors,Paper、2350AboveAverage、2218DoesThisMakeMeLookFat?、2260ErrorCorrection、2262GoldbachsConjecture、2272Bullseye、2136VerticalHistogram、2174DecodingTask、2183Bovin

17、eMathGeniuses、2000GoldCoins、2014FlowLayout、2051Argus、2081Calendar、1918RankingList、1922RidetoSchool、1970TheGame、1972DiceStacking、1974TheHappyWorm、1978HanafudaShuffle、1979RedandBlack、1617CryptoColumns、1666CandySharingGame、1674SortingbySwapping、1503IntegerInquiry、1504AddingReversedNumbers、1528Perfectio

18、n、1546BasicallySpeaking、1547ClayBully、1573RobotMotion、1575EasierDoneThanSaid?、1581AContestingDecision、1590Palindromes、1454FactorialFrequencies、1363Rails、1218THEDRUNKJAILER、1281MANAGER、1132Border、1028WebNavigation、博弈类1067取石子游戏、1740ANewStoneGame、2234MatchesGame、1082CalendarGame、2348EuclidsGame、2413How

19、manyFibs?、2419Forests初等数学1003Hangover、1045BodePlot、1254HanselandGrethel、1269IntersectingLines、1401Factorial、1410Intersection、2363Blocks、2365Rope、2242TheCircumferenceoftheCircle、2291RottenRopes、2295ADPProblem、2126FactoringaPolynomial、2191MersenneCompositeNumbers、2196SpecializedFour-DigitNumbers、1914C

20、ramersRule、1835宇航员、1799Yeehaa!、1607Deck、1244SlotsofFun、1269IntersectingLines、1299PolarExplorer、1183反正切函数的应用、图论及组合数学2421ConstructingRoads、2369Permutations、2234MatchesGame、2243KnightMoves、2249BinomialShowdown、2255TreeRecovery、2084GameofConnections、1906Threepowers、1833排列、1850Code、1562OilDeposits、1496Wo

21、rdIndex、1306Combinations、1125StockbrokerGrapevine、1129ChannelAllocation、1146IDCodes、1095TreesMadetoOrder、找规律2247HumbleNumbers、2309BST、2346Luckytickets、2370Democracyindanger、2365Rope、2101HoneyandMilkLand2028WhenCanWeMeet?、2084GameofConnections、1915KnightMoves、1922RidetoSchool、1941TheSierpinskiFractal

22、、1953WorldCupNoise、1958StrangeTowersofHanoi、1969CountonCanton、1806Manhattan2025、1809Regetni、1844Sum、1870BeeBreeding、1702EvasBalance、1728Afleaonachessboard、1604JusttheFacts、1642StackingCubes、1656CountingBlack、1657DistanceonChessboard、1662CoIns、1663NumberSteps、1313BookletPrinting、1316SelfNumbers、1320S

23、treetNumbers、1323GamePrediction、1338UglyNumbers、1244SlotsofFun、1250TanningSalon、1102LC-Display、1147Binarycodes、1013CounterfeitDollar、-题目分类排序1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159（题意较难懂）22312371（简单排序）2388（顺序统计算法）2418（二叉排序树）回溯搜索：1979（和迷宫类似）1980（对剪枝要求较高）数学计算简单（或不值得做的题）：100310041005106813261656165716581663

24、192219782000201320142017207021012105214021902272230124052419中等：1006（中国剩余定理）132319692015（解密码）2081（预处理）2085（找规律）难：1014103711472082（这些是上课讲的）高精度计算：1001（高精度乘法）2413(高精度加法，还有二分查找)历法：10082080（这种题要小心）枚举：1054（剪枝要求较高）1650（小数的精度问题）数据结构的典型算法：1125(弗洛伊德算法)2421（图的最小生成树）动态规划：1163（经典题）贪心：13281755（或用单纯形方法）2054模拟：12811

25、928208321412015递归：1664字符串处理：21212403-有标准模型的：1125116311831979118511841187寻找新算法的：10141067114719222082调节情绪用：1004950121812811928197820002027北大ACM题分类主流算法：1.搜索/回溯2.DP（动态规划）3.贪心4.图论/Dijkstra、最小生成树、网络流5.数论/解模线性方程6.计算几何/凸壳、同等安置矩形的并的面积与周长7.组合数学/Polya定理8.模拟9.数据结构/并查集、堆10.博弈论11、CD有正气法1、 排序1423, 1694, 1723, 1727

26、, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树）2、 搜索、回溯、遍历1022 1111d 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2386 1010,101

27、1,1018,1020,1054,1062,1256,1321,1363,1501，1650,1659,1664,1753,2078,2083,2303,2310,2329简单：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, 1