这一部分的内容包含了 OI 中的基础算法，供各位巩固基础。
登录以参加训练计划
章节5：模拟，顾名思义就是题目要求你做什么你就做什么，这样的题目很考验选手的代码组织能力。
章节6：排序算法，通过排序，我们可以将数据有序化，这让我们对数据的处理方便了很多。
章节7：二分答案，对一个满足单调性质的问题，我们可以采用二分答案的方法来解决。
章节8：分治，即分而治之，将大问题分解为小问题，分别求解，最后合并结果。
章节9： 贪心，指的是决策时都采取当前最优解的算法。有的时候，这样做确实可以获得最优解。
章节10：构造题是一种形式灵活多样的题型。正是因为这个特点，使得构造题没有一种通用的方法。
章节11：高精度，在 C++ 中，long long 都无法表示我们需要的整数时怎么办？那就用高精度吧！
章节12：前缀和是一种重要的预处理，能大大降低查询的时间复杂度，而差分则是一种和前缀和相对的策略。
章节 6. 排序算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1177 【模板】排序 | 94 | 23 | 7 |
| P1059 [NOIP2006 普及组] 明明的随机数 | 54 | 29 | 3 |
| P1068 [NOIP2009 普及组] 分数线划定 | 41 | 18 | 5 |
| P1051 [NOIP2005 提高组] 谁拿了最多奖学金 | 53 | 15 | 6 |
| P1309 [NOIP2011 普及组] 瑞士轮 | 5 | 3 | 10 |
| P1908 逆序对 | 55 | 15 | 7 |
| P1271 选举学生会 | 43 | 18 | 5 |
| P1923 求第 k 小的数 | 56 | 11 | 7 |
章节 7. 二分答案
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1024 [NOIP2001 提高组] 一元三次方程求解 | 5 | 5 | 10 |
| P2678 [NOIP2015 提高组] 跳石头 | 23 | 9 | 7 |
| P1902 刺杀大使 | 15 | 4 | 9 |
| P1314 [NOIP2011 提高组] 聪明的质监员 | 2 | 2 | 10 |
| P1695 [NOIP2012 提高组] 借教室 | 5 | 2 | 10 |
| P4343 自动刷题机 | 7 | 2 | 10 |
| P1182 数列分段 II | 36 | 11 | 6 |
| P1824 进击的奶牛 | 20 | 12 | 6 |
| P2249 查找 | 81 | 29 | 5 |
| P1570 KC 喝咖啡 | 2 | 2 | 10 |
| P1577 切绳子 | 8 | 4 | 10 |
| P1638 逛画展 | 8 | 3 | 10 |
| P1661 扩散 | 4 | 3 | 10 |
| P1843 奶牛晒衣服 | 22 | 12 | 6 |
| P1873 [COCI] EKO / 砍树 | 159 | 29 | 8 |
| P1883 【模板】三分 | 函数 | 3 | 2 | 10 |
| P2370 小帅 的 U 盘 | 3 | 3 | 10 |
| P2390 地标访问 | 4 | 3 | 10 |
| P2440 木材加工 | 181 | 40 | 7 |
| P2904 [USACO08MAR] 河流穿越 | 3 | 3 | 10 |
| P2920 [USACO08NOV] 时间管理 | 8 | 3 | 10 |
| P4058 木材 | 82 | 6 | 9 |
| P331 购买饮料 | 163 | 19 | 8 |
章节 8. 分治
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1226 【模板】快速幂 | 32 | 11 | 6 |
| P1257 平面上的最接近点对 | 4 | 3 | 10 |
| P1908 逆序对 | 55 | 15 | 7 |
| P2880 [USACO07JAN] 平衡排列 | 4 | 2 | 10 |
| P1228 地毯填补问题 | 3 | 3 | 10 |
| P1010 [NOIP1998 普及组] 幂次方 | 3 | 2 | 10 |
| P3612 [USACO17JAN] 奶牛密码 | 8 | 3 | 10 |
章节 9. 贪心
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1208 [USACO1.3] 混合牛奶 | 19 | 10 | 6 |
| P4995 跳跳！ | 30 | 10 | 6 |
| P1094 [NOIP2007 普及组] 纪念品分组 | 7 | 6 | 9 |
| P1199 [NOIP2010 普及组] 三国游戏 | 2 | 2 | 10 |
| P2672 [NOIP2015 普及组] 推销员 | 7 | 1 | 10 |
| P1080 [NOIP2012 提高组] 国王游戏 | 0 | 0 | (无) |
| P1007 独木桥 | 2 | 2 | 10 |
| P1031 [NOIP2002 提高组] 均分纸牌 | 23 | 15 | 4 |
| P2695 骑士的工作 | 20 | 5 | 8 |
| P5639 守序者的尊严 | 8 | 5 | 10 |
| P1056 [NOIP2008 普及组] 排座椅 | 1 | 1 | 10 |
| P1106 删数问题 | 16 | 7 | 8 |
| P3619 魔法 | 4 | 2 | 10 |
| P5514 永夜的报应 | 2 | 2 | 10 |
| P1766 液体滴落 | 1 | 1 | 10 |
| P2431 正妹吃月饼 | 1 | 1 | 10 |
| P6155 修改 | 0 | 0 | (无) |
章节 11. 高精度
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1601 A+B Problem（高精） | 23 | 8 | 7 |
| P2142 高精度减法 | 23 | 6 | 8 |
| P1303 A*B Problem | 21 | 7 | 7 |
| P1480 A/B Problem | 5 | 2 | 10 |
| P2005 A/B Problem II | 2 | 2 | 10 |
| P1009 [NOIP1998 普及组] 阶乘之和 | 6 | 2 | 10 |
章节 12. 前缀和 & 差分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3131 [USACO16JAN] 子序列的总和为七 | 21 | 4 | 8 |
| P1387 最大正方形 | 21 | 7 | 7 |
| P3397 地毯 | 2 | 2 | 10 |
| P2280 激光炸弹 | 5 | 2 | 10 |
| P1768 序列 | 3 | 1 | 10 |
- 参加人数
- 57
- 创建人
-
吴老师 (MJAKlang)