【POJ】部分题目分类列表

自己做了一些poj上一些的题目的分类整理，每一类中的题已经尽量按从易到难的顺序排序了。由于列表比较长，难免会有一些错误，还请各位留言指正。

• 入门：1000, 3980, 2027, 2070, 2656, 1004, 2017, 2301, 1658, 2390, 1250, 1552, 2509, 2260, 2039, 1326, 1003, 1044, 1247, 2328, 1477, 1316, 1005, 1046, 2105, 1565, 1006, 1102, 2159, 1013, 1029, 1543, 1007, 1083, 1338, 2371, 1023, 2247, 2591

• 模拟：1208, 2632, 1573, 1928, 1026, 1059, 1033, 1019, 1055, 1025

• 素因数分解和素数筛：1078, 1528, 1142, 2262

• 日历：2080, 1008

• 简单字符串：3094, 1488, 1298, 2013, 1936, 1035, 1051, 1016, 1107, 1318, 1002

• 大数计算：2562, 1503, 2602, 1047, 2389, 2109, 2413, 1001, 1131, 1060

• 快速幂：1995, 3070

• 高斯消元：1753, 1222, 1830

• 递归：1057, 1472, 2083, 2106, 1108

• 深搜&回溯（包含了一些广搜也能做的题）：1979, 1562, 2386, 1164, 2245, 1154, 1321, 1027, 1040, 1111, 1129, 3009, 2286, 2362, 1190, 1011, 2676, 3076

• 二分：1064, 2456, 1905, 3579, 2018, 2010

• 逆序对数：1804, 2299, 3067

• stl：1028, 1146, 1731, 1833, 3481, 2388, 2623, 1256, 1690, 2051, 1363, 2442

• 哈希：2549, 2081, 3349, 1200

• 广搜：3278, 2243, 1915, 3126, 2251, 3414, 1724, 1024, 1324, 1077

• 滑动窗口（尺取法）：3061, 2566

• 暴力枚举：1730, 1411, 1840, 2606, 1118, 2002, 1166, 1054, 1178

• 记忆化搜索：1579, 1071, 1088

• 简单dp：2576, 1163, 1942, 1745, 1189, 1306, 2249, 1695, 1953, 2385, 2181, 2506, 2084, 1080, 1141, 1384, 2063, 1014, 2593, 2663, 1160, 1837, 1426, 1157, 1170, 1260, 1036, 1664, 1850, 1458, 2096, 1037, 2033, 1191, 2229, 2287

• 贪心：1775, 1017, 2376, 1723, 1089, 2393, 1716, 1230, 1042, 2431, 1328, 1862, 2709, 1989, 1456

• 最长上升子列（lis）：2533, 1887, 3903, 1952, 1609, 1631, 1065

• 并查集：1611, 2524, 2236, 1988, 1984, 1703, 2492, 1182, 1733

• kmp算法：1226, 2406, 1961

• 拓扑排序：2367, 1094

• 最小生成树：1251, 1287, 1258, 2377, 2349, 2031, 1861, 2253, 1797, 2395, 2349, 1751, 1679, 1789, 3026

• 强连通分量：1236, 1144, 2186, 1523, 2553, 1904

• 最短路：1502, 1125, 3259, 2240, 1860, 1511, 1847, 2253, 1797, 2395, 2449, 1985, 1062

• 计算几何：1799, 2007, 2318, 2242, 1269, 1106, 1569, 1039, 1066, 1410, 1113, 1279, 1228, 2187, 3525

• 树的性质：1308, 2255

• trie树和trie图（AC自动机）：1056, 2001, 2503, 1598, 3987, 1204, 3267

• 较难dp：3624, 2576, 1655, 1240, 1404, 1050, 1651, 1179, 1018, 1276, 1463, 2342, 1192, 3254, 2288, 1985, 1159, 1143, 1947, 1742, 1185, 1112, 1038

• 点分治：1741

• 树状数组，线段树：3468, 2352, 2481, 2777, 1201, 2828, 3321, 2104, 2528, 1195, 2155, 1151, 1177, 1990

• 树形数据结构：2309, 1442, 2182

• 树堆（treap）：1785

• 区间最大最小值查询（rmq）：3264, 1207, 2019

• 最近公共祖先（lca）：1330, 1470, 1986

• 欧拉图和欧拉回路：1386, 2513, 2230

• 二部图最大匹配：1274, 1469, 2536, 2239, 1043, 1325, 1466, 2446, 1422, 1034, 2226, 2594, 3041

• 最大流：1273, 3436, 1149

• 最小费用最大流：2516

• 差分约束：1364, 1201, 1275

• 后缀数组：1743, 2774, 3080, 3450, 1226, 3415

• 单调栈，单调队列：2823, 2559, 3494

• 综合题：2112, 2391, 1112