您的位置:首页 > 编程语言 > C语言/C++

ACM分类学习计划

2014-10-17 00:00 197 查看
ACM分类复习情况

数论正在进行是否完成
素数和整除问题offAC
进位制off-
同余模算术off-
整数因子分解offAC
GCD辗转相除offAC
扩展欧几里得offAC
求解模线性方程offAC
中国余数定理offAC
元素的幂off-
RSA公钥加密offAC
图论时间 是否完成
图的基本概念1AC
拓扑排序.A.O.E网与关键路径
1AC
最小生成树
Kruskal算法/Prim算法
1AC
最短路
Dijkstra/Bellman_ford/Floyd
差分约束
2AC
最大流
最小费用/上下界
3running...
树的最小匹配
最小点覆盖
4running...
二分图的最大匹配5running...
强连通,重连通5running...
2-SAT6running...
数据结构时间 是否完成
散列表1running...
并查集
1AC
二叉堆
1AC
树状数组
2running...
线段树
3running...
随机平衡二叉查找树
4running...
treap应用5running...
伸展树5running...
动态规划时间 是否完成
背包1AC
区间动态规划
1AC
状态压缩动态规划
1AC
树形动态规划
2running...
利用单调性质的动态规划
3running...
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息