[置顶] 2014训练计划进阶版
来源:互联网 发布:南京网络电视台 编辑:程序博客网 时间:2024/05/17 06:19
动态规划:
区间dp,树状dp,数位dphdu3555, sgu258, sgu390
队列优化: zoj3399
最小表示法的状态压缩DP: spoj2159
专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38881#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类型题重点训练)
尽早结束专题后开始刷套题(以2013年为优先):
多校->现场赛->邀请赛->网赛
-------------------------------------------------------------------------------------
数论:
中国剩余定理: 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训练计划(进阶版)
- 2014寒假训练计划
- 2014训练计划
- 2014训练计划
- [置顶]Android进阶
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 训练计划
- 【训练计划】ACM训练计划
- 进阶计划
- 【软工1】:软件计划及软件需求
- hdu 4961
- js组件写法模版(一)
- cocos2d-x如何优化内存的应用
- android开发中遇到的android.view.WindowManager$BadTokenException: Unable to add window -- token android.os.
- [置顶] 2014训练计划进阶版
- backbone新手学习方法
- Stanford-CV华人教授李飞飞写给她学生的一封信,如何做好研究以及写好PAPER
- zoj3316 Game,一般图匹配,带花树
- Hdu 4967 Handling the Past (线段树)
- win下bat脚本实现无限打印累计值以及如何实现sleep
- hdu 1061 Rightmost Digit
- java读写配置文件数据
- hdu 4960 Another OCD Patient(dp)2014多校训练第9场