Posted on 2010-08-10 20:14
MiYu 阅读(246)
评论(0) 编辑 收藏 引用 所属分类:
ACM_资料
6 ，同余方程，不定方程，最大公约数，整除相关
不定方程： 1491
整除： 1716 1775 1926 2179 2513 1600 1716 1775 1874 1894(同余性质) 1926
7 ，进位制，数位处理
2236 2243 2252 2259
8 ，字符串处理
1490(可用map) 2098 1125 1877（map或二叉排序树）
9 ，动态规划
背包及其变形：2526 1424 1583 2201 1176 1435
LIS： 2529 1653 1829
其它： 2511（三角形路径） 1109 1832 1826(递推关系) 1832 1968(LCS)
1995(最大子段和) 2058 2216 2256 2285 2412（矩阵连乘与三角剖分）
10，贪心
1048 2426 1538（细节题）2154 2170 2218
11，深度优先搜索
1195（素数环,同1305） 1003（点着色） 1017 1066 1509（Hamilton回路）
2107 1197 1241（也可广搜） 1182
12，广度优先搜索
2431 1349 1313 2534（优先级队列） 2558 2562（较烦） 1113 1185
13，最短路
1002 2746 1198 1224
14，最小生成树
1170
15，拓扑排序
16，二分图最大匹配与网络流
1102（同2118） 1169（网络流）
17，并查集
2512（也可以用连通性） 2223
18，哈希表
1402(字符串Hash) 1490(或map或二叉排序树) 1877
19，二分查找，二分答案
1877（可用map） 2576
20，组合数学
1068（群论，polya定理） 2569（约瑟夫问题） 2566（组合数） 1280（差分序列）
21，数值计算方法
22，计算几何相关
1131（同1806） 1984(多边形) 2575 1980 1173 1184 1805
23, 博弈
1063 1889
好吧，在进下一阶段前，看看你会了多少《ACM必备》