贪心题目整理

• 雷达安装

• 线段覆盖

  尽量先做结束时间早的课

• https://codeforces.com/contest/1566/problem/C C. MAX-MEX Cut （思考如何贪心）

• https://codeforces.com/contest/1579/problem/D D. Productive Meeting （优先队列取两个最大，但细节注意。那为什么这么贪心—直觉）

• https://codeforces.com/contest/1593/problem/C C. Save More Mice （猫抓老鼠-----简单贪心。）

• https://www.lanqiao.cn/problems/544/learning/ 删字符

• https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2240 轻重搭配 (1)
  {
  1.排序
  2.双指针
  }

https://codeforces.com/contest/1660/problem/C Get an Even String
{
思路：
直接求不好求,不如换个思路

原题等价于 n-最大任意字母都连续出现偶数情况下的字符串长度

}

https://codeforces.com/contest/1675/problem/E E. Replace With the Previous, Minimize
{

}

---

https://ac.nowcoder.com/acm/problem/50439 okitsukaze and Soldier *（按容量排大小）—堆 (1)（好像不是很清楚）

---

https://ac.nowcoder.com/acm/contest/11216/H 终别（杀怪兽）–前缀和 *** （1）
{
收获：

1. 利用 pre[],suf[],来枚举 分断点

2. 递推 贪心策略, 斩击策略

}

https://ac.nowcoder.com/acm/contest/11223/E 对决 (思维分析 – 贪心 , 排序)
{
1.先确定能否成为冠军
2.有个特列情况( 最强为: 4n + 2 第二强的人: 2n + 1 )
3.判断最多能打败几人
4.注意 二分 优化

}

https://ac.nowcoder.com/acm/contest/11216/C (A 和 B最大相等数) —题意比较难理解

---

https://ac.nowcoder.com/acm/problem/23036 华华听月月唱歌（1）

题解: 将所有区间按照左端点排序，从左往右遍历。用一个变量维护我们当前最远可以够到的右端点，
然后枚举左端点不超过右端点+1的所有区间,选择右端点最靠右的一个即可

---

https://ac.nowcoder.com/acm/contest/11180/C 盾与战锤（思维分析）（子序列–前缀和）

---

（反悔贪心）

https://ac.nowcoder.com/acm/problem/232178 哦_{唔西迪西小姐}

https://ac.nowcoder.com/acm/problem/20154 [JSOI2007]建筑抢修 （经典结束时间）—堆 (1)

https://ac.nowcoder.com/acm/problem/50439 tokitsukaze and Soldier