学C++、C的必须要会的基础算法题目，对新手很友好，从零到入门。(后续会不断完善这些题目)

使用说明

以学习C、C++算法题为主，顺便巩固C、C++的语言基础，从零开始到入门，一步一个脚印，慢慢刷题，题目难度由潜入深，最终实现质的飞跃。

Part 1. 入门阶段

Part 1.1 从零开始

语言基础题。

题目	题解
P1307 [NOIP2011 普及组] 数字反转	题解

Part 1.2 数组基础

数组可以用于存储大量的信息。

题目	题解
[NOIP2005 普及组] 陶陶摘苹果	题解
P1047 [NOIP2005 普及组] 校门外的树	题解
P1427 小鱼的数字游戏	题解
P2141 [NOIP2014 普及组] 珠心算测验	题解
P5594 【XR-4】模拟赛	题解

Part 1.3 字符串基础

字符串是特殊的数组，但它也有很多自身的特点。

题目	题解
P5015 [NOIP2018 普及组] 标题统计	题解
P1055 ISBN号码	题解
P1308 统计单词数	题解
P2010 回文日期	题解
P1012 拼数	题解
P5587 打字练习	题解

Part 1.4 函数，递归及递推

这是初学者最难理解的部分，建议画出递归图来理解递归的过程。

题目	题解
P1028 数的计算	题解
P1036 选数	题解
P1464 Function	题解
P5534 【XR-3】等差数列	题解
P1192 台阶问题	题解
P1025 数的划分	题解
P4994 终于结束的起点	题解

Part 2. 基础算法

这一部分的内容包含了 OI 中的基础算法，供各位巩固基础。
当然，这里面也有一些难度比较高的题目。

Part 2.1 模拟

模拟，顾名思义就是题目要求你做什么你就做什么，这样的题目很考验选手的代码组织能力。
这里不仅仅有非常基础的模拟，也有一些非常复杂的题目。

题目	题解
P1003 铺地毯	题解
P1067 多项式输出	题解
P1328 生活大爆炸版石头剪刀布	题解
P1563 玩具谜题	题解
P1042 乒乓球	题解
P1179 数字统计	题解
P2615 神奇的幻方	[题解(https://blog.csdn.net/Kinght_123/article/details/135595725)
P3952 时间复杂度	题解
P2482 [SDOI2010]猪国杀	[题解]
P5380 [THUPC2019]鸭棋	[题解]

Part 2.2 排序算法

通过排序，我们可以将数据有序化，这让我们对数据的处理方便了很多。

题目	题解
P1177 【模板】快速排序	题解
P1059 明明的随机数	题解
P1068 分数线划定	题解
P1051 谁拿了最多奖学金	[题解]
P1309 瑞士轮	[题解]
P1908 逆序对	[题解]

Part 2.3 二分答案

对一个满足单调性质的问题，我们可以采用二分答案的方法来解决。

题目	题解
P1024 一元三次方程求解	[题解]
P2678 跳石头	[题解]
P1316 丢瓶盖	[题解
P1902 刺杀大使	[题解]
P1314 聪明的质监员	[题解]
P1083 借教室	[题解]
P4343 [SHOI2015]自动刷题机	[题解]

Part 2.4 分治

分治，即分而治之，将大问题分解为小问题，分别求解，最后合并结果。

题目	题解
P1226 【模板】快速幂
P1010 幂次方	[题解]
P1429 平面最近点对（加强版）	[题解
P3612 [USACO17JAN]Secret Cow Code	[题解]

Part 2.5 贪心

贪心，指的是决策时都采取当前最优解的算法。有的时候，这样做确实可以获得最优解。

题目	题解
P1208 [USACO1.3]Mixing Milk	[题解]
P4995 跳跳！	[题解]
P1094 纪念品分组	[题解
P1199 三国游戏	[题解]
P2672 推销员	[题解]
P1080 国王游戏	[题解]
P2123 皇后游戏	[题解]
P5521 [yLOI2019]梅深不见冬	[题解]

Part 2.6 构造

构造题是一种形式灵活多样的题型。正是因为这个特点，使得构造题没有一种通用的方法。

题目	题解
P3599 Koishi Loves Construction	[题解]
P5441 【XR-2】伤痕	[题解]
P5595 【XR-4】歌唱比赛	[题解

Part 2.6 高精度

在 C++ 中，long long 都无法表示我们需要的整数时怎么办？那就用高精度吧！

题目	题解
P1601 A+B Problem（高精）	[题解]
P2142 高精度减法	[题解]
P1303 A*B Problem	[题解
P1480 A/B Problem	[题解]
P1009 阶乘之和	[题解]

Part 2.8 前缀和&差分

前缀和是一种重要的预处理，能大大降低查询的时间复杂度，而差分则是一种和前缀和相对的策略。

题目	题解
P3131 [USACO16JAN]Subsequences Summing to Sevens	[题解]
P1387 最大正方形	[题解]
P3397 地毯	[题解
P2280 [HNOI2003]激光炸弹	[题解]
P4552 [Poetize6] IncDec Sequence	[题解]