OneCoder Avatar
OneCodercoderli.com · 1026 篇博文
🏷️

#贪心

共 36 篇博文

已为您筛选出所有包含「#贪心」标签的技术文章与算法真题

✕ 清除筛选,返回首页
CSP / NOIP 信奥竞赛 · CSP-J··11 分钟

【CSP真题】CSP-J 2026 按位与 luogu-P17829 | 适用于 GESP五级 / 六级 练习

CSP-J 2026 第二轮入门组第三题《按位与》(luogu-P17829),要求从 n 个非负整数中选出恰好 m 个数,使它们的二进制按位与(&)结果最大。本题是经典的二进制按位从高到低贪心试填模型,思路清晰、代码极其精炼,适合 GESP 五级与六级考生练习,难度...

⌘ CSP-JCSP-J 入门级题解
CSP / NOIP 信奥竞赛 · CSP-J··14 分钟

【GESP/CSP练习】GESP五级 / CSP-J 题解:luogu-P1803 凌乱的yyy / 线段覆盖

在一条有限的时间轴上面对 n(n ≤ 10^6)场起止时间各异的比赛,要求从中选出互不重叠的最多场次,初学者最容易掉入两个直觉陷阱:要么优先挑选“开始时间最早”的比赛(却可能被一场从早持续到晚的马拉松赛事霸占整条时间轴),要么优先挑选“持续时间最短”的比赛(却可能因为一...

⌘ CSP-JCSP-J 入门级题解
CSP / NOIP 信奥竞赛 · NOIP··13 分钟

【NOIP真题】1998 拼数 luogu-P1012 | 适用于 GESP四级 / CSP-J 练习

将 n 个正整数首尾相接拼成一个尽可能大的整数,表面上看似乎只需将数字“从大到小”排列,实则暗藏两重极易踩中的经典陷阱:第一,多达 20 个不超过 10^9 的正整数拼接后总位数最高可达 200 位,远超 64 位整型 unsigned long long 的表示极限,...

⌘ NOIPNOIP 全国联赛真题
CSP / NOIP 信奥竞赛 · CSP-J··16 分钟

【GESP/CSP练习】GESP五级 / CSP-J 题解:luogu-P1223 排队接水

洛谷经典算法题 P1223「排队接水」,是算法竞赛与等级考试中贪心算法(Greedy Algorithm)与微扰交换论证(Exchange Argument)的入门与奠基典范。本题标准收录于 CCF GESP 五级考纲(基础贪心算法核心考点)以及 CSP-J 普及组基础...

⌘ CSP-JCSP-J 入门级题解
CSP / NOIP 信奥竞赛 · NOIP··14 分钟

【NOIP真题】2004 合并果子 luogu-P1090 | 适用于 GESP五级 / CSP-J 练习

把散落的多堆果子合并成一堆,每次只能合并两堆,所耗体力等于两堆果子的重量之和——如何规划合并顺序以使总体力最小?洛谷 P1090 [NOIP2004 提高组]《合并果子》是计算机科学中霍夫曼编码(Huffman Coding)与最优二叉树模型在信息学竞赛中的最经典投影。...

⌘ NOIPNOIP 全国联赛真题
CSP / NOIP 信奥竞赛 · CSP-J··12 分钟

【GESP/CSP练习】GESP五级 / CSP-J 题解:luogu-P2440 木材加工

洛谷经典算法题 P2440「木材加工」,是算法竞赛与等级考试中二分答案(Binary Search on Answer)思想的极具代表性的入门与进阶典例。本题标准收录于 CCF GESP 五级考纲(二分查找与二分答案核心考点)以及 CSP-J 普及组算法题单。题目核心考...

⌘ CSP-JCSP-J 入门级题解
GESP 编程与算法 · 五级··9 分钟

【GESP真题】GESP五级 / CSP-J 题解:luogu-P17456 [GESP202609 五级] 饮品调制

CCF GESP 2026年9月认证(第十五次认证)C++ 五级试题,洛谷 P17456。本题严格遵循 CCF GESP 官方大纲规范,重点考察贪心算法与平均值平衡杠杆原理。题目逻辑严密,模型典型,是深入理解与掌握信奥核心考点的经典范例。

五级C++ 算法考级专栏
CSP / NOIP 信奥竞赛 · NOIP··22 分钟

【NOIP真题】1999 luogu-P1016 旅行家的预算 | GESP四、五、六级以上推荐练习

NOIP 1999 普及组/提高组真题,是一道非常经典的贪心算法(Greedy Algorithm)思想考察题。题目的情景非常贴合生活,要求在油量有限的情况下以最小的费用到达目的地。通过这道题,可以很好地锻炼分解问题、寻找局部最优解并推导全局最优解的逻辑思维。适合GES...

⌘ NOIPNOIP 全国联赛真题