洛谷训练场 - 普及 (part 1)
题单介绍
# 普及练习场
普及组选手可冲刺训练,提高组选手亦可在此巩固基础。
## 简单的模拟
开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。
- P1003
- P1067
- P1540
- P1056
- P1328
- P1563
## 交叉模拟
这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。
- P1023
- P1031
- P1042
- P1086
- P1098
- P3952
## 排序
将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。
- P1177
- P1059
- P1068
- P1781
## 排序Ex
这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。
- P1583
- P1051
- P1093
- P1309
## 字符串处理
这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。
- P1603
- P1071
- P1012
- P1538
## 贪心
贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。
- P1090
- P1181
- P1208
- P1223
- P1094
- P1803
- P1031
- P1080
## 深度优先搜索
搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。
- P1219
- P1019
- P1101
- P1605
- P1040
- P1092
## 广度优先搜索
广度优先搜索可以用来找有关“最短步数”的问题。嗯,也可以用来“地毯式搜索”。
- P1162
- P1032
- P1141
- P1126
- P1443
## 带有技巧的搜索
这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。
- P1118
- P1434
- P1433
- P1074
## 分治算法
将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。
- P1226
- P1010
- P1908
- P1498