![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 56
少喝烫水
嘘!
展开
-
接水问题(贪心)
接水问题n个人一起排队接水,第i个人的重要性是a[i],需要b[i]的时间来接水。 1 <= n <= 100000 0 <= b[i] <= 1000 0 <= a[i] <= 1000 同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失,不会继续等待。 你可以决定所有人接水的顺序,并希望最小化所有人等待时间乘...原创 2018-08-14 22:25:09 · 1177 阅读 · 1 评论 -
做任务(贪心)
做任务一B君和m个人一起,要完成n个任务,在这个题中,m个人会看着这B君,自己什么都不做。 第i个任务有一个开始时间s[i]和结束时间e[i](保证s[i]<=e[i]),一个人完成两个任务的时间区间,不能有交集,但是可以首尾相连。(参考样例) 换句话说,如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务,那么这3个任务需要满足...原创 2018-08-15 23:01:42 · 486 阅读 · 0 评论 -
洛谷P1090——合并果子(贪心,优先队列)
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2018-09-15 16:51:21 · 233 阅读 · 0 评论