1 条题解
-
0
何老师 (root) LV 0 MOD @ 2019-09-03 15:07:32
根据输出格式所说的最大的最小很容易想到二分答案。
题目中求得是等待的时间,因此我们就对等待的时间进行二分答案即可。
如何写二分答案的判断函数呢? 线性扫描区间:
如果当前程序员之前没有坐车,就坐一辆车,等接下来的车
如果当前程序员的时间与第一头上车的程序员时间差在 \(mid\) 以内,且容量够,上车;否则另开一辆车.
最后得到所需车的数量,判定车的数量小于 \(m\) 则合法
- 1