杭电acm题目分类.docx

杭电acm题目分类.docx

《杭电acm题目分类.docx》由会员分享，可在线阅读，更多相关《杭电acm题目分类.docx（12页珍藏版）》请在冰点文库上搜索。

杭电acm题目分类

第一篇

1001这个就不用说了吧

1002简单的大数

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

1004简单题

1005找规律（循环点）

1006感觉有点BT的题，我到现在还没过

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

1008简单题

1009贪心

1010搜索题，剪枝很关键

1011

1012简单题

1013简单题（有个小陷阱）

1014简单题

1015可以看作搜索题吧

1016经典的搜索

1017简单数学题

1018简单数学题

1019简单数学题

1020简单的字符串处理

1021找规律的数学题

1022数据结构的题（栈的应用）

1023特殊的数（CatalanNumber）

1024经典DP，最大M子段和

1025经典DP，最长递增子序列（要用NLogN的方法过）

1026搜索

1027数学题（或用STL）

1028经典问题，整数拆分，用母函数做

1029简单题（一般方法容易超时）

1030简单题，可用模拟过

1031简单题

1032简单题

1033模拟题

1034CandySharingGame

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字符串处理

1074DP

1075字典树

1076简单题

1077

1078DP

1079博弈（DP）

1080DP

1081经典DP

1082简单题

1083二分匹配

1084简单题

1085母函数

1086简单几何题

1087简单DP

1088字符串处理

1089~1096（练习输入输出的8个题目）

1097简单数学题

1098数学题，注意找规律

1099数学题

模拟题,枚举

1002100410131015101710201022102910311033103410351036103710391042104710481049105010571062106310641070107310751082108310841088110611071113111711191128112911441148115711611170117211771197120012011202120512091212（大数取模）1216（链表）121812191225122812291230123412351236123712391250

12561259126212631265126612761279128212831287129613021303130413051306130913111314

复杂模拟

搜索，递归求解

1010101610261043（双广）1044（BFS+DFS）10451067107211041175118011951208122612381240124112421258127113121317

博奕

1079

动态规划

1003102410251028105110581059106910741078108010811085108711141158115911601171117611811203122412271231124412481253125412831300

数学，递推，规律

10051006101210141018101910211023102710301032103810411046105910601061106510661071（微积分）1097109810991100110811101112112411301131113211341141114311521155（物理题）11631165117811941196（lowbit）1210121412001221122312491261126712731290129112921294129713131316

数论

116412111215122212861299

计算几何

108611151147

贪心

1009105210551257

并查集

1198121312321272

线段树,离散化

11991255

图论

最短路相关的问题1142116212171301

二分图问题10541068115011511281

其他

1053（huffman）1102（MST）1116（欧拉回路）1233（MST）1269（强连通）

数据结构

1103（堆+模拟）1166（数状树组）124712511285（Topol）1298

汉诺塔系列

1207

最近顶点对1007

1500DP

1501DP

1502DPor记忆化

1503DP

1504模拟

1505DP

1506DP

15072分匹配

1508记忆化容易点

1509模拟

1510DP

1511搜索可以过

1512左偏树

1513DP

1514DP

1515DFS

1516DP

1517博奕

1518搜索

1519DP（不确定）

1520树状DP

1521数学题，母函数什么的。

其实都可以过

1522稳定婚姻

1523DP

1524博弈

1525博弈

1526Maxflow

1527博弈

15282分匹配

1529简单题

1530最大团

1531差分约束

1532Maxflow入门题

1533KMOr最小费用流

1534差分约束

1535差分约束

1536博弈

1537模拟加置换群的理论CODE可以短些，其实没必要。

。

。

1538很有意思的题目。

据说是Microsoft亚洲总裁面试的题目

1539搜索

1540线段树

1541树状数组

1542离散，线段树

1543线段树

1544简单的

1545DP

1546搜索

1547模拟

1548模拟

15512分答案

1553

1554

1555简单

1556技巧。

数学

1557搜索

1558并查+线段判交

1559DP

1560减支+搜索

1561树状DP

1562暴力between1000and9999

1563简单

1564博弈。

1565状态DP

1566数学

1567模拟

1568大数

1569最小割

1570数学

1571最段路

1572搜索

1573数学

1574DP

15752分

1576数论

1577模拟，处理精度

1579记忆化

1580DP

1582搜索

1583模拟

1584搜索

1585

1586

1587简单题目

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、