【NOIP真题】2002 选数 luogu-P1036 | 适用于 GESP四级 / CSP-J 练习
在给定 n 个正整数中任选 k 个数求和并统计其中素数的个数,这一经典问题将“动态层数的组合枚举”与“单点素数判定”两大基础算法无缝融合。与直接枚举 1 n 自然数(如 P1157 组合的输出)不同,洛谷 P1036「[NOIP2002 普及组] 选数」中的待选元素存储...
已为您筛选出所有包含「#枚举」标签的技术文章与算法真题
在给定 n 个正整数中任选 k 个数求和并统计其中素数的个数,这一经典问题将“动态层数的组合枚举”与“单点素数判定”两大基础算法无缝融合。与直接枚举 1 n 自然数(如 P1157 组合的输出)不同,洛谷 P1036「[NOIP2002 普及组] 选数」中的待选元素存储...
当从 n 个元素中抽取固定数量(如 3 个)元素时,初学者往往习惯直接编写三层嵌套的 for 循环完成暴力枚举;然而一旦抽取个数 r 是由输入动态决定的变量(0 ≤ r ≤ n 库中 setw(3) 的场宽对齐控制,能够以零冗余的搜索路径高效生成全部 \binom{n}...
NOIP 1997 普及组第一题(洛谷 P2241 数据加强版),主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解,也可以通过组合数学与求和公式实现 O(min(n, m)) 乃至 O(1) 的高效求解。同时本题也是经典的“防溢...
GESP C++五级2026年6月真题。本题考查最大公约数(GCD)与枚举,需要在所有互质的菜肴对中找出美味度之和的最大值。难度⭐⭐。本题在洛谷评定为普及-。
NOIP 2000 普及组真题,综合考察分段线性插值、利润建模与线性不等式求解。解题核心是:对每个竞争价格推导出税/补贴金额 t 的线性约束,求所有约束的交集,最终取绝对值最小的整数 t。适合GESP五级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及/提高−。
2026年3月,GESP五级真题,考察数论基础(质因数分解特性)枚举算法,难度⭐⭐★☆☆。洛谷难度级别:普及-。
NOIP 1998 普及组真题,主要考察枚举算法与数位分离。题目要求将 1 9 这些数字进行组合,寻找符合特定比例的三位数。这是一个很经典的暴力枚举题。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
NOIP 2011 提高组真题,枚举与模拟考点应用,重点理解逆向思维(倒序遍历)的优化策略。GESP 三、四级及以上考生可以练习。题目难度⭐⭐★☆☆,洛谷难度等级普及−。
