ACM暑假集训训练场

转载请注明出处：天亮说晚安（yew1eb）http://blog.csdn.net/yew1eb/article/details/20354825

新浪微博：http://weibo.com/yew1eb

QQ:873554484

Email:[email protected]

http://crazyac.net

大白书 题目提交：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442

紫书   题目提交：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=827

POJ题目分类训练（内网地址：192.168.0.196:8080）

点击打开链接

资料FTP地址：  ftp://192.168.0.197

//========================================================

一、语言基础（HDU2000-HDU2099）

     STL(vector、set、map、stack、queue、string、algorithm)整理：

     Java在ACM中的使用：点击打开链接

二、基础算法

贪心：
点击打开链接

分治(二分、三分)：

点击打开链接

三、搜索

点击打开链接

高级搜索：

DBFS:点击打开链接

DLX: 点击打开链接

alpha-beta:点击打开链接

四、动态规划

DP46题:点击打开链接

DP各种背包专辑:点击打开链接

区间DP:点击打开链接

数位DP:点击打开链接

树型DP:点击打开链接

插头DP:点击打开链接

概率DP:点击打开链接

五、数据结构

并查集：点击打开链接

优先队列：点击打开链接

左偏树（可并堆）: 点击打开链接

树状数组习题总结: 点击打开链接

线段树习题集: 点击打开链接

Splay-Tree & Treep: 点击打开链接

六、数学

博弈类题目集：点击打开链接

矩阵乘法题目总结：点击打开链接

七、字符串处理

KMP: 点击打开链接

Trie: 点击打开链接

AC自动机: 点击打开链接

后缀数组：点击打开链接

八、图论

割点、桥与双连通分支: 点击打开链接

点击打开链接

九、网络流

点击打开链接

十、计算几何  

(点，线，面，形基本关系，点积叉积的理解)、(凸包问题)、(面积问题，公式问题)：点击打开链接

点击打开链接

半平面交：点击打开链接

三维几何：点击打开链接