啦啦

动态规划:

区间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类型题重点训练)

 尽早结束专题后开始刷套题(以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。

你可能感兴趣的:(ACM套题)