整理的算法模板合集: ACM模板
目录
- 1.新手村
- 2. 普及练习场
-
- 2 - 1 简单的模拟
- 2 - 2 交叉模拟
- 2 - 3 排序
- 2 - 4 排序Ex
- 2 - 5 字符串处理
- 2 - 6 贪心
- 2 - 7 深度优先搜索
- 2 - 8 广度优先搜索
- 2 - 9 带有技巧的搜索
- 2 - 10 分治算法
- 2 - 11 简单数学问题
- 2 - 12 递推与递归二分
- 2 - 13 线性数据结构
- 2 - 14 树形数据结构
- 2 - 15 动态规划的背包问题
- 2 - 16 线性动态规划
- 2 - 17 多维动态规划
- 2 - 18 更要技巧的动规与记忆化
- 2 - 19 高精度算法
- 2 - 20 贪心EX
- 2 - 21 简单数学
- 2 - 22 BOSS战-普及综合练习1
- 2 - 23 BOSS战-普及综合练习2
- 2 - 24 BOSS战-普及综合练习3
- 2 - 25 普及常见模板
- 3. 提高历练地
- 省选斗兽场/NOI神殿
- USACO
-
- USACO Section 1.1
- USACO Section 1.2(完全枚举)
- USACO Section 1.3(贪心)
- USACO Section 1.4(有技巧的枚举)
- USACO Section 1.5(二进制数)
- USACO Section 2.1(图论和洪水填充)
- USACO Section 2.2(数据结构与动态规划)
- USACO Section 2.3
- USACO Section 2.4(最短路径)
- USACO Section 3.1
- USACO Section 3.2
- USACO Section 3.3
- USACO Section 3.4
- USACO Section 4.1
- USACO Section 4.2
- USACO Section 4.3
- USACO Section 4.4
- USACO Section 5.1
- USACO Section 5.2
- USACO Section 5.3
- USACO Section 5.4
- USACO Section 5.5
又回到了试炼场中,真的有点泪目,当初还立下flag要AK普及组提高组练习场呢
1.新手村
任何一个伟大的目标,都有一个微不足道的开始。
1 - 1 洛谷的第一个任务
勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。
1 - 2 顺序与分支
计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。
1 - 3 循环!循环!循环!
计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦,但是让他做1亿亿次的话……
1 - 4 数组
跟数组有关的题目基本上都要用到循环,所以请先完成1-3。
1 - 5 简单字符串
计算机不仅可以处理数字,还能处理文字!就是其实跟数字也没什么差。
1 - 6 过程函数与递归
将代码串进行打包,就是过程与函数。过程与函数调用自己则为递归。有一点小难但不要怕哦。
1 - 7 BOSS战-入门综合练习1
这里将前面的内容综合起来了,会有点难,不过你可以问老师同学,也能上网查资料。
1 - 8 BOSS战-入门综合练习2
勇士,竟然来到了BOSS的老巢!来一场恶斗,证明自己的实力,解锁下一个级别!
2. 普及练习场
普及组选手可冲刺训练,提高组选手亦可在此巩固基础。
2 - 1 简单的模拟
开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。
2 - 2 交叉模拟
这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。
2 - 3 排序
将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。
2 - 4 排序Ex
这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。
2 - 5 字符串处理
这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。
2 - 6 贪心
贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。
2 - 7 深度优先搜索
搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。
2 - 8 广度优先搜索
广度优先搜索可以用来找有关“最短步数”的问题。恩,也可以用来“地毯式搜索”。
2 - 9 带有技巧的搜索
这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。