贪心

伟大的车尔尼

贪心题目：重构 2 行二进制矩阵标题：重构 2 行二进制矩阵出处：1253. 重构 2 行二进制矩阵6 级给定一个 2 \texttt{2} 2 行 n \texttt{n} n 列的矩阵的以下信息：

伟大的车尔尼

贪心题目：吃苹果的最大数目标题：吃苹果的最大数目出处：1705. 吃苹果的最大数目6 级有一棵特殊的苹果树，连续 n \texttt{n} n 天，每天都可以长出若干个苹果。在第 i \texttt{i} i 天，树上会长出 apples[i] \texttt{apples[i]} apples[i] 个苹果，这些苹果将会在 days[i] \texttt{days[i]} days[i] 天后（第 i + days[i] \texttt{i} + \texttt{days[i]} i+days[i] 天时）腐烂而无法食用。也可能

吞下星星的少年·-·

Div.2 CF 1130B题(构造，贪心)题面链接：https://codeforces.com/contest/2272/problem/B题面大意：给一个 `2 × n` 网格，每格最多一只青蛙，且每列至少一只。你可以先删除最少数量 `k` 的青蛙，然后让剩余青蛙同时向上下左右跳一格，最终保持每一行、每一列的青蛙总数不变。求最小的 `k`。

伟大的车尔尼

贪心题目：加油站标题：加油站出处：134. 加油站6 级在一条环路上有 n \texttt{n} n 个加油站，其中第 i \texttt{i} i 个加油站有汽油 gas[i] \texttt{gas[i]} gas[i] 升。

伟大的车尔尼

贪心题目：给定行和列的和求可行矩阵标题：给定行和列的和求可行矩阵出处：1605. 给定行和列的和求可行矩阵5 级给定两个非负整数数组 rowSum \texttt{rowSum} rowSum 和 colSum \texttt{colSum} colSum，其中 rowSum[i] \texttt{rowSum[i]} rowSum[i] 是矩阵第 i \texttt{i} i 行元素的和， colSum[j] \texttt{colSum[j]} colSum[j] 是矩阵第 j \texttt{j} j 列元素的和。换言之，不知道矩阵

伟大的车尔尼

贪心题目：需要教语言的最少人数标题：需要教语言的最少人数出处：1733. 需要教语言的最少人数5 级在一个由 m \texttt{m} m 个用户组成的社交网络中，有一些用户之间的好友关系。两个用户之间可以相互沟通的条件是他们都掌握同一门语言。

T3 涂鸦带师题解倍增很重要，经常想不到固定第一张纸后，贪心过程就是沿一个确定的函数 \(nxt\) 跳。从区间 \(i\) 出发贪心跳一步到哪，与起点无关，可以预处理好供所有起点复用。

吞下星星的少年·-·

牛客周赛 119B题(贪心)题目链接：https://ac.nowcoder.com/acm/contest/122724/B题目大意：给定一个数组a，并取出a中所有二元组，并用这些二元组作差的绝对值构成一个新序列b，求b中最大值

吞下星星的少年·-·

Div.2 CF edu195A题(数学，贪心)题目链接：https://codeforces.com/contest/2276/problem/A题目大意：

伟大的车尔尼

贪心题目：交换一次的先前排列标题：交换一次的先前排列出处：1053. 交换一次的先前排列5 级给定一个正整数数组 arr \texttt{arr} arr（其中的元素可能重复），返回可在一次交换（交换两数字 arr[i] \texttt{arr[i]} arr[i] 和 arr[j] \texttt{arr[j]} arr[j] 的位置）后得到的按字典序排列小于 arr \texttt{arr} arr 的最大可能排列。如果无法得到字典序更小的排列，返回原数组。

CF1882D Tree XOR 题解给定一棵 \(n\) 个点的树，点 \(i\) 上有权值 \(a_i\)（\(0 \le a_i < 2^{20}\)）。以 \(r\) 为根时，一次操作为：任选顶点 \(v\) 与非负整数 \(c\)，把 \(v\) 的子树（相对根 \(r\) 而言）中所有点的权值异或上 \(c\)，代价为 \(s_v \cdot c\)，其中 \(s_v\) 是该子树的顶点数。要求通过若干次操作使所有点权值相等，最小总代价记为 \(m_r\)。对每个 \(r\) 输出 \(m_1, m_2, \dots, m_n\)

伟大的车尔尼

贪心题目：救生艇标题：救生艇出处：881. 救生艇5 级给定数组 people \texttt{people} people，其中 people[i] \texttt{people[i]} people[i] 表示第 i \texttt{i} i 个人的体重。船的数量不限，每艘船可以承载的最大重量为 limit \texttt{limit} limit，每艘船最多可同时承载两人。

《P8816 [CSP-J 2022] 上升点列》摘要：本题要求在二维平面内给定 n 个整数点，并允许自由添加 k 个点，从中选出若干点组成序列，使相邻点欧几里得距离为 1 且横纵坐标单调不减，求满足条件的序列最大长度。本文给出完整的题目描述、输入输出格式、样例数据、数据范围说明以及 C++ 参考实现。

字符串题解设删去第 \(k\) 条记录，则要为剩下的 \(n-1\) 条记录分配串 \(s_1,s_2,\dots,s_{n-1}\)，满足：

LeetCode 2333.最小差值平方和：排序 + 数学计算（不用二分）力扣题目链接：https://leetcode.cn/problems/minimum-sum-of-squared-difference/

伟大的车尔尼

贪心题目：单调递增的数字标题：单调递增的数字出处：738. 单调递增的数字5 级一个整数是单调递增的，当且仅当每一对相邻位的数字 x \texttt{x} x 和 y \texttt{y} y 满足 x ≤ y \texttt{x} \le \texttt{y} x≤y。

LeetCode 3727.最大交替平方和：排序 (双指针可选)力扣题目链接：https://leetcode.cn/problems/maximum-alternating-sum-of-squares/

jyyyx的算法博客

机器人开箱子【贪心 + 模拟】多多最近测试一款自动用钥匙打开箱子的机器人。每个箱子打开需要的钥匙数量都不一样，当流水线上的箱子经过机器人时，只要机器人手里的钥匙数量足够，箱子就会被机器人自动打开。

伟大的车尔尼

贪心题目：使绳子变成彩色的最短时间标题：使绳子变成彩色的最短时间出处：1578. 使绳子变成彩色的最短时间5 级Alice 把 n \texttt{n} n 个气球排列在一根绳子上。给定一个下标从 0 \texttt{0} 0 开始的字符串 colors \texttt{colors} colors，其中 colors[i] \texttt{colors[i]} colors[i] 是第 i \texttt{i} i 个气球的颜色。

LeetCode 0678.有效的括号字符串：O(n)+O(1)一次遍历力扣题目链接：https://leetcode.cn/problems/valid-parenthesis-string/