![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 71
小匈许
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #607 (Div. 2) (A ~ C)
个人赛原创 2022-09-05 17:59:04 · 150 阅读 · 1 评论 -
AcWing 秋招每日一题 & LeetCode 768. 最多能完成排序的块 II
思维题:哈希 | 单调栈原创 2022-08-15 17:23:28 · 150 阅读 · 0 评论 -
Potions CodeForces - 1526C1/1526C2(优先队列)
Potions(Easy Version)Potions(Hard Version)题意:从左往右喝药,在保证自己的生命值hp>0的情况下,尽可能喝更多的药思路:碰到加hp的,就可以喝掉,碰到减hp的,先将其绝对值压到降序优先队列里,因为碰到减hp值的药,喝了自己的hp不一定小于0;当自己的hp小于0的时候,我们应该想到,应该把毒性最强的吐出来,不喝这一瓶,也就是将优先队列拿出来一个最大值,让自己的hp加上这个最大值,就相当于没有喝这一瓶最毒的药,这也是一种贪心的思想,因为我们碰到让自己原创 2021-08-19 00:37:50 · 186 阅读 · 0 评论