GESP C++ 2024年12月五级真题，数论和贪心思想考点，又见质因数分解，5级似乎很喜欢考这个题型，题目难度⭐⭐⭐☆☆，五级正常难度。洛谷难度等级普及/提高− luogu-B4070 [GESP202412 五级] 奇妙数字 题目要求 题目描述 小杨认为一个数字 $x$ 是奇妙数字当且仅当 $x=p^a$，其中 $p$ 为任意质数且 $a$ 为正整数。例如，$8=2^...
GESP C++ 2024年9月五级真题，贪心思想考点，难度⭐⭐★☆☆，五级来说难度偏简单，个人认为放在四级里考也没什么问题。洛谷难度等级普及− luogu-B4051 [GESP202409 五级] 小杨的武器 题目要求 题目描述 小杨有 $n$ 种不同的武器，他对第 $i$ 种武器的初始熟练度为 $c_i$。 小杨会依次参加 $m$ 场战斗，每场战斗小杨只能且必须...
CSP-XL 2025辽宁复赛真题-第四题，购物（buy），也是本次考试最后一题，难度最大，DFS思想考点，属于GESP六级考纲内容，难度⭐⭐⭐☆☆。 CSP-XL 2025辽宁复赛真题-第四题, 购物（buy） 题目要求 题目分析 1.问题抽象 这是一个组合计数问题，本质是： 决策树问题：每个物品是一个决策点，每个决策点有 2 个分支 状态空间搜索：需要...
CSP-XL 2025辽宁复赛真题-第三题，小L打比赛（match），贪心思想考点，个人认为约相当于GESP四级+，五级-，难度⭐⭐★☆☆。 CSP-XL 2025辽宁复赛真题-第三题, 小L打比赛（match） 题目要求 题目分析 解题思路 题意再述 小 L 有 $n$ 场比赛，第 $i$ 场开始时间为 $s_i$，结束时间为 $e_i$（时间均为整...
CSP-XL 2025辽宁复赛真题-第二题，二维数组前缀和考点，个人认为约相当于GESP四级+，五级-，难度⭐⭐★☆☆。 CSP-XL 2025辽宁复赛真题-第二题, 积分（points） 题目要求 题目分析 解题思路 题意梳理 给定一个 $n \times m$ 的整数矩阵，每个格子有一个积分值。 再给出两个边长 $x$ 和 $y$，要求分别找出所有...
CSP-XL 2025辽宁复赛真题-第一题，字符串考点，相当于GESP三级，难度⭐★☆☆☆。 CSP-XL 2025辽宁复赛真题-第一题, 字符串数数（count） 题目要求 题目分析 解题思路 题意梳理 给定一个仅由小写字母构成的字符串，要求统计每个字母出现的次数，并按字母表顺序依次输出 26 行结果。 共 26 行，第 1 行是 a 的个数，第 2...
GESP C++ 2024年9月五级真题，数论-素数、贪心思想考点，难度⭐⭐⭐☆☆，五级来说难度适中。洛谷难度等级普及/提高− luogu-P10720 [GESP202406 五级] 小杨的幸运数字 题目要求 题目描述 小杨正在和一个怪物战斗，怪物的血量为 $h$，只有当怪物的血量恰好为 $0$ 时小杨才能够成功击败怪物。 小杨有两种攻击怪物的方式： ...
GESP C++ 2024年6月五级真题，数论-素数思想考点，难度⭐⭐★☆☆，属于五级真题中比较简单的。洛谷难度等级普及− luogu-P10720 [GESP202406 五级] 小杨的幸运数字 题目要求 题目描述 小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，$12=2\times 2\times 3$ 的质因子有 $2,3$，恰好为两种不同的质因子，因此 $1...
GESP C++ 2024年6月五级真题，前缀和思想考点，难度⭐⭐⭐☆☆，属于五级真题中比较简单的。洛谷难度等级普及/提高− luogu-P10719 [GESP202406 五级] 黑白格 题目要求 题目描述 小杨有一个 $n$ 行 $m$ 列的网格图，其中每个格子要么是白色，要么是黑色。 小杨想知道至少包含 $k$ 个黑色格子的最小子矩形包含了多少个格子。 输...
GESP C++ 2024年3月五级真题，数论、埃氏筛思想考点，难度⭐⭐★☆☆，属于五级真题中比较简单的。洛谷难度等级普及− luogu-B3969 [GESP202403 五级] B-smooth 数 题目要求 题目描述 小杨同学想寻找一种名为 $ B $-smooth 数的正整数。 如果一个正整数的最大质因子不超过 $ B $，则该正整数为 $ B $-smoot...