杭電ACM試題分類

1、第一篇 1001 這個就不用說了吧1002 簡單的大數(shù) 1003 DP經(jīng)典問題，最大連續(xù)子段和1004 簡單題1005 找規(guī)律（循環(huán)點）1006 感覺有點BT的題，我到現(xiàn)在還沒過1007 經(jīng)典問題，最近點對問題，用分治1008 簡單題1009 貪心1010 搜索題，剪枝很關(guān)鍵1011 1012 簡單題1013 簡單題（有個小陷阱）1014 簡單題1015 可以看作搜索題吧1016 經(jīng)典的搜索1017 簡單數(shù)學(xué)題1018 簡單數(shù)學(xué)題1019 簡單數(shù)學(xué)題1020 簡單的字符串處理1021 找規(guī)律的數(shù)學(xué)題1022 數(shù)據(jù)結(jié)構(gòu)的題（棧的應(yīng)用）1023 特殊的數(shù)（Catalan Number）1024 經(jīng)

2、典DP，最大M子段和1025 經(jīng)典DP，最長遞增子序列（要用NLogN的方法過）1026 搜索1027 數(shù)學(xué)題（或用STL）1028 經(jīng)典問題，整數(shù)拆分，用母函數(shù)做1029 簡單題（一般方法容易超時）1030 簡單題，可用模擬過1031 簡單題1032 簡單題1033 模擬題1034 Candy Sharing Game1035 模擬題1036 簡單題1037 簡單題，不是一般的簡單1038 簡單題1039 字符串處理1040 簡單題，排序1041 簡單題，用大數(shù)1042 大數(shù)1043 經(jīng)典搜索題，八數(shù)碼問題 1044 稍微有點麻煩的搜索題1045 搜索題，可用匹配做1046 簡單題1047

3、簡單的大數(shù) 1048 簡單字符串處理1049 簡單題1050 貪心1051 經(jīng)典貪心，也可以用DP1052 貪心1053 貪心，關(guān)于Huffman編碼1054 二分匹配1055 二分匹配1056 簡單題1057 模擬題1058 經(jīng)典問題，丑數(shù)，DP1059 經(jīng)典問題，可以用母函數(shù)或DP（不針對題目優(yōu)化都會超時）1060 數(shù)學(xué)題1061 數(shù)學(xué)題1062 簡單字符串處理1063 模擬大數(shù)1064 簡單題1065 簡單題1066 數(shù)學(xué)題，找規(guī)律1067 1068 經(jīng)典二分匹配1069 經(jīng)典DP1070 簡單題1071 簡單數(shù)學(xué)題1072 搜索1073 字符串處理1074 DP1075 字典樹1076

4、 簡單題1077 1078 DP1079 博弈（DP）1080 DP1081 經(jīng)典DP1082 簡單題1083 二分匹配1084 簡單題1085 母函數(shù)1086 簡單幾何題1087 簡單DP1088 字符串處理10891096 （練習(xí)輸入輸出的8個題目）1097 簡單數(shù)學(xué)題1098 數(shù)學(xué)題，注意找規(guī)律1099 數(shù)學(xué)題模擬題, 枚舉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

5、 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(大數(shù)取模) 1216（鏈表）1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 12501256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314復(fù)雜

6、模擬搜索，遞歸求解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動態(tài)規(guī)劃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數(shù)學(xué)，遞

7、推，規(guī)律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 131

8、3 1316數(shù)論1164 1211 1215 1222 1286 1299計算幾何1086 1115 1147貪心1009 1052 1055 1257并查集1198 1213 1232 1272線段樹,離散化1199 1255圖論最短路相關(guān)的問題 1142 1162 1217 1301二分圖問題 1054 1068 1150 1151 1281其他1053 (huffman) 1102(MST) 1116（歐拉回路） 1233(MST) 1269（強(qiáng)連通）數(shù)據(jù)結(jié)構(gòu)1103（堆+模擬）1166（數(shù)狀樹組）1247 1251 1285（Topol） 1298漢諾塔系列1207最近頂點對 1007

9、1500 DP1501 DP1502 DP or 記憶化1503 DP1504 模擬1505 DP1506 DP1507 2分匹配1508 記憶化容易點1509 模擬1510 DP1511 搜索可以過1512 左偏樹1513 DP1514 DP1515 DFS1516 DP1517 博奕1518 搜索1519 DP（不確定）1520 樹狀DP1521 數(shù)學(xué)題，母函數(shù)什么的。其實都可以過1522 穩(wěn)定婚姻1523 DP1524 博弈1525 博弈1526 Maxflow1527 博弈1528 2分匹配1529 簡單題1530 最大團(tuán)1531 差分約束1532 Maxflow 入門題1533 KM

10、 Or 最小費用流1534 差分約束1535 差分約束1536 博弈1537 模擬 加置換群的理論 CODE可以短些，其實沒必要。1538 很有意思的題目。據(jù)說是Microsoft亞洲總裁面試的題目1539 搜索1540 線段樹1541 樹狀數(shù)組1542 離散，線段樹1543 線段樹1544 簡單的1545 DP1546 搜索1547 模擬1548 模擬1551 2分答案155315541555 簡單1556 技巧。數(shù)學(xué)1557 搜索1558 并查 + 線段判交1559 DP1560 減支 + 搜索1561 樹狀DP1562 暴力 between 1000 and 99991563 簡單156

11、4 博弈。1565 狀態(tài)DP1566 數(shù)學(xué)1567 模擬1568 大數(shù)1569 最小割1570 數(shù)學(xué)1571 最段路1572 搜索1573 數(shù)學(xué)1574 DP1575 2分1576 數(shù)論1577 模擬，處理精度1579 記憶化1580 DP1582 搜索1583 模擬1584 搜索158515861587 簡單題目1591 模擬1592 簡單1593 數(shù)學(xué)1594 數(shù)學(xué)1595 圖論1596 圖論1597 圖論1598 圖論1599 圖論 第二篇 基礎(chǔ)題：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、

12、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、

13、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、

14、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、

15、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、10240、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、107

16、2、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數(shù)學(xué)題：1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、1999、203

17、6、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、1

18、075、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、大數(shù)：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、21