贪心

2.黛玉泡茶【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 第一眼就可以看出这是一个考察贪心的算法，因为求的是最少壶斟满K杯酒，因此我们只需要对所有容量的酒杯进行升序排序，把容量小的酒杯放到

码题集OJ-区间询问和 (matiji.net) 思想 这道题就是一道贪心题,查询的次数最多的地方就放最大的数,第二多的地方就放第二大的数,以此类推.

码题集OJ-小码哥的滞销 (matiji.net) 思想 首先给所有的水果按照价值升序排列.然后我们构造一个小根堆. 如果说当前待比较的元素比堆头元素大,那么我们就把堆顶元素弹出,然后把这个待比较元素

C-嘤嘤不想买东西喵_牛客周赛 Round 49 (nowcoder.com) 思想 贪心思想,题目要求我们求最大连续区间和 因为a[i]在打完折扣之后可能是负值,这些负值对答案没有贡献,所以我们要把

4.植物保留【算法赛】 - 蓝桥云课 (lanqiao.cn) 第四题我是这样写的,没过: 正解是贪心,先排个序.然后从左往右遍历,找当前点下一个要保留的点是哪一个.排序的目的是: 如果当前点不满足条

3.能量圆盘【算法赛】 - 蓝桥云课 (lanqiao.cn) 我想着统计一下每个数的出现次数,把所有的数都变为出现次数最多的那个数.下面代码没有通过: 想了一下是自己傻了,题目问的是最少需要多少次才

P1223 排队接水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解视频:A25 贪心算法 P1223 排队接水_哔哩哔哩_bilibili code

码题集OJ-AK IOI (matiji.net) 样例输入: 样例输出： 思想 要想在规定的m时间内尽可能多的通过Ak站点，那么就需要尽可能去挑AK时间少的站点去通过。 我们用一个大根堆去维护。 我

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 坑点:排序 这是不排序的结果: 这是排序的结果:

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 思想 以为是个很难的题，没想到一次过。 首先用个优先队列小跟堆，然后给v数组排个降序。添加k个v[i]进队列里，这时候队列里存的就是答案

4.玩偶购买【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 题目说的很明确了，优先给小乔买玩偶，因此贪心的先给小乔买即可。 code

https://www.dotcpp.com/oj/problem3213.html 每次贪心的处理最高的山峰，把高山峰变矮，这样爬山花费的力气最小。另外，处理完最高的山峰之后还要再把处理过的山峰继续

2.三国游戏 - 蓝桥云课 (lanqiao.cn) 拿样例举例，当n等于3的时候，一共就有3个事件： 假设只有第一个事件发生： 那么x,y,z三个国家的士兵数量分别是：1,2,1。 此时没有任何一个

3.怪兽突击【算法赛】 - 蓝桥云课 (lanqiao.cn) 假设当i是3，k是5的时候： 就是说我们假设只打到第3号怪兽： 那么第一轮消耗的能量就是2+3+4=9. 然后还剩下2次要打，我们打第二

1.重新排序 - 蓝桥云课 (lanqiao.cn) 样例解析： 初始状态的是 2，3在区间[1,3]中出现了一次，在区间[2,5]中出现了一次。 排序后重复出现的变为了4,5。这其实是一个贪心策略：

5.翻转 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：翻转（贪心）_哔哩哔哩_bilibili 题意解析 问：每次可以修改一个字符，问经过最少多少次操作才可以把S串变为T串？

1.填充 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：填充（贪心）_哔哩哔哩_bilibili 解析 对于这种多决策，且求最小值最大值问题，可以用爆搜枚举所有可能，找出合法的

6.能量石 - 蓝桥云课 (lanqiao.cn)。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

B3872 [GESP202309 五级] 巧夺大奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心：在有限时间内优先考虑奖励最高的游戏，这样获得的增益最大。 做法：按照价值降

1.分糖果 - 蓝桥云课 (lanqiao.cn) 找规律的贪心模型 先看样例： 首先是对数据按照字典序进行了排序，然后划分成如下这样： abcd就是当前情况下字典序最大的字符串最小的情况。 假如我划