杭电ACM试题分类

        转载：杭电ACM试题分类-百度文库

基础题

1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、

1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、

1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、

1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、

1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1335、

1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、

1420、1465、1491、1555、1562、1563、1570、1587、1673、1678、1708、1718、

1720、1785、1799、1859、1862、1877、1898、1976、1977、1985、1994、2000、

2001、2002、2003、2004、2005、2006、2007、2008、2009、2010、2011、2012、

2013、2014、2015、2016、2017、2018、2019、2020、2021、2022、2023、2024、

2025、2026、2027、2028、2029、2030、2031、2032、2033、2034、2035、2039、

2040、2042、2043、2048、2049、2051、2053、2055、2056、2057、2060、2061、

2071、2073、2075、2076、2078、2081、2083、2088、2090、2092、2093、2095、

2096、2097、2098、2099、2101、2103、2106、2107、2109、2113、2114、2115、

2123、2131、2132、2133、2135、2136、2137、2138、2139、2143、2148、2153、

2156、2161、2162、2164、2178、2186、2192、2200、2201、2212、2304、2309、

2317、2401、2500、2502、2503、2504、2519、2520、2521、2523、2524、2535、

2537、2539、2547、2548、2549、2550、2551、2552、2555、2560、2561、2562、

2566、2567、2568、2700、2710、 

DP

1003、1024、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、

1231、1257、 1260、1284、1421、1789、1978、2059、2084、2159、2191、2544、

2571、2602、2709、 

搜索

1010、1015、1016、1026、1072、1075、1175、1180、1181、1238、1239、1240、

1241、1242、1253、1254、1312、1372、1548、1597、1671、1677、1728、1800、

1983、2102、2141、2553、2563、2605、2612、2614、1616、2717 

贪心

1009、1045、1049、1050、1051、1052、1257、1800、2037、2111、2124、2187、

2391、2570 

 数学题

1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、

1798、1840、1999、2036、2080、2086、2089、2105、2108、2134、2303、2393、

2438、2529、2547、2548、2552、2554、2601、2603、2701、 

 递推

1133、1143、1207、1249、1267、1284、1290、1297、1396、1992、1995、1996、

2013、2014、2044、2045、2046、2047、2050、2064、2065、2067、2068、2070、

2077、2085、2151、2154、2160、2190、2501、2512、2563、2569、2709、2716、 

 字符串

1020、1039、1043、1062、1073、1075、1088、1113、1161、1200、1251、1256、

1288、1321、1328、1379、1804、1860、1982、1984、2017、2024、2025、2026、

2027、2043、2052、2054、2072、2074、2087、2131、2137、2140、2163、2203、

2206、2352、2500、2549、2564、2565、2567、2572、2609、2607、2707、2708、

2719、2721、2723、 

 大数

1002、1042、1133、1250、1297、1715、1753、1865、2100、 

 胡搞

1022、1027、1030、1035、1128、1165、1209、1210、1215、1222、1228、1229、

1230、1237、1259、1276、1286、1337、1342、1361、1370、1506、1577、1597、

1702、1716、1727、1868、1870、1896、1981、1986、1987、1988、1997、1998、

1999、2058、2062、2089、2090、2094、2104、2116、2117、2135、2175、2183、

2184、2197、2303、2368、2370、2374、2511、2522、2527、2600、2615、2703、

2711、2714、2715、2725、 

 博弈

1077、1404、1517、1524、1525、1527、1536、1564、1729、1730、1846、1847、

1848、1849、1850、2147、2149、2176、2177、2188 

 母函数

1085、1171、1398、2079、2082、2110、2152、2189、2566、

 hash

1264、1280、1425、1496、1800、2522、2600、 

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

枚举 

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   动态规划 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 

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

以下是详细介绍 

1002 简单的大数 

1003 DP经典问题最大连续子段和 

1004 简单题 

1005 找规律 循环点 

1007 经典问题最近点对问题用分治 

1008 简单题 

1009 贪心 

1010 搜索题剪枝很关键 

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 数学题找规律 

1068 经典二分匹配 

1069 经典DP 

1070 简单题 

1071 简单数学题 

1072 搜索 

1073 字符串处理 

1074 DP 

1075 字典树 

1076 简单题 

1078 DP 

1079 博弈DP 

1080 DP 

1081 经典DP 

1082 简单题 

1083 二分匹配 

1084 简单题 

1085 母函数 

1086 简单几何题 

1087 简单DP 

1088 字符串处理 

1089~1096 练习输入输出的8个题目 

1097 简单数学题 

1098 数学题注意找规律 

1099 数学题 

1500 DP 

 1501 DP  

1502 DP or 记忆化 

1503 DP 1504 模拟 

1505 DP 1506 DP 

1507 2分匹配 

1508 记忆化容易点 

1509 模拟 

1510 DP 

1511 搜索可以过 1

512 左偏树 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 

1546 搜索 

1547 模拟 

1548 模拟 

1551 2分答案 

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 搜索 

1587 简单题目 

1591 模拟 

1592 简单 

1593 数学 

1594 数学 

1595 图论 

1596 图论 

1597 图论 

1598 图论 

1599 图论