![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
Hacheylight
ZJ OIer
展开
-
洛谷luogu-2949 工作调度(USACO) HQG_AC的博客
由于工作的开始时间都相同,所以我们可以考虑把时间轴倒过来。我们从后向前扫每个时间点,每次将刚好在这个时间点上结束的所有工作放入堆中,之后将这个堆的最大元素作为当前时间点的完成工作。由于时间很长,所以我们要离散化。时间复杂度O(n logn)详见代码:#include <bits/stdc++.h> using namespace std ; vector <int> a[1...原创 2018-02-20 11:39:09 · 299 阅读 · 0 评论 -
USACO 2018 December Contest Silver 题解
T1 Convention 【题意】 有nnn头奶牛,第iii头在a[i]a[i]a[i]时刻到达,有mmm量大巴车接他们,每辆最多载kkk人(注意不需要坐满才能走),求等候时间最长的奶牛最短时间是多少 【分析】 又是最大值最小的问题,很容易想到二分答案 二分等候时间最长的奶牛等候midmidmid分钟 checkcheckcheck函数也很好想 先按到达时间把奶牛排序 记录第一个上车的时间和已上...原创 2018-12-25 16:27:58 · 568 阅读 · 0 评论