GESP C++ 五级练习题，经典前缀和考点。题目难度⭐⭐★☆☆，适合做前缀和基本练习，洛谷难度等级普及-。 luogu-P1387 最大正方形 题目要求 题目描述 在一个 $n\times m$ 的只包含 $0$ 和 $1$ 的矩阵里找出一个不包含 $0$ 的最大正方形，输出边长。 保证矩阵里有至少一个 $1$。 输入格式 输入文件第一行为两个整数 $n...

GESP C++六级官方考试大纲中，包含了对更高级数据结构（如树）和基础算法的深入要求。本文针对第1条考点进行分析介绍。 （1）掌握树的基本概念，掌握其构造与遍历的相关算法。 本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。 六级考点系列： 【GESP】C...

GESP C++ 五级(四级)练习题，双指针（尺取法）和数学计算考点。题目难度⭐⭐★☆☆，适合练习对连续区间和的控制。洛谷难度等级普及− luogu-P1147 连续自然数和 题目要求 题目描述 对一个给定的正整数 $M$，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 $M$。 例子：$1998+1999+2000+2001+20...

GESP C++ 五级练习题，贪心和前缀和/Kadane算法考点。题目难度⭐⭐★☆☆，五级来说难度偏简单。洛谷难度等级普及− luogu-P1115 最大子段和 题目要求 题目描述 给出一个长度为 $n$ 的序列 $a$，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 $n$。 第二行有 $n$ 个整数，第 $i$ 个...

GESP C++ 五级练习题，虽然题目名称叫前缀和，但却是贪心考点，确实有点奇怪的误导。题目难度⭐⭐★☆☆，五级来说难度适中。洛谷难度等级普及− luogu-P9532 [YsOI2023] 前缀和 题目要求 题目背景 Ysuperman 模板测试的试机题。 小心立秋，小心秋丽。 题目描述 立秋有一个长度为 $n$ 的数组 $a$，所有数字都是正整数，并且除了其中第一...

GESP C++ 2025年9月五级真题，前缀和考点，题目难度⭐⭐⭐☆☆，五级来说难度适中。洛谷难度等级普及/提高− luogu-P14074 [GESP202509 五级] 有趣的数字和 题目要求 题目背景 为保证只有时间复杂度合理的算法通过本题，本题时限下调。 题目描述 如果一个正整数的二进制表示包含奇数个 $1$，那么小 A 就会认为这个正整数是有趣的。 例...

GESP C++ 2025年9月五级真题，数论、贪心考点，题目难度⭐⭐★☆☆，五级来说难度相对简单。洛谷难度等级普及− luogu-P14073 [GESP202509 五级] 数字选取 题目要求 题目描述 给定正整数 $n$，现在有 $1,2,\ldots,n$ 共计 $n$ 个整数。你需要从这 $n$ 个整数中选取一些整数，使得所选取的整数中任意两个不同的整数均互质（也...

GESP C++ 2025年6月五级真题，数论考点，配合剪枝思想，题目难度⭐⭐★☆☆，五级来说难度相对简单。洛谷难度等级普及− luogu-P13014 [GESP202506 五级] 最大公因数 题目要求 题目描述 对于两个正整数 $a,b$，他们的最大公因数记为 $\gcd(a,b)$。对于 $k > 3$ 个正整数 $c_1,c_2,\dots,c_k$，他们的...

GESP C++ 2025年6月五级真题，二分答案考点，题目难度⭐⭐⭐☆☆，五级来说难度适中。洛谷难度等级普及/提高− luogu-P13013 [GESP202506 五级] 奖品兑换 题目要求 题目背景 为了保证只有时间复杂度正确的代码能够通过本题，时限下降为 400 毫秒。 题目描述 班主任给上课专心听讲、认真完成作业的同学们分别发放了若干张课堂优秀券和作...

GESP C++ 2025年3月五级真题，数论考点，可能很超纲的题目，题目难度⭐⭐⭐★☆，五级来说很难。洛谷难度等级提高+/省选− luogu-P11961 [GESP202503 五级] 原根判断 题目要求 题目背景 截止 2025 年 3 月，本题可能超出了 GESP 考纲范围。在该时间点下，原根是 NOI 大纲 8 级知识点（NOI 级），而相对简单的无需原根知识的做法中，...