[置顶] ACM复习专项
2018-03-04 18:09
302 查看
资料整理
ACM训练营邝斌的ACM模板
牛客网哈理工ACM教学视频
视频网盘资料(密码:kntr)
1. 训练阶段
第一阶段:练习经典常用算法
(本周任务)1. 最短路(Floyd、Dijstra、BellmanFord)
2. 最小生成树(先写个prim、kruscal要用并查集,不好写)
3. 大数(高精度)加减乘除
4. 二分查找(代码在五行以内)
5. 叉乘、判断线段相交、然后写个凸包
6. BFS、DFS,同时熟练Hash表(要熟,要灵活,代码要简)
7. 数学上的:辗转相除(两行内)、线段相交、多角形面积公式
8. 调用系统的qsort,技巧很多,慢慢掌握
9. 任意进制间的相互转换
10. ACMer需要的 java基本知识
11. 带有空格的字符串整行输入
第二阶段:练习复杂一点,但也比较常用的算法
1.二分图匹配(匈牙利算法),最小路径覆盖2.网络流,最小费用流
3.线段树
4.并查集
5.熟悉动态规划的各种典型:LCS、LIS、三角剖分、记忆化DP
6.博弈类算法:博弈树,二进制法
7.最大团,最大独立集
8.判断点在多边形内
9.差分约束系统
10.双向广度搜索,A*算法,最小耗散优先
2. 相关知识
2.1 图论
2.2 组合数学
2.3 计算几何
2.4 数学/数论
康托展开及其逆运算2.5 数据结构
(字典树) trie树2.6 动态规划/记忆化搜索
动态规划学习路线2.7 线性规划
3.常用思想
相关文章推荐
- [置顶] NOIP 2017 复习计划
- ACM复习(37)10692 XYM-入门之道
- ACM复习(10)8619 公约公倍
- [置顶] 板子QWQ(考前复习)
- [置顶] 期末复习总结
- [置顶] [ACM]在命令行以LED样式显示输入的数字
- ACM复习(36)9521 射了多少 II
- [ACM]hdu 1002 A + B Problem II (复习大数相加)
- ACM复习(11)8615 快乐
- ACM复习(12)8618大牛之路II
- [置顶] ACM必备(学完一个就加亮一个)不多,就这些!
- [置顶] JavaSE复习总结(三)
- ACM复习(15)8614 素数
- [置顶] JavaSE复习总结(四)
- [置顶] 2017 ACM/ICPC 亚洲区域赛 青岛赛区
- ACM计算几何专项练习题目总结
- [ACM]hdu 1002 A + B Problem II (复习大数相加)
- [置顶] JavaSE复习总结(一)
- ACM基础算法复习(STL + DFS + BFS + 并查集 + 快速幂 + 欧几里得算法)
- [置顶] 【温故知新】BZOJ复习计划