NOIP 1999 普及组/提高组真题，是一道非常经典的贪心算法（Greedy Algorithm）思想考察题。题目的情景非常贴合生活，要求在油量有限的情况下以最小的费用到达目的地。通过这道题，可以很好地锻炼分解问题、寻找局部最优解并推导全局最优解的逻辑思维。适合GESP四（偏难）五、六级以上考生练习。题目难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 luogu-P1016 [NOIP ...
NOIP 1999 普及组真题，主要考察字符串处理、高精度加法以及任意进制的进位规则。解题的核心是将数字看作字符串处理，在循环累加中验证回文特征。适合GESP四、五级以上考生练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1015 [NOIP 1999 普及组] 回文数 题目要求 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回...
GESP C++ 五、六级及以上水平练习题，考查单调队列知识点。本题是经典的滑动窗口求解区间最值的模板题，对于降低时间复杂度有着重要意义，推荐五、六级以上考生练习。题目难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 luogu-P1886 【模板】单调队列 / 滑动窗口 题目要求 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个窗口从左边开...
GESP C++ 四、五级以上水平练习题，考查快速排序知识点。四级要求掌握冒泡排序、插入排序、选择排序。但是实际编程应用中，一般都需要使用快速排序。本题应用四级的排序算法是无法通过的，因此建议四、五级以上考生练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1177 【模板】排序 题目要求 题目描述 将读入的 $N$ 个数从小到大排序后输出。 输入格式 ...
GESP C++ 五级练习题，考查并应用快速幂知识点。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1226 【模板】快速幂 题目要求 题目描述 给你三个整数 $a,b,p$，求 $a^b \bmod p$。 输入格式 输入只有一行三个整数，分别代表 $a,b,p$。 输出格式 输出一行一个字符串 a^b mod p=s，其中 $a,b,p...
NOIP 1999 普及组真题，主要考察简单的二维矩阵模拟与通过寻找数学规律进行时间复杂度优化。可以用模拟法暴力求解，也能通过总结对角线的排列规律实现高效求解。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1014 [NOIP 1999 普及组] Cantor 表 题目要求 题目描述 现代数学的著名证明之一是 Georg Cantor ...
NOIP 1998 提高组真题，主要考察递推与斐波那契数列规律应用。题目需要对上下车人数的状态进行合理地抽象模拟并求解未知变量。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1011 [NOIP 1998 提高组] 车站 题目要求 题目描述 火车从始发站（称为第 $1$ 站）开出，在始发站上车的人数为 $a$，然后到达第 $2$ 站，在...
NOIP 1998 普及组真题，主要考察递归与分治算法的使用。这道题目虽然是早期真题，但对理解将数字分解并使用递归进行求解非常有帮助。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1010 [NOIP 1998 普及组] 幂次方 题目要求 题目描述 任何一个正整数都可以用 $2$ 的幂次方表示。例如 $137=2^7+2^3+2^0$。...
NOIP 1998 普及组真题，主要考察高精度加法与高精度乘法，属于GESP五级考点。适合GESP四、五级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1009 [NOIP 1998 普及组] 阶乘之和 题目要求 题目描述 用高精度计算出 $S = 1! + 2! + 3! + \cdots + n!$（$n \le 50$）。 其中 ! 表示阶...
NOIP 1998 普及组真题，主要考察枚举算法与数位分离。题目要求将 $1 \sim 9$ 这些数字进行组合，寻找符合特定比例的三位数。这是一个很经典的暴力枚举题。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1008 [NOIP 1998 普及组] 三连击 题目要求 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，...