OneCoder

【GESP】C++八级考试大纲知识点梳理 (3) 杨辉三角与组合数

继上一篇我们探讨了排列和组合之后,GESP C++八级大纲的第三条考点非常经典,它是计算机算法(尤其是动态规划)的重要入门案例。 (3)掌握杨辉三角形(又称帕斯卡三角形)的概念。 杨辉三角形(Yang Hui’s Triangle),在西方称为帕斯卡三角形(Pascal’s Triangle),是一个无限对称的数字三角形。它不仅在形式上优美,更蕴含了深厚的组合数学原理。 ...

【CSP】CSP-J 2025真题 | 拼数 luogu-P14357 (适合GESP三、四级考生练习)

CSP-J 2025真题- 拼数,字符串、一维数组/排序考点,带有初级的贪心思想,适合GESP三、四级考生练习,难度⭐⭐☆☆☆,洛谷难度等级普及−。 P14357 [CSP-J 2025] 拼数 题目要求 题目描述 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 $s$,其中 $s$ 仅包含小写英文字母及数字,且包含至少一个 $1 \sim 9$ 中的数字。小 ...

【GESP最新考纲解读】C++考生必读,考纲改了什么?C++11标准需要注意什么?

近日,CCF发布了最新的《GESP考试大纲》(以下简称“新大纲”)。经过与旧版大纲对比,我们发现虽然考试的整体分级、题型和核心算法(如排序、动态规划、图论)保持了极高的稳定性,但在C++语言的编程规范和考核边界上做出了重要的修订。 对于Python考生而言,考纲内容基本无变化;但对于C++考生,尤其是正在备考三级和四级的同学,这份新大纲是一次重要的“纠偏”信号。本文将详细解读这些差异,并剖...

【GESP】C++五级练习题 luogu-P2696 慈善的约瑟夫

GESP C++ 五级练习题,算法数学和模拟算法考点应用,重点理解约瑟夫问题。五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P2696 慈善的约瑟夫 题目要求 题目描述 你一定听说过约瑟夫问题吧?即从 $N$ 个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏,假设 $N$ 个人站成一圈,从第 $1$ 人开始交替的去掉游戏者,但只...

【GESP】C++八级考试大纲知识点梳理 (2) 排列与组合

继上一篇我们探讨了计数原理(加法与乘法原理)之后,GESP 八级考纲的第二个重要考点便是排列与组合。 (2)掌握排列与组合基础知识。包括排列、组合的基本概念,及能实现基础排列和组合编程问题的一般方法。 排列和组合是计数原理的具体应用,也是解决很多复杂算法问题(如概率计算、容斥原理)的工具。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的...

【GESP】C++八级考试大纲知识点梳理 (1) 计数原理:加法与乘法

GESP C++八级考试大纲正式进入了组合数学的领域。作为八级的第一条考点,计数原理是整个排列组合、概率论乃至后续很多算法(如动态规划)的基石。 (1)掌握计数原理。包括加法原理和乘法原理。 计数原理听起来很高大上,其实核心就是解决“有多少种方法”这类问题。无论是日常生活中的穿衣搭配,还是算法中的路径统计,都离不开这两个基本原理。 本人也是边学、边实验、边总结,且对考纲深...

【GESP】C++五级练习题 luogu-P12733 磨合

GESP C++ 五级练习题,二分查找和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P12733 磨合 题目要求 题目背景 「能够像这样『磨合』,实在是帮了个大忙。」 ——绫濑沙季 题目描述 悠太和沙季遇到了 $n$ 个问题,问题的难度分别为 $d_1,\dots,d_n$。 他们可以以任意顺序解决问题,...

【GESP】C++七级考试大纲知识点梳理 (4) 哈希表:概念、实现与应用

GESP C++七级考试大纲的第 4 条考点聚焦于哈希表 (Hash Table)。这是一种非常高效的数据结构,能够在理想情况下实现 $O(1)$ 的快速查找、插入和删除操作。在算法竞赛和实际开发中,哈希表是处理“查找”、“统计”和“判重”类问题的神兵利器。 (4)掌握哈希表的概念与知识及其应用。 哈希表的核心思想可以概括为:将复杂的“键”通过函数映射为一个简单的“索引”,...

【GESP】C++五级练习题 luogu-P2440 木材加工

GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P2440 木材加工 题目要求 题目背景 要保护环境。 题目描述 木材厂有 $n$ 根原木,现在想把这些木头切割成 $k$ 段长度均为 $l$ 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出...