![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 72
madaidao
这个作者很懒,什么都没留下…
展开
-
LeetCode 2021 春季赛组队赛 解题报告
LCP 33. 蓄水 题目链接:https://leetcode-cn.com/problems/o8SXZn/ 题解:暴力枚举蓄水操作的次数计算最优解即可 代码如下: class Solution { public: int storeWater(vector<int>& bucket, vector<int>& vat) { int sum=0; for(int i=0;i<int(vat.size());i原创 2021-05-09 17:48:50 · 289 阅读 · 0 评论 -
leetcode LCP 32. 批量处理任务(贪心+二分)
题目链接 解题思路 容易想到贪心思路,按照区间右值从小到大,将任务排序。然后依次处理每个任务,每次优先选择区间最右边的时间来处理任务,这样可使选择的时间尽量的被后面的区间包含,使能多次利用的时间尽量的多,使总时间最少。 接下来看具体到每个任务的细节如何处理? 对于每一个任务,首先查看这个任务的区间内包含多少已使用的时间,如何计算这个值? 容易发现,前面选择使用的时间区间,一定是由某些不相交的时间段组成,我们可以维护前面选择的时间段,由于这些时间段一定是升序排列,所以我们可以二分查找当前的区间包含哪些已选原创 2021-04-07 15:37:58 · 415 阅读 · 0 评论