zoj poj 题目分类

简介:

ZOJ题目分类
初学者题:

1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022 2099 2104 2108 2172 2176 2201 2208 2321 2345 2351 2376 2388 2405 2417 2433 

模拟问题:

1006 1009 1012 1016 1019 1023 1026 1028 1038 1042 1045 1051 1056 1057 1058 1061 1065 1066 1068 1072 1073 1078 1087 1088 1097 1098 1099 1103 1111 1121 1124 1126 1128 1133 1138 1146 1152 1154 1160 1175 1178 1187 1194 1207 1222 1224 1244 1259 1267 1274 1275 1277 1278 1279 1281 1282 1294 1295 1300 1308 1317 1324 1339 1351 1362 1392 1393 1397 1398 1399 1400 1402 1432 1434 1444 1452 1475 1487 1493 1497 1517 1526 1527 1530 1531 1552 1569 1573 1592 1601 1610 1623 1631 1641 1652 1657 1659 1682 1692 1700 1702 1707 1708 1712 1728 1732 1737 1746 1747 1750 1752 1754 1758 1764 1768 1774 1797 1799 1804 1807 1811 1822 1824 1831 1834 1837 1838 1842 1844 1845 1854 1858 1862 1870 1881 1884 1889 1896 1906 1921 1951 1969 1978 2000 2022 2040 2046 2047 2051 2072 2084 2101 2112 2131 2133 2138 2148 2153 2156 2160 2164 2172 2178 2184 2185 2187 2189 2193 2196 2201 2204 2208 2211 2212 2220 2229 2233 2239 2240 2261 2262 2269 2277 2288 2301 2309 2311 2312 2316 2320 2321 2322 2328 2330 2350 2389 2405 2410 2414 2420 2421 2483 2508 2560 2569 2572 2593 2613 2617 2680 2681 2731 2732 2743 

动态规划:

1013 1022 1025 1027 1074 1076 1093 1094 1100 1107 1108 1136 1149 1183 1196 1200 1206 1227 1234 1245 1249 1250 1276 1303 1346 1353 1366 1368 1387 1424 1425 1428 1446 1448 1449 1454 1459 1462 1463 1470 1474 1475 1483 1484 1490 1499 1503 1512 1515 1520 1524 1539 1540 1554 1563 1567 1579 1602 1607 1611 1629 1638 1642 1651 1666 1695 1713 1717 1731 1733 1736 1738 1743 1756 1757 1787 1792 1800 1819 1853 1864 1877 1880 1893 1913 1918 1925 1953 1985 1986 1988 1991 1995 2002 2014 2025 2042 2058 2059 2067 2068 2069 2081 2096 2127 2136 2142 2144 2156 2180 2189 2202 2206 2213 2224 2227 2242 2244 2254 2255 2264 2271 2278 2280 2281 2283 2284 2297 2319 2337 2338 2341 2349 2353 2354 2366 2372 2374 2397 2401 2402 2414 2422 2424 2432 2498 2501 2521 2522 2527 2536 2547 2561 2563 2565 2568 2581 2591 2598 2604 2621 2624 2625 2626 2641 2642 2667 2673 2683 2685 2692 2702 2710 2711 2734 2739 2744 2745 

字符串处理问题:

1002 1004 1005 1008 1016 1019 1046 1048 1049 1050 1051 1052 1053 1054 1055 1056 1061 1063 1086 1089 1091 1094 1099 1101 1103 1111 1115 1117 1118 1120 1123 1125 1126 1129 1130 1136 1139 1143 1150 1151 1152 1154 1159 1160 1168 1170 1177 1178 1179 1180 1181 1184 1188 1189 1190 1191 1192 1195 1197 1243 1295 1315 1325 1392 1582 1698 1707 1720 1729 1808 1831 1854 1858 1905 1963 1969 1970 1984 

搜索问题: 

1002 1003 1008 1031 1038 1039 1041 1060 1063 1069 1080 1083 1088 1089 1103 1144 1155 1190 1204 1217 1229 1249 1297 1301 1344 1355 1361 1412 1415 1435 1443 1457 1479 1505 1518 1530 1593 1649 1671 1675 1686 1709 1711 1719 1742 1832 1909 1935 1940 1977 1984 2031 2033 2043 2053 2093 2103 2110 2128 2165 2233 2241 2252 2276 2288 2355 2372 2374 2412 2416 2418 2437 2440 2442 2466 2471 2475 2477 2509 2515 2531 2534 2580 2588 2594 2631 2633 2688 

数论问题:

1007 1028 1088 1113 1133 1160 1222 1278 1284 1312 1314 1385 1489 1526 1530 1569 1577 1596 1601 1652 1657 1712 1797 1842 1889 1906 1951 2000 2022 2028 2060 2095 2105 2156 2189 2212 2233 2277 2288 2305 2316 2320 2330 2360 2371 2400 2410 2414 

几何问题:

1010 1032 1037 1041 1081 1090 1104 1123 1139 1165 1199 1426 1439 1460 1472 1597 1608 1648 1683 1910 2015 2102 2107 2157 2228 2234 2318 2335 2347 2352 2361 2370 2375 2394 2403 

树型结构问题:

1011 1038 1043 1062 1141 1159 1167 1203 1319 1335 1387 1406 1481 1511 1542 1586 1610 1635 1674 1700 1752 1788 1805 1809 1900 1944 1955 1959 1965 1990 2243 2425 

图表问题:

1015 1030 1082 1084 1085 1105 1119 1127 1130 1140 1203 1311 1377 1420 1453 1465 1492 1589 1798 1802 1919 1935 2016 2236 2238 2281 2326 

匹配问 题: 

1002 1059 1077 1137 1140 1157 1197 1231 1364 1516 1525 1576 1626 1654 1882 2067 2192 2221 2223 2333 2362 2404


pku题目分类 
麻 烦题:
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, 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, 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, 1796, 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, 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, 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, 

动态规划
容 易:
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, 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, 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, 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, 1719, 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, 1886, 

数 学
容易:
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,

----------------------------------------------------------------------

 

HDU..

 

1001       这个就不用说了吧  
1002       简单的大数  
1003       DP经典问题,最大连续子段和  
1004       简单题  
1005       找规律(循环点)  
1006       感觉有点BT的题,我到现在还没过  
1007       经典问题,最近点对问题,用分治  
1008       简单题  
1009       贪心  
1010       搜索题,剪枝很关键  
1011         
1012       简单题  
1013       简单题(有个小陷阱)  
1014       简单题  
1015       可以看作搜索题吧  
1016       经典的搜索  
1017       简单数学题  
1018       简单数学题  
1019       简单数学题  
1020       简单的字符串处理  
1021       找规律的数学题  
1022       数据结构的题(栈的应用)  
1023       特殊的数(Catalan Number)  
1024       经典DP,最大M子段和  
1025       经典DP,最长递增子序列(要用NLogN的方法过)  
1026       搜索  
1027       数学题(或用STL)  
1028       经典问题,整数拆分,用母函数做  
1029       简单题(一般方法容易超时)  
1030       简单题,可用模拟过  
1031       简单题  
1032       简单题  
1033       模拟题  
1034       Candy Sharing Game
1035       模拟题  
1036       简单题  
1037       简单题,不是一般的简单  
1038       简单题  
1039       字符串处理  
1040       简单题,排序  
1041       简单题,用大数  
1042       大数  
1043       经典搜索题,八数码问题   
1044       稍微有点麻烦的搜索题  
1045       搜索题,可用匹配做  
1046       简单题  
1047       简单的大数   
1048       简单字符串处理  
1049       简单题  
1050       贪心  
1051       经典贪心,也可以用DP  
1052       贪心  
1053       贪心,关于Huffman编码  
1054       二分匹配  
1055       二分匹配  
1056       简单题  
1057       模拟题  
1058       经典问题,丑数,DP  
1059       经典问题,可以用母函数或DP(不针对题目优化都会超时)  
1060       数学题  
1061       数学题  
1062       简单字符串处理  
1063       模拟大数  
1064       简单题  
1065       简单题  
1066       数学题,找规律  
1067         
1068       经典二分匹配  
1069       经典DP  
1070       简单题  
1071       简单数学题  
1072       搜索  
1073       字符串处理  
1074       DP  
1075       字典树  
1076       简单题  
1077         
1078       DP  
1079       博弈(DP)  
1080       DP  
1081       经典DP  
1082       简单题  
1083       二分匹配  
1084       简单题  
1085       母函数  
1086       简单几何题  
1087       简单DP  
1088       字符串处理  
1089~1096 (练习输入输出的8个题目)  
1097       简单数学题  
1098       数学题,注意找规律  
1099       数学题  
 
 模拟题, 枚举
1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216(链表)1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250
1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314
复杂模拟

 

搜索,递归求解
1010 1016 1026 1043(双广) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317
博奕
1079

 

动态规划
1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300

 

数学,递推,规律
1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032 1038 1041 1046 1059 1060 1061 1065 1066 1071(微积分) 1097 1098 1099 1100 1108 1110 1112 1124 1130 1131 1132 1134 1141 1143 1152 1155(物理题) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316
数论 
1164 1211 1215 1222 1286 1299

 

计算几何
1086 1115 1147 
贪心
1009 1052 1055 1257

 

并查集
1198 1213 1232 1272 
线段树,离散化
1199 1255 
图论
最短路相关的问题 1142 1162 1217 1301 
二分图问题 1054 1068 1150 1151 1281
其他
1053 (huffman)  1102(MST)  1116(欧拉回路) 1233(MST) 1269(强连通)
数据结构
1103(堆+模拟)1166(数状树组)1247 1251 1285(Topol) 1298
汉诺塔系列
1207 
最近顶点对 1007

 

 

 

1500  DP
1501  DP
1502  DP or 记忆化
1503  DP
1504  模拟
1505  DP
1506  DP
1507  2分匹配
1508  记忆化容易点
1509  模拟
1510  DP
1511  搜索可以过
1512  左偏树
1513  DP
1514  DP
1515  DFS
1516  DP
1517  博奕
1518  搜索
1519  DP(不确定)
1520  树状DP
1521  数学题,母函数什么的。其实都可以过
1522  稳定婚姻
1523  DP
1524  博弈
1525  博弈
1526  Maxflow
1527  博弈
1528  2分匹配
1529  简单题
1530  最大团
1531  差分约束
1532  Maxflow 入门题
1533  KM Or 最小费用流
1534  差分约束
1535  差分约束
1536  博弈
1537  模拟 加置换群的理论 CODE可以短些,其实没必要。。。
1538  很有意思的题目。据说是Microsoft亚洲总裁面试的题目
1539  搜索
1540  线段树
1541  树状数组
1542  离散,线段树
1543  线段树
1544  简单的
1545  DP  http://acm.hdu.edu.cn/forum/htm_data/18/0608/2050.html
1546  搜索
1547  模拟
1548  模拟 
1551  2分答案
1553  
1554
1555  简单
1556  技巧。数学
1557  搜索
1558  并查 + 线段判交
1559  DP
1560  减支 + 搜索
1561  树状DP
1562  暴力 between 1000 and 9999
1563  简单
1564  博弈。
1565  状态DP
1566  数学
1567  模拟
1568  大数
1569  最小割
1570  数学
1571  最段路
1572  搜索
1573  数学
1574  DP
1575  2分
1576  数论
1577  模拟,处理精度
1579  记忆化
1580  DP
1582  搜索 
1583  模拟
1584  搜索
1585  
1586
1587  简单题目
1591  模拟
1592  简单
1593  数学
1594  数学
1595  图论
1596  图论
1597  图论
1598  图论
1599  图论]








本文转自NewPanderKing51CTO博客,原文链接:http://www.cnblogs.com/newpanderking/archive/2011/09/22/2185478.html ,如需转载请自行联系原作者



相关文章
F-POJ-3414 Pots
POJ-3414 Time Limit:1000 ms Memory Limit:65536 K Description You are given two po...
1002 0
|
C语言
poj 2503 查字典
Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language.
866 0
poj 2299 求逆序数
http://poj.org/problem?id=2299 #include using namespace std; int aa[500010],bb[500010]; long long s=0; void merge(int l,int m,int r) { ...
796 0
|
测试技术
poj-1218 THE DRUNK JAILER 喝醉的狱卒
自己去看看原题; 题目大意: 就是一个狱卒喝醉了,他第一趟吧所有的监狱都带开,第二趟把能把二整除的监狱关闭,第三趟操作能把三整除的监狱; 求最后能逃跑的罪犯数 输入第一个数是代表 测试数据组数 每个数据代表狱卒来回的次数 当作开关问题即可 #include using names...
1007 0
|
算法 数据建模 机器学习/深度学习
poj1273Drainage Ditches
1 #include 2 /* 3 题意:就是寻找从源点到汇点的最大流! 4 要注意的是每两个点的流量可能有多个,也就是说有重边,所以要把两个点的所有的流量都加起来 5 就是这两个点之间的流量了! 6 ...
851 0