杭电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、