杭電ACM試題分類 

第一篇

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的方法過）

搜尋，遞迴求解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 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 數學題，母函式什麼的。其實都可以過1522 穩定婚姻1523 DP1524 博弈1525 博弈1526 Maxflow1527 博弈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分答案155315541555 簡單1556 技巧。數學1557 搜尋1558 並查 + 線段判交1559 DP1560 減支 + 搜尋1561 樹狀DP1562 暴力 between 1000 and 99991563 簡單1564 博弈。1565 狀態DP1566 數學1567 模擬1568 大數1569 最小割1570 數學1571 最段路1572 搜尋1573 數學1574 DP1575 2分1576 數論1577 模擬，處理精度1579 記憶化1580 DP1582 搜尋1583 模擬1584 搜尋158515861587 簡單題目1591 模擬1592 簡單1593 數學1594 數學1595 圖論1596 圖論1597 圖論1598 圖論1599 圖論

第二篇

基礎題：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、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、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、