OneCoder

【GESP】C++三级、四级练习 luogu-P2089 烤鸡

GESP C++ 三级、四级经典练习题,考察多重循环枚举、递归回溯搜索(DFS)以及剪枝优化。题目要求找出 10 种配料(每种 1~3 克)使其质量之和恰好等于目标美味度 $n$ 的所有可能方案,并按字典序输出。本题规模适中($3^{10} = 59049$ 种状态),既是初学者练习多层嵌套循环的绝佳载体,也是迈入递归回溯、状态树搜索和可行性剪枝大门的“新手村第一题”。题目难度⭐⭐☆☆☆,洛...

【NOIP】1997真题解析 luogu-P2241 统计方形(数据加强版) | GESP三、四级以上可练习

NOIP 1997 普及组第一题(洛谷 P2241 数据加强版),主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解,也可以通过组合数学与求和公式实现 $\mathcal{O}(\min(n, m))$ 乃至 $\mathcal{O}(1)$ 的高效求解。同时本题也是经典的“防溢出(long long)”教学题。GESP 三、四级以上可练习。题目难度⭐...

【CSP】CSP-J 2022 第一轮真题解析(三):完善程序题

2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。继前两篇单项选择题与阅读程序题解析后,本文为您带来 第三部分:完善程序题(共 2 大题,10 小题,每小题 3 分,共计 30 分) 的全题型深度解析。 本次完善程序题聚焦于两大高频核心考点: 数论基础与因数枚举:利用因数的成对对称性实现 $\mathcal{O}...

【GESP】C++五级练习 luogu-P3743 小鸟的设备

GESP C++五级练习,实数二分答案与数学建模经典题目。考察在连续充能与消耗模型下,如何利用全局能量守恒将微观调度转化为宏观供需判定,并通过实数二分搜索最大可行时间。难度⭐⭐⭐。洛谷难度等级普及+/提高。 luogu-P3743 小鸟的设备 题目要求 题目描述 小鸟有 $n$ 个可同时使用的设备,第 $i$ 个设备每秒消耗 $a_i$ 个单位能量。能量的使用是连续的,也就是说能...

【CSP】CSP-J 2022 第一轮真题解析(二):阅读程序题

2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。继上一篇单项选择题解析后,本文为您带来 第二部分:阅读程序题(共 3 大题,计 40 分) 的原题还原、程序主旨透视、算法模拟推演与全题目深度解析。 本次阅读程序题考查了 位运算与 Morton 码(Z 阶空间填充曲线)、经典的“高楼扔鸡蛋”动态规划与递归模型、二分求平方...

【CSP】CSP-J 2022 第一轮真题解析(一):单项选择题

2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。 本文为您带来 CSP-J 2022 第一轮真题解析(一):单项选择题(共 15 题,每题 2 分,共计 30 分) 的原题还原、选项剖析与深度考点解析,涵盖 C++ 基础语法、数据结构、进制转换、哈夫曼编码、排序算法 等核心知识点。 📌 一、单项选择题(共 1...

【CSP】CSP-J 2023 第一轮真题解析(三):完善程序题

2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。继前两篇单项选择题与阅读程序题解析后,本文为您带来 第三部分:完善程序题(共 2 大题,10 小题,每小题 3 分,共计 30 分) 的全题型深度解析。 完善程序题主要考查对 二分查找(寻找有序等差数列缺失项与边界收敛) 和 动态规划(经典编辑距离 Levenshtein...

【CSP】CSP-J 2023 第一轮真题解析(二):阅读程序题

2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。继上一篇单项选择题解析后,本文为您带来 第二部分:阅读程序题(共 3 大题,计 40 分) 的逐题源码分析、算法推演与深度全解析。 阅读程序题主要考查对 C++ 格式化输出、海伦公式、动态规划最长公共子序列(LCS)、字符串匹配与移位、试除法分解约数及数论性质 等知识点的...