OneCoder

【GESP】C++七级考试大纲知识点梳理 (3) 图论基础与遍历算法

GESP C++七级考试大纲的第 3 条考点正式引入了图论 (Graph Theory)。图论是计算机科学中极其重要的数据结构,用来解决大量的“关系”问题(如地图导航、社交网络)。七级要求掌握图的基本概念、存储方式以及最核心的两种遍历算法:DFS 和 BFS。 (3)图的定义及及基本图论算法。包括图的定义、图的种类(有向图、无向图),图节点的度的概念。掌握编程时图的数据结构表示,以及...

【GESP】C++七级考试大纲知识点梳理, (2) 复杂动态规划

GESP C++七级考试大纲的第2条考点是整个七级的“重头戏”——复杂动态规划。相比于低级别的线性DP,七级要求掌握更复杂的模型(如区间DP)以及处理两个序列的问题(LCS),同时对空间复杂度优化提出了明确要求。 (2)掌握复杂动态规划(二维动态规划、动态规划最值优化)。包括区间动态规划、最长上升子序列(LIS)、最长公共子序列(LCS)等内容,理解基于滚动数组等降低动态规划空间复杂...

【GESP】C++七级考试大纲知识点梳理, (1) 数学库常用函数

GESP C++七级考试大纲中共有4条考点,第1条考点要求我们熟练掌握数学库中的常用函数。在解决复杂的算法问题(如几何计算、概率统计、数值模拟)时,这些“轮子”能帮我们省去大量的造车时间。 (1)掌握数学库常用函数(三角、对数、指数),三角函数包括 sin(x),cos(x)等; 对数函数包括 log10(x):返回 x 以 10 为底的对数,log2(x):返回 x 以 2 为底的...

【GESP】C++五级练习题 luogu-P1843 奶牛晒衣服

GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P1843 奶牛晒衣服 题目要求 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你(奶牛)帮助她完成这个重任。 题目描述 一件衣服在自然条件下用一秒的时间...

GESP五级通关秘籍:从真题逻辑看透算法进阶的5个“深水区”

引言:为什么五级是编程学习的第一个“分水岭”? 在 GESP 的晋级之路上,如果说一至四级是在“新手村”磨练语法和简单模拟,那么五级就是真正的“成人礼”。许多考生在这里会遭遇初次挫败:代码逻辑没问题,却因为“时间超限(TLE)”或“内存超限(MLE)”被拒之门外。 五级的核心考纲——初等数论、线性表、高级排序与分治、二分答案及复杂度估算——标志着学习重点从“如何实现功能”转向了“如何高效...

GESP四级C++考纲考点揭秘:揭秘5个四级核心考点 | 适合所有初学者阅读

为了帮助大家更高效地备考,我们深入分析了近年GESP C++四级的真题,从出题人的视角,为你提炼出了考纲背后反复出现的5个核心考察方向。这不仅仅是知识点的罗列,更是对考试命题逻辑的深度揭秘。读懂这五点,你将能更好地理解真题,做到精准复习,事半功倍。 核心考点一:指针与数组的共舞——远不止基础应用 GESP四级考纲中提到了“指针类型的概念”和“二维数组”,但实际考题远不止于此。真题非常青睐...

【GESP】C++六级/五级练习题 luogu-P1323 删数问题

GESP C++ 六级/五级练习题,优先队列构造数据集合以及贪心算法的应用,五六级考生均可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P1323 删数问题 题目要求 题目描述 一个集合有如下元素:$1$ 是集合元素;若 $P$ 是集合的元素,则 $2\times P+1$,$4\times P+5$ 也是集合的元素。 取出此集合中最小的 $k$...

GESP三级C++考纲考点揭秘:揭秘你必须知道的4大核心考点 | 适合所有初学者阅读

许多同学在备考GESP(CCF编程能力等级认证)时,常常陷入“题海战术”的误区,认为刷的题越多,通过考试的几率就越大。然而,如果你仔细研究过往的真题,就会发现GESP考试并非毫无章法,其背后有着清晰且稳定的命题逻辑。 本文剖析了从2023年到2025年的C++三级真题,为你提炼出4个反复出现、必须掌握的核心考点。读完本文,你将告别盲目备考,转而进行精准、高效的复习,真正做到有的放矢。 核...

【GESP】C++五级练习题 luogu-P1182 数列分段 Section II

GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P1182 数列分段 Section II 题目要求 题目描述 对于给定的一个长度为 $N$ 的正整数数列 $A_{1\sim N}$,现要将其分成 $M$($M\leq N$)段,并要求每段连续,且每段和的最大值最小。 关于最大值最...