[置顶] 2014训练计划进阶版
2014-08-20 16:30
253 查看
动态规划:
区间dp,树状dp,数位dphdu3555,sgu258, sgu390
队列优化: zoj3399
最小表示法的状态压缩DP: spoj2159
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38881#overview
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40508#overview图论:
第一部分:LCA
网络流、费用流、最小割
强连通
双连通
次小生成树
最小树形图
欧拉路径
KM hdu3523
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39325#overview
第二部分:
此部分达到独立编写即可。
---------------------------------
极大极小过程: hdu 4083 4778 POJ 3317 1568
博弈: poj 2599 1740 zoj 3599 1039
2404(中国邮路最大权匹配)
---------------------------------
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39327#overview
数据结构:
第一部分(字符串专题):拓展KMP:hdu 4333 4763 4300 3613
后缀数组: poj2774, poj3294 hdu3518 4080
专题链接(1):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40079#overview
专题链接(2):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40081#overview
专题链接(3):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39338#overview
第二部分:
离线树状数组类型题
此部分达到独立编写即可。
---------------------------------
二维树状数组:poj 2155
树链剖分: poj3237, spoj2666, spoj2798
treap : hdu 4557 3487 4441 , poj 1442
splay : hdu 1754 1890 3487 3729
可持久化:hdu 2665 4348 4757
双向广搜
A*
------------------------------
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39332#overview
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40758#overview
跳过后缀自动机,带花树,跳舞链部分
DLX : http://www.cppblog.com/notonlysuccess/archive/2009/07/10/89701.html
-------------------------------------------------------------------------------------
暂定适应当前阶段的几条:
1、专题训练
2、codeforces补题(作为idea类型题重点训练)
尽早结束专题后开始刷套题([b]以2013年为优先):[/b]
多校->现场赛->邀请赛->网赛
-------------------------------------------------------------------------------------
数论:
中国剩余定理: poj1006, zoj3538扩展欧几里得算法: poj2891, poj1061
高斯消元: poj1681, poj1222
莫比乌斯反演: poj2154
博弈论与SG 函数: poj2960, poj2311
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39498#overview
--------------------------------------------------------
计算几何部分浅尝辄止。
计算几何
• 点积与叉积: zoj1010• 线段相交: zoj1648
• 简单多边形的面积: poj1654
• 点到线段的最近最远距离: ural1348
• 凸包: poj1113
• 对锺点: poj2187
• 圆与点的切线: poj1375
• 圆与直线的交: poj1263
• 圆与圆的交: poj2564
• 圆与多边形的并与交: poj3675
• 点在多边形内: poj2398
• 半平面交: poj1474, poj2540
• 最小圆覆盖: zoj1450, spoj145
• 三维凸包: poj3528
• 三维点与直线的表示: poj3129
• 线性规划: poj1755
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39328#overview
thanks for dslovemz给了指导性意见大幅改进以上版本。
上一赛季的专题内容可在hust上搜索xianxingwuguan。
相关文章推荐
- 2014训练计划(进阶版)
- [置顶] 2014训练计划
- 2014寒假训练计划
- ACM2014-04训练计划
- 2014训练计划
- [置顶] 算法竞赛入门经典(训练指南)(刘汝佳 陈锋)个人训练计划
- 2014~?学习计划
- 能力拓展训练计划
- ACM训练计划step 2 [非原创]
- hdu 4937 Lucky Number(数学题 进制转换)2014多校训练第7场
- 7.22BFS&DFS训练计划
- POJ训练计划2253_Frogger(最短路/floyd)
- 女生初级健身训练计划
- ACM训练计划(转载)-值得学习
- [置顶] 计划表
- 作息计划(2013-10 到 2014-10)
- 大二训练计划(一)及计划完成情况
- POJ训练计划2251_Dungeon Master(三维BFS)
- bzoj千题计划167:bzoj3527: [Zjoi2014]力
- 转载 ACM训练计划