贪心

吞下星星的少年·-·

牛客周赛 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/

伟大的车尔尼

贪心题目：坏了的计算器标题：坏了的计算器出处：991. 坏了的计算器4 级有一台坏计算器，初始时显示整数 startValue \texttt{startValue} startValue，可以执行以下两种操作：

T1 称重（weight）题解考场策略：第一题数据范围 \(n \le 2\times10^5\)，应优先尝试贪心。如果一时想不到正确贪心，可以先写DP拿 65 分，再根据特殊性质往上加。

伟大的车尔尼

贪心题目：十-二进制数的最少数目标题：十-二进制数的最少数目出处：1689. 十-二进制数的最少数目4 级如果一个十进制数字不含任何前导零，且每一位上的数字都是 0 \texttt{0} 0 或 1 \texttt{1} 1，那么该数字就是一个十-二进制数。例如， 101 \texttt{101} 101 和 1100 \texttt{1100} 1100 都是十-二进制数，而 112 \texttt{112} 112 和 3001 \texttt{3001} 3001 不是。

伟大的车尔尼

贪心题目：不含 AAA 或 BBB 的字符串标题：不含 AAA 或 BBB 的字符串出处：984. 不含 AAA 或 BBB 的字符串4 级给定两个整数 a \texttt{a} a 和 b \texttt{b} b，返回任意满足以下要求的字符串 s \texttt{s} s：

伟大的车尔尼

贪心题目：最少的后缀翻转次数标题：最少的后缀翻转次数出处：1529. 最少的后缀翻转次数4 级给定一个长度为 n \texttt{n} n、下标从 0 \texttt{0} 0 开始的二进制字符串 target \texttt{target} target。有另一个长度为 n \texttt{n} n 的二进制字符串 s \texttt{s} s，初始时 s \texttt{s} s 的每一位上都是 0 \texttt{0} 0。目标是让 s \texttt{s} s 和 target \texttt{target} target

P12960 毒药题解\(n\) 瓶毒药、\(n\) 瓶解药排成一排，初始血量 \(0\)。喝 A 血量 \(+1\)；喝 P 时若血量 \(=0\) 则死，否则 \(-1\)。可任选若干瓶任意交换顺序，问有多少选法能活下来（对 \(10^9+7\) 取模）。

伟大的车尔尼

贪心题目：优势洗牌标题：优势洗牌出处：870. 优势洗牌4 级给定两个长度相等的数组 nums1 \texttt{nums1} nums1 和 nums2 \texttt{nums2} nums2。数组 nums1 \texttt{nums1} nums1 相对于数组 nums2 \texttt{nums2} nums2 的优势为满足 nums1[i] > nums2[i] \texttt{nums1[i]} > \texttt{nums2[i]} nums1[i]>nums2[i] 的下标 i \texttt{i} i