杭电ACM试题详细分类,杭电oj详细分类,hdu详细分类,详细,ACM.doc

杭电ACM试题分类
枚举
1002 10041013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039
1042 10471048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084
1088 11061107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177
11971200 1201 1202 1205 1209 1212（大数取模）1216 （链表）1218 1219 1225
1228 12291230 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 并查集
11981213 1232 1272
线段树，离散化
11991255
图论
最短路相关的问题
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简单题
1010搜索题，剪枝很关
1009贪心1012简单题
1013简单题（有个小陷阱）1014简单题
1015可以看作搜索题吧
1016经典的搜索1017简单数学题
1018简单数学题
1019简单数学题
1020简单的字符串处理
找规律的数学题
数据结构的题（栈的应用）特殊的数（Catalan Number）经典DP,最大M 子段和经典DP,最长递增子序列（要用NLogN的方法过）搜索数学题（或用STL）经典问题，整数拆分，用母函数做简单题（一般方法容易超时）简单题，可用模拟过简单题简单题模拟题
Candy Sharing Game
模拟题
简单题
简单题，不是一般的简单
简单题
字符串处理
简单题，排序
简单题，用大数
大数
经典搜索题，八数码问题
稍微有点麻烦的搜索题
搜索题，可用匹配做
简单题
简单的大数
简单字符串处理
简单题
贪心
经典贪心，也可以用DP
贪心
贪心，关于Huffman编码
二分匹配
二分匹配
简单题
模拟题
经典问题，丑数，DP
经典问题，可以用母函数或DP （不针对题目优化都会超时）
数学题
数学题
简单字符串处理
模拟大数
简单题
1065简单题
1066数学题，找规律
1068经典二分匹配
1069经典DP
1070简单题
1071简单数学题
1072搜索
1073字符串处理
1074 DP
1075字典树
1076简单题
1078DP
1079博弈(DP)
1080DP 1081经典DP
1082简单题
1083二分匹配
1084简单题
1085母函数
1086简单几何题
1087简单DP
1088字符串处理
1089~1096 （练习输入输出的8个题目）1097简单数学题
1098数学题，注意找规律
1099数学HrH
1500DP
1501DP
1502DP or记忆化1503DP
1504模拟
1505DP
1506DP
15072分匹配1508记忆化容易点1509模拟
1510 DP
1511搜索可以过1512左偏树
1513DP
1514DP
1515DFS
1516DP
1517博奕
搜索
DP （不确定）
树状DP 数学
题稳定婚姻
DP 博弈
博弈
Maxflow
博弈
2分匹配简单题
最大团差分约
束
Maxflow入门题
KM Or > 小费用流
差分约束
差分约束博弈模拟加置换群的理论CODE可以短些，其实没必要。

很有意思的题目。

据说是Microsoft亚洲总裁面试的题目搜索
线段树树状数组
离散，线段树
线段树
简单的
DP
搜索
模拟
模拟
2分答案
简单技巧。

数学
搜索
并查+线段判交
DP
减支+搜索
树状DP
暴力between 1000 and 9999
简单
博弈。

状态DP
数学
1567模拟
1568大数
1569最小割
1570数学
1571最段路
1572搜索
1573数学
1574DP
15752 分
1576数论
1577模拟，处理精度
1579记忆化
1580 DP
1582搜索
1583模拟
1584搜索
1587简单题目
1591模拟
1592简单
1593数学
1594数学
1595图论
1596图论
1597图论
1598图论
1599图论
基础题：100(k 100K 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、⑷8、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、。