会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM_______MyBlog: http://www.baiyun.me
______________白白の屋
博客园
首页
新随笔
新文章
联系
管理
订阅
JOJ分类 循序渐进200题(下篇 zz )
6 ,同余方程,不定方程,最大公约数,整除相关
不定方程:
1491
整除:
1716
1775
1926
2179
2513
1600
1716
1775
1874
1894
(同余性质)
1926
7
,进位制,数位处理
2236
2243
2252
2259
8 ,字符串处理
1490
(可用map)
20
98
112
5
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
24
12
(矩阵连乘与三角剖分)
10,贪心
1048
2426
153
8
(细节题)
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
119
8
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必备》
posted on
2010-08-18 17:47
MiYu
阅读(
277
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告