【置顶】【GESP】C++ 认证学习资源汇总
本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。 GESP资源专项站,Wiki式阅读,专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级(考纲) 考点 ...
本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。 GESP资源专项站,Wiki式阅读,专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级(考纲) 考点 ...
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 就会认为这个正整数是有趣的。 例...
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 级),而相对简单的无需原根知识的做法中,...