GESP C++ 五级练习题，二维前缀和的应用。题目难度⭐⭐★☆☆，适合进阶练习二维数组处理和子矩阵求和，洛谷难度等级普及-。 luogu-P2004 领地选择 题目要求 题目描述 作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。 首都被认为是一个占地 $C \times C$ ...

GESP C++六级官方考试大纲中，第3条考点要求掌握两种具体的编码方式及其原理。 （3）理解哈夫曼编码、格雷编码相关原理并能进行简单应用。 本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。 六级考点系列： 【GESP】C++六级考试大纲知识点梳理, (1...

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

GESP C++六级官方考试大纲中，第2条考点要求深入掌握几种特殊的树形结构。 （2）掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。 本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。 六级考点系列： 【GESP】C++六级考试大纲知识点梳理, (1...

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