蒟蒻lndjy的反悔贪心题单

题单介绍

## update - 新增2黑题,感谢@lyyi2003 - 2020.9.20:优化介绍界面,增加1蓝题,更改题单名字。 - 2020.10.5:加入博客。 - 2020.11.15:新增2题。 - 2020.12.12:新增1题。 - 2021.11.5:新增1题。 - 2021.11.18:新增1题。 - 2021.11.30:新增1题。 ## 题目及简单讲解 题目按照难度排序,建议顺序切题。~~写着还没做的题我是彻底咕了。~~ - [P2949 [USACO09OPEN]Work Scheduling G](https://www.luogu.com.cn/problem/P2949):按截止时间排序后用堆维护价值。 - [P4053 [JSOI2007]建筑抢修](https://www.luogu.com.cn/problem/P4053):按截止时间排序后用堆维护花费时间,反悔操作可以让时间减少。 - [P2107 小Z的AK计划](https://www.luogu.com.cn/problem/P2107):排序后花费就是距离,然后直接板子。 - [CF865D Buy Low Sell High](https://www.luogu.com.cn/problem/CF865D):题目要让差最大,反悔操作是卖出再买入无影响,直接上堆。->这题我写了[题解](https://djy-juruo.blog.luogu.org/solution-cf865d) - P3545:板子题直接做qwq。 - [P1484 种树](https://www.luogu.com.cn/problem/P1484):删除可以使用链表。 - [P1792 [国家集训队]种树](https://www.luogu.com.cn/problem/P1792):同上。 - [P3620 [APIO/CTSC 2007]数据备份](https://www.luogu.com.cn/problem/P3620):差分后就和上面一样了。 - [SP1553 BACKUP - Backup Files](https://www.luogu.com.cn/problem/SP1553) :重题,只是加了多测。 - [CF802N April Fools' Problem (medium)](https://www.luogu.com.cn/problem/CF802N) :还没做,待添加 - [CF730I Olympiad in Programming and Sports](https://www.luogu.com.cn/problem/CF730I):经过转化的反悔贪心。AT2672 是简单转化后变成了CF730I。 - [CF802O April Fools' Problem (hard)](https://www.luogu.com.cn/problem/CF802O):还没做,待添加 - [CF436E Cardboard Box](https://www.luogu.com.cn/problem/CF436E):有4种决策比较麻烦,需要用5个堆分别维护。->这题我写了[题解](https://djy-juruo.blog.luogu.org/solution-cf436e)。 - [P5470 [NOI2019]序列](https://www.luogu.com.cn/problem/P5470):神仙题,可以挑战一下。->这题我写了[题解](https://djy-juruo.blog.luogu.org/solution-p5470)。 - [CF280D k-Maximum Subsequence Sum](https://www.luogu.com.cn/problem/CF280D) 反悔贪心套线段树。 如果再有题会持续更新的。大家找到可以私信我。

题目列表

  • [USACO09OPEN] Work Scheduling G
  • [JSOI2007] 建筑抢修
  • 小Z的AK计划
  • Buy Low Sell High
  • [POI2012] HUR-Warehouse Store
  • 种树
  • [国家集训队] 种树
  • Olympiad in Programming and Sports
  • [AGC018C] Coins
  • [APIO/CTSC2007] 数据备份
  • BACKUP - Backup Files
  • April Fools' Problem (medium)
  • April Fools' Problem (hard)
  • Cardboard Box
  • k-Maximum Subsequence Sum
  • [NOI2019] 序列