贪心

[GESP202509 六级] 货物运输A 国有 n n n 座城市，依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，其中 1 1 1 号城市为首都。这 n n n 座城市由 n − 1 n-1 n−1 条双向道路连接，第 i i i 条道路（ 1 ≤ i < n 1 \le i < n 1≤i<n）连接编号为 u i , v i u_i,v_i ui,vi 的两座城市，道路长度为 l i l_i li。任意两座城市间均可通过双向道路到达。

不穿格子的程序员

从零开始刷算法——贪心篇1:跳跃游戏1 + 跳跃游戏2在 LeetCode 的贪心算法专题中，跳跃游戏 (Jump Game) 系列是两座必须翻越的大山。这两道题虽然都叫“跳跃”，但考察的侧重点略有不同：

跳跃游戏系列【贪心算法】LeetCode 45. 跳跃游戏 II（Jump Game II）的经典贪心解法，时间复杂度 O(n)，空间 O(1)，是面试中的高频最优解。

Hall定理的应用每个房间位于第 i i i 行第 j j j 列，包含坚果数量 A i j A_{ij} Aij，且所有 A i j A_{ij} Aij 是 1 1 1 到 N ( N + 1 ) 2 \frac{N(N+1)}{2} 2N(N+1) 的一个排列。从对角线位置 ( i , i ) (i, i) (i,i) 出发，可选择的房间必须满足行号 ≥ i \ge i ≥i 且列号 ≤ i \le i ≤i。因此，对于坚果数量 v v v，设其所在房间的行号为 R v R_v Rv、列号为 L v L_v Lv，则

LeetCode121/55/45/763 贪心算法理论与经典题解析目录一、贪心算法核心理论1. 什么是贪心算法？2. 适用条件3. 贪心算法步骤4. 优缺点5. LeetCode典型应用场景

罗湖老棍子

瑞瑞的木板（洛谷P1334 ）瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要 n 根木板，每根的长度为整数 li。于是，他买了一根足够长的木板，长度为所需的 n 根木板的长度的总和，他决定将这根木板切成所需的 n 根木板（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)。

【数据结构】最短路径的求解目录一、习题描述二、习题解答（1）迪杰斯特拉算法（求顶点 A 到其他顶点的最短路径）初始化步骤 1：处理源点 A 的出边（A→B (3)、A→C (6)）

不能只会打代码

蓝桥杯--生命之树（Java）目录前言：题目：输入描述输出描述输入输出样例运行限制题目分析：一、题目描述二、问题三、观察四、算法步骤

闻缺陷则喜何志丹

【图论拓扑排序贪心临项交换】P5603 小 C 与桌游题解|普及+C++图论拓扑排序 C++贪心之临项交换小 C 是一个热爱桌游的高中生，现在他被一个桌游难住了，快来帮帮他！

小刘不想改BUG

LeetCode 56.合并区间 Java给定一个区间集合，其中每个区间用一对整数 [start, end] 表示，任务是合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需要恰好覆盖原始区间集合中的所有区间。

NOIP 2025 游记上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。

【记录】四道双指针教练给了四道双指针，品鉴中。双指针通过两个指针的协同工作，避免不必要的重复遍历，从而提高算法效率。时间复杂度一般在左右，分为同向移动和双向移动两种。

闻缺陷则喜何志丹

【贪心字典序回文最长公共前缀】LeetCode3734. 大于目标字符串的最小字典序回文排列|分数未知C++贪心返回字典序最小的字符串，该字符串既是 s 的一个回文排列，又是字典序严格大于 target 的。如果不存在这样的排列，则返回一个空字符串。

sm2025 模拟赛23 (2025.10.18)link 思路考虑删掉第 i i i 位会有什么影响。分以下三种： { a i = a i − 1 → i − 1 , i a i > a i − 1 → i , i − 1 a i < a i − 1 → i − 1 , i \begin{cases} a_i=a_{i-1} & \rightarrow i-1, i \\ a_i \gt a_{i-1} & \rightarrow i,i-1 \\ a_i \lt a_{i-1} & \rightarrow i-1,i \end{cases} ⎩ ⎨

力扣每日一题（二）任务安排问题 + 区间变换问题 + 排列组合数学推式子目录1. 任务安排问题1353. 最多可以参加的会议数目1235. 规划兼职工作1488. 避免洪水泛滥

闻缺陷则喜何志丹

【C++贪心】P10537 [APIO2024] 九月|普及+C++贪心杭州市的中心广场有一棵著名的古树。这棵古树可以看作一棵 N N N 个节点的有根树，节点编号从 0 0 0 到 N − 1 N - 1 N−1，其中 0 0 0 号节点是根节点。

闻缺陷则喜何志丹

【剪枝贪心回溯】B4093 [CSP-X2021 山东] 发送快递|普及+C++贪心 C++回溯原题为错题，不可做。数据范围修改如下，请以题目背景中的为准：【数据范围和限制】对于 40 % 40\% 40% 的数据， 1 ≤ n ≤ 23 1 \leq n \leq 23 1≤n≤23， 1 ≤ a i ≤ 100 1 \leq a_i \leq 100 1≤ai≤100， s = 0 s=0 s=0， m m m 的值保证有解。

闻缺陷则喜何志丹

【贪心之临项交换】P8732 [蓝桥杯 2020 国 ABC]|普及C++贪心临项交换有 n n n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。

闻缺陷则喜何志丹

【中位数贪心】P6696 [BalticOI 2020] 图 (Day2)|普及+数学 C++DFS C++贪心你有一个无向图，每条边都有一种颜色：红或者黑。你要做的就是为每个节点配一个实数点权，使得：

2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵个人题解首先考虑有数最受条件的约束，因此尝试令数\(x\)沿着某方向前进\(x\)后回到原地：则有\(x\)为\(n\)的因数