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

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了计数原理（加法与乘法原理）之后，GESP 八级考纲的第二个重要考点便是排列与组合。 （2）掌握排列与组合基础知识。包括排列、组合的基本概念，及能实现基础排列和组合编程问题的一般方法。 ...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 GESP C++八级考试大纲正式进入了组合数学的领域。作为八级的第一条考点，计数原理是整个排列组合、概率论乃至后续很多算法（如动态规划）的基石。 （1）掌握计数原理。包括加法原理和乘法原理。 计数原...

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

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

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

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

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

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

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