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

发布时间:2024年01月11日

使用说明

以学习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 神奇的幻方[题解
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[题解]
文章来源:https://blog.csdn.net/Kinght_123/article/details/135521733
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。