OneCoder

【GESP】C++五级真题(贪心思想考点) luogu-B4051 [GESP202409 五级] 小杨的武器

GESP C++ 2024年9月五级真题,贪心思想考点,难度⭐⭐★☆☆,五级来说难度偏简单,个人认为放在四级里考也没什么问题。洛谷难度等级普及− luogu-B4051 [GESP202409 五级] 小杨的武器 题目要求 题目描述 小杨有 $n$ 种不同的武器,他对第 $i$ 种武器的初始熟练度为 $c_i$。 小杨会依次参加 $m$ 场战斗,每场战斗小杨只能且必须...

【CSP】CSP-XL 2025辽宁复赛真题-第四题, 购物(buy)

CSP-XL 2025辽宁复赛真题-第四题,购物(buy),也是本次考试最后一题,难度最大,DFS思想考点,属于GESP六级考纲内容,难度⭐⭐⭐☆☆。 CSP-XL 2025辽宁复赛真题-第四题, 购物(buy) 题目要求 题目分析 1.问题抽象 这是一个组合计数问题,本质是: 决策树问题:每个物品是一个决策点,每个决策点有 2 个分支 状态空间搜索:需要...

【CSP】CSP-XL 2025辽宁复赛真题-第一题, 字符串数数(count)(字符串考点,相当于GESP三级)

CSP-XL 2025辽宁复赛真题-第一题,字符串考点,相当于GESP三级,难度⭐★☆☆☆。 CSP-XL 2025辽宁复赛真题-第一题, 字符串数数(count) 题目要求 题目分析 解题思路 题意梳理 给定一个仅由小写字母构成的字符串,要求统计每个字母出现的次数,并按字母表顺序依次输出 26 行结果。 共 26 行,第 1 行是 a 的个数,第 2...

【GESP】C++五级真题(数论-素数、贪心思想考点) luogu-B4050 [GESP202409 五级] 挑战怪物

GESP C++ 2024年9月五级真题,数论-素数、贪心思想考点,难度⭐⭐⭐☆☆,五级来说难度适中。洛谷难度等级普及/提高− luogu-P10720 [GESP202406 五级] 小杨的幸运数字 题目要求 题目描述 小杨正在和一个怪物战斗,怪物的血量为 $h$,只有当怪物的血量恰好为 $0$ 时小杨才能够成功击败怪物。 小杨有两种攻击怪物的方式: ...

【GESP】C++五级真题(数论-素数思想考点) luogu-P10720 [GESP202406 五级] 小杨的幸运数字

GESP C++ 2024年6月五级真题,数论-素数思想考点,难度⭐⭐★☆☆,属于五级真题中比较简单的。洛谷难度等级普及− luogu-P10720 [GESP202406 五级] 小杨的幸运数字 题目要求 题目描述 小杨认为他的幸运数字应该恰好有两种不同的质因子,例如,$12=2\times 2\times 3$ 的质因子有 $2,3$,恰好为两种不同的质因子,因此 $1...

【GESP】C++五级真题(前缀和思想考点) luogu-P10719 [GESP202406 五级] 黑白格

GESP C++ 2024年6月五级真题,前缀和思想考点,难度⭐⭐⭐☆☆,属于五级真题中比较简单的。洛谷难度等级普及/提高− luogu-P10719 [GESP202406 五级] 黑白格 题目要求 题目描述 小杨有一个 $n$ 行 $m$ 列的网格图,其中每个格子要么是白色,要么是黑色。 小杨想知道至少包含 $k$ 个黑色格子的最小子矩形包含了多少个格子。 输...

【GESP】C++五级真题(数论、埃氏筛思想考点) luogu-B3969 [GESP202403 五级] B-smooth 数

GESP C++ 2024年3月五级真题,数论、埃氏筛思想考点,难度⭐⭐★☆☆,属于五级真题中比较简单的。洛谷难度等级普及− luogu-B3969 [GESP202403 五级] B-smooth 数 题目要求 题目描述 小杨同学想寻找一种名为 $ B $-smooth 数的正整数。 如果一个正整数的最大质因子不超过 $ B $,则该正整数为 $ B $-smoot...