本置顶将汇总本站发布的GESP认证考试相关资源，并进行了分类整理，不定期更新。 GESP资源专项站，Wiki式阅读，专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级（考纲） 考点 ...

GESP C++六级官方考试大纲中，第3条考点要求掌握两种具体的编码方式及其原理。 （3）理解哈夫曼编码、格雷编码相关原理并能进行简单应用。 六级考点系列： 【GESP】C++六级考试大纲知识点梳理, (1) 树的概念与遍历 【GESP】C++六级考试大纲知识点梳理, (2) 哈夫曼树、完全二叉树与二叉排序树 本篇将重点介绍格雷码 (Gray ...

GESP C++ 五级/六级练习题，二维前缀和的应用与优化。题目难度⭐⭐★☆☆，适合进阶练习二维数组处理和子矩阵求和，洛谷难度等级普及-。 luogu-P1719 最大加权矩形 题目要求 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电...

GESP C++六级官方考试大纲中，第2条考点要求深入掌握几种特殊的树形结构。 （2）掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。 六级考点系列： 【GESP】C++六级考试大纲知识点梳理, (1) 树的概念与遍历 本篇将详细讲解这三种特殊树的定义、性质及在编程竞赛中的常见应用。 一、完全二叉树 (Complete Binary T...

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

GESP C++六级官方考试大纲中，包含了对更高级数据结构（如树）和基础算法的深入要求。本文针对第1条考点进行分析介绍。 （1）掌握树的基本概念，掌握其构造与遍历的相关算法。 六级考点系列： 【GESP】C++五级考试大纲知识点梳理 （回顾五级内容） 树（Tree）是计算机科学中非常重要的一种非线性数据结构，它模拟了具有层次关系的数据集合。在六级考试中...

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 就会认为这个正整数是有趣的。 例...