ACM 完全分类 POJ.docx

1、ACM 完全分类 POJ按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K0.50K；中短代码：0.51K1.00K；中等代码量：1.01K2.00K；长代码：2.01K以上。 短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406； 中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、22

2、65、2272、2273、2275、2287、2299、2329、2376； 中等：1001、1018、1037、1039、1054、1125、1655、2165、2210、2212、2225、2240、2241、2243、2246、2254、2303、2312、2339； 长：1009、1010、1015、2050。 附注： 短（中短）代码但要有思想（一定难度）：1014、1147、1618、1961、2054、2082、2232、2244、2255、2273、2287、2299、2313、2348、2352、2376、2406； 长代码但没有难度：2050。 动态规划： 1037 A de

3、corative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Counting 简单、模拟题： 1001 Exponentiation 、1002 487-3279、1003 H

4、angover 、1701 Dissatisfying Lift、2301 Beat the Spread!、2304 Combination Lock、2328 Guessing Game、2403 Hay Points 、2406 Power Strings、2339 Rock, Scissors, Paper、2350 Above Average、2218 Does This Make Me Look Fat?、2260 Error Correction、2262 Goldbachs Conjecture、2272 Bullseye、2136 Vertical Histogram、217

5、4 Decoding Task、2183 Bovine Math Geniuses、2000 Gold Coins、2014 Flow Layout、2051 Argus、2081 Calendar、1918 Ranking List、1922 Ride to School、1970 The Game、1972 Dice Stacking、1974 The Happy Worm、1978 Hanafuda Shuffle、1979 Red and Black、1617 Crypto Columns、1666 Candy Sharing Game、1674 Sorting by Swapping

6、、1503 Integer Inquiry、1504 Adding Reversed Numbers、1528 Perfection、1546 Basically Speaking、1547 Clay Bully、1573 Robot Motion、1575 Easier Done Than Said?、1581 A Contesting Decision、1590 Palindromes、1454 Factorial Frequencies、1363 Rails、1218 THE DRUNK JAILER、1281 MANAGER、1132 Border、1028 Web Navigatio

7、n、 博弈类 1067 取石子游戏、1740 A New Stone Game、2234 Matches Game、1082 Calendar Game 、2348 Euclids Game、2413 How many Fibs?、2419 Forests 初等数学 1003 Hangover、1045 Bode Plot、1254 Hansel and Grethel、1269 Intersecting Lines、1401 Factorial、1410 Intersection、2363 Blocks 、2365 Rope、2242 The Circumference of the Cir

8、cle、2291 Rotten Ropes、2295 A DP Problem、2126 Factoring a Polynomial、2191 Mersenne Composite Numbers、2196 Specialized Four-Digit Numbers、1914 Cramers Rule、1835 宇航员、1799 Yeehaa!、1607 Deck、1244 Slots of Fun、1269 Intersecting Lines、1299 Polar Explorer、1183 反正切函数的应用、 图论及组合数学 2421 Constructing Roads、2369

9、Permutations、2234 Matches Game、2243 Knight Moves、2249 Binomial Showdown、2255 Tree Recovery、2084 Game of Connections、1906 Three powers、1833 排列、1850 Code、1562 Oil Deposits、1496 Word Index、1306 Combinations、1125 Stockbroker Grapevine、1129 Channel Allocation、1146 ID Codes、1095 Trees Made to order、找规律224

10、7 Humble Numbers、2309 BST、2346 Lucky tickets、2370 Democracy in danger、2365 Rope、2101 Honey and Milk Land 2028 When Can We Meet?、2084 Game of Connections、1915 Knight Moves、1922 Ride to School、1941 The Sierpinski Fractal、1953 World Cup Noise、1958 Strange Towers of Hanoi、1969 Count on Canton、1806 Manha

11、ttan 2025、1809 Regetni、1844 Sum、1870 Bee Breeding、1702 Evas Balance、1728 A flea on a chessboard、1604 Just the Facts、1642 Stacking Cubes、1656 Counting Black、1657 Distance on Chessboard、1662 CoIns、1663 Number Steps、1313 Booklet Printing、1316 Self Numbers、1320 Street Numbers、1323 Game Prediction、1338 U

12、gly Numbers、1244 Slots of Fun、1250 Tanning Salon、1102 LC-Display、1147 Binary codes、1013 Counterfeit Dollar、 题目分类 排序 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树） 回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高） 数学计算 简单（或不值得做的题）：1003 1004 1005 1068 1326 1656 1657 1658 1663 1922

13、1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419 中等：1006（中国剩余定理） 1323 1969 2015（解密码） 2081（预处理） 2085（找规律） 难： 1014 1037 1147 2082 （这些是上课讲的） 高精度计算：1001（高精度乘法） 2413(高精度加法，还有二分查找) 历法：1008 2080 （这种题要小心） 枚举：1054（剪枝要求较高） 1650 （小数的精度问题） 数据结构的典型算法：1125(弗洛伊德算法) 2421（图的最小生成树） 动态规划：1163（经典题）

14、 贪心：1328 1755（或用单纯形方法） 2054 模拟： 1281 1928 2083 2141 2015 递归： 1664 字符串处理：2121 2403 有标准模型的： 1125 1163 1183 1979 1185 1184 1187 寻找新算法的： 1014 1067 1147 1922 2082 调节情绪用： 1004 950 1218 1281 1928 1978 2000 2027 主流算法： 1.搜索/回溯 2.DP（动态规划） 3.贪心 4.图论/Dijkstra、最小生成树、网络流 5.数论/解模线性方程 6.计算几何/凸壳、同等安置矩形的并的面积与周长 7.组合数

15、学/Polya定理 8.模拟 9.数据结构/并查集、堆 10.博弈论 /表示举例 非主流算法： 1.送分题 2.构造 3.高精度 4.几何 5.排序 6.日期/时间处理（这类题目相当多的） 7.数学方法 8.枚举 9.递推 10.递归 11.分治 说明： 显然“送分题”不是一种算法。但是ACM竞赛中经常有一些很简单很简单的题目，具体涉及内容繁杂，难以归类，干脆就管他们叫送分题。 几何不同于计算几何，计算几何或者叫S计算几何，以Shamos在1975年发表的一篇论文为诞生标志。其实两者有很大的不同。 部分题目分类统计： 网络流： 最大流： 1087 a plug for UNIX 1149 PI

16、GS 1273 drainage ditches 1274 the perfect stall 1325 machine schedule 1459 power network 2239 selecting courses 最小费用最大流： 2195 going home ?2400 supervisor, supervisee 压缩存储的DP 1038 bugs integrated inc 1185 炮兵阵地 2430 lazy cow 最长公共子串（LCS）： 1080 human gene functions 1159 palindrome 1458 common subsequenc

17、e 2192 zipper 凸包 1113 wall 2187 beauty contest 说明：递推算动归， 离散化算数据结构， 并查集算数据结构，博弈算动归， 麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序 麻烦题： 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, 1

18、658, 1674, 1799, 1862, 1906, 1922, 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,

19、 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 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, 1

20、796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420, 高精度： 1001, 1220, 1405, 1503, 排序： 1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418, 推荐： 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 搜索 容易： 1128, 1166, 1176, 1231,

21、 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, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 185

22、5, 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, 动态规划 容易： 1018, 1050, 1

23、083, 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, 2

24、392, 2424, 不易： 1019, 1037, 1080, 1112, 1141, 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,

25、 2384, 2411, 字符串： 1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 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, 2

26、387, 2394, 2421, 不易： 1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296, 网络流： 1087, 1273, 1698, 1815, 2195, 匹配： 1274, 1422, 1469, 1719, 2060, 2239, Euler： 1237, 1637, 1394, 2230, 推荐： 2049, 2186, 计算几何 容易： 1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318, 不易： 1685, 1687,

27、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, 1886, 数学 容易： 1061, 1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 17

28、30, 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部分题目分类 算法入门（简单题） 1000 1003 1004 1005 1006 1007 1015（学会dp） 1016 10171018 1042（dp） 1046（简单数学） 1054（简单的剪枝） 1

29、062（dp） 1068 1095 1113（凸包，但规模小，O(n2)的也行） 1125 1127 1152 1154 1183（用笔算算） 1218 1221 1244 1281 1312 1313（找找规律） 1315（学会搜索） 1321（同1315） 1323(dp) 1326 1331 1491 1493（找规律） 1503（高精度） 1504 1517 1519 1547 1552 1563（考虑仔细一点，还要注意精度） 1650（不是好题） 1651（dp） 1656 1657 1658 1663 1675（计算几何） 1681 1702（三进制运算） 1799 1828 18

30、62（简单数学） 1887 1906（实战好题） 1914 1915（宽搜） 1928 1936 1978 1979 2000 2019（dp好题） 2027（垃圾题） 2028 2078（不要重复搜索） 2080 2081 2083 2140 2141 2184（活用dp） 2190 2192 2193 2196 2199 2209 2211 2243 2248（搜索） 2260 2261 2262 2291 2301 2304 2309（找规律） 2316 2317 2318 2325 2355 2357 2363 2378（树的dp） 2381 2385 2393 2394 2395 2413（高精度基础） 2418 2419 经典 1011（搜索好题） 1012（学会打表） 1013 1019（它体现了很多此类问题的特点） 1050（绝对经典的dp） 1088（dp好题） 1157（花店，经典的dp） 1163（怎么经典的dp那么多呀？） 1328（贪心） 1458（最长公共子序列） 1647（很好的真题，考临场分析准确和下手迅速） 1654（学会多边形面积的三角形求法） 16