【CSP真题】CSP-J 2026 按位与 luogu-P17829 | 适用于 GESP五级 / 六级 练习
CSP-J 2026 第二轮入门组第三题《按位与》(luogu-P17829),要求从 n 个非负整数中选出恰好 m 个数,使它们的二进制按位与(&)结果最大。本题是经典的二进制按位从高到低贪心试填模型,思路清晰、代码极其精炼,适合 GESP 五级与六级考生练习,难度...
已为您筛选出所有包含「#贪心」标签的技术文章与算法真题
CSP-J 2026 第二轮入门组第三题《按位与》(luogu-P17829),要求从 n 个非负整数中选出恰好 m 个数,使它们的二进制按位与(&)结果最大。本题是经典的二进制按位从高到低贪心试填模型,思路清晰、代码极其精炼,适合 GESP 五级与六级考生练习,难度...
在一条有限的时间轴上面对 n(n ≤ 10^6)场起止时间各异的比赛,要求从中选出互不重叠的最多场次,初学者最容易掉入两个直觉陷阱:要么优先挑选“开始时间最早”的比赛(却可能被一场从早持续到晚的马拉松赛事霸占整条时间轴),要么优先挑选“持续时间最短”的比赛(却可能因为一...
在容量上限固定为 w 的礼袋中装载 n(n ≤ 3 × 10^4)件纪念品,若仅限制总价值不超过 w 而对件数无要求,这便是一个 NP-Hard 的经典装箱问题(Bin Packing Problem);然而,洛谷 P1094「[NOIP2007 普及组] 纪念品分组」...
将 n 个正整数首尾相接拼成一个尽可能大的整数,表面上看似乎只需将数字“从大到小”排列,实则暗藏两重极易踩中的经典陷阱:第一,多达 20 个不超过 10^9 的正整数拼接后总位数最高可达 200 位,远超 64 位整型 unsigned long long 的表示极限,...
洛谷经典算法题 P1223「排队接水」,是算法竞赛与等级考试中贪心算法(Greedy Algorithm)与微扰交换论证(Exchange Argument)的入门与奠基典范。本题标准收录于 CCF GESP 五级考纲(基础贪心算法核心考点)以及 CSP-J 普及组基础...
把散落的多堆果子合并成一堆,每次只能合并两堆,所耗体力等于两堆果子的重量之和——如何规划合并顺序以使总体力最小?洛谷 P1090 [NOIP2004 提高组]《合并果子》是计算机科学中霍夫曼编码(Huffman Coding)与最优二叉树模型在信息学竞赛中的最经典投影。...
洛谷经典算法题 P2440「木材加工」,是算法竞赛与等级考试中二分答案(Binary Search on Answer)思想的极具代表性的入门与进阶典例。本题标准收录于 CCF GESP 五级考纲(二分查找与二分答案核心考点)以及 CSP-J 普及组算法题单。题目核心考...
CCF GESP 2026年9月认证(第十五次认证)C++ 五级试题,洛谷 P17456。本题严格遵循 CCF GESP 官方大纲规范,重点考察贪心算法与平均值平衡杠杆原理。题目逻辑严密,模型典型,是深入理解与掌握信奥核心考点的经典范例。
NOIP 2015 提高组 Day2 真题,二分答案的经典入门题。通过二分搜索"最短跳跃距离的最大值",再用贪心策略验证可行性。适合GESP六级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及。
GESP C++五级2026年6月真题。本题考查排序与贪心策略,需要分析每个位置对总糖果数的贡献系数,从而确定最优排列方式。难度⭐⭐。本题在洛谷评定为普及-。
CSP-J 2023真题“公路”是一道典型的贪心算法题。本题要求计算出在不同站点油价不同的情况下,从起点行驶到终点的最小花费。适合 GESP 四级及以上考生练习,难度⭐⭐,洛谷难度等级普及-。
CSP-J 2020第一题-优秀的拆分,重点考察整数的二进制位拆分思想,适合GESP二、三级及以上的考生从多种思路下手练习,难度⭐☆,洛谷难度等级入门−。
NOIP 1999 普及组/提高组真题,是一道非常经典的贪心算法(Greedy Algorithm)思想考察题。题目的情景非常贴合生活,要求在油量有限的情况下以最小的费用到达目的地。通过这道题,可以很好地锻炼分解问题、寻找局部最优解并推导全局最优解的逻辑思维。适合GES...
CSP-J 2025真题- 拼数,字符串、一维数组/排序考点,带有初级的贪心思想,适合GESP三、四级考生练习,难度⭐⭐☆☆☆,洛谷难度等级普及−。
GESP C++ 五级练习题,二分查找和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 六级/五级练习题,优先队列构造数据集合以及贪心算法的应用,五六级考生均可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 2025年12月,五级真题第二题,考察数论与贪心算法思想,对考试来说有一定难度。题目难度⭐⭐⭐☆☆。洛谷难度等级普及/提高−。