以学习C、C++算法题为主,顺便巩固C、C++的语言基础,从零开始到入门,一步一个脚印,慢慢刷题,题目难度由潜入深,最终实现质的飞跃。
语言基础题。
题目 | 题解 |
---|---|
P1307 [NOIP2011 普及组] 数字反转 | 题解 |
数组可以用于存储大量的信息。
题目 | 题解 |
---|---|
[NOIP2005 普及组] 陶陶摘苹果 | 题解 |
P1047 [NOIP2005 普及组] 校门外的树 | 题解 |
P1427 小鱼的数字游戏 | 题解 |
P2141 [NOIP2014 普及组] 珠心算测验 | 题解 |
P5594 【XR-4】模拟赛 | 题解 |
字符串是特殊的数组,但它也有很多自身的特点。
题目 | 题解 |
---|---|
P5015 [NOIP2018 普及组] 标题统计 | 题解 |
P1055 ISBN号码 | 题解 |
P1308 统计单词数 | 题解 |
P2010 回文日期 | 题解 |
P1012 拼数 | 题解 |
P5587 打字练习 | 题解 |
这是初学者最难理解的部分,建议画出递归图来理解递归的过程。
题目 | 题解 |
---|---|
P1028 数的计算 | 题解 |
P1036 选数 | 题解 |
P1464 Function | 题解 |
P5534 【XR-3】等差数列 | 题解 |
P1192 台阶问题 | 题解 |
P1025 数的划分 | 题解 |
P4994 终于结束的起点 | 题解 |
这一部分的内容包含了 OI 中的基础算法,供各位巩固基础。
当然,这里面也有一些难度比较高的题目。
模拟,顾名思义就是题目要求你做什么你就做什么,这样的题目很考验选手的代码组织能力。
这里不仅仅有非常基础的模拟,也有一些非常复杂的题目。
题目 | 题解 |
---|---|
P1003 铺地毯 | 题解 |
P1067 多项式输出 | 题解 |
P1328 生活大爆炸版石头剪刀布 | 题解 |
P1563 玩具谜题 | 题解 |
P1042 乒乓球 | [题解] |
P1179 数字统计 | [题解] |
P2615 神奇的幻方 | [题解 |
P3952 时间复杂度 | [题解] |
P2482 [SDOI2010]猪国杀 | [题解] |
P5380 [THUPC2019]鸭棋 | [题解] |
通过排序,我们可以将数据有序化,这让我们对数据的处理方便了很多。
题目 | 题解 |
---|---|
P1177 【模板】快速排序 | [题解] |
P1059 明明的随机数 | [题解] |
P1068 分数线划定 | [题解 |
P1051 谁拿了最多奖学金 | [题解] |
P1309 瑞士轮 | [题解] |
P1908 逆序对 | [题解] |
对一个满足单调性质的问题,我们可以采用二分答案的方法来解决。
题目 | 题解 |
---|---|
P1024 一元三次方程求解 | [题解] |
P2678 跳石头 | [题解] |
P1316 丢瓶盖 | [题解 |
P1902 刺杀大使 | [题解] |
P1314 聪明的质监员 | [题解] |
P1083 借教室 | [题解] |
P4343 [SHOI2015]自动刷题机 | [题解] |
分治,即分而治之,将大问题分解为小问题,分别求解,最后合并结果。
题目 | 题解 |
---|---|
P1226 【模板】快速幂 | |
P1010 幂次方 | [题解] |
P1429 平面最近点对(加强版) | [题解 |
P3612 [USACO17JAN]Secret Cow Code | [题解] |
贪心,指的是决策时都采取当前最优解的算法。有的时候,这样做确实可以获得最优解。
题目 | 题解 |
---|---|
P1208 [USACO1.3]Mixing Milk | [题解] |
P4995 跳跳! | [题解] |
P1094 纪念品分组 | [题解 |
P1199 三国游戏 | [题解] |
P2672 推销员 | [题解] |
P1080 国王游戏 | [题解] |
P2123 皇后游戏 | [题解] |
P5521 [yLOI2019]梅深不见冬 | [题解] |
构造题是一种形式灵活多样的题型。正是因为这个特点,使得构造题没有一种通用的方法。
题目 | 题解 |
---|---|
P3599 Koishi Loves Construction | [题解] |
P5441 【XR-2】伤痕 | [题解] |
P5595 【XR-4】歌唱比赛 | [题解 |
在 C++ 中,long long 都无法表示我们需要的整数时怎么办?那就用高精度吧!
题目 | 题解 |
---|---|
P1601 A+B Problem(高精) | [题解] |
P2142 高精度减法 | [题解] |
P1303 A*B Problem | [题解 |
P1480 A/B Problem | [题解] |
P1009 阶乘之和 | [题解] |
前缀和是一种重要的预处理,能大大降低查询的时间复杂度,而差分则是一种和前缀和相对的策略。
题目 | 题解 |
---|---|
P3131 [USACO16JAN]Subsequences Summing to Sevens | [题解] |
P1387 最大正方形 | [题解] |
P3397 地毯 | [题解 |
P2280 [HNOI2003]激光炸弹 | [题解] |
P4552 [Poetize6] IncDec Sequence | [题解] |