1 条题解

  • 0
    @ 2019-09-03 15:07:32

    根据输出格式所说的最大的最小很容易想到二分答案。

    题目中求得是等待的时间,因此我们就对等待的时间进行二分答案即可。

    如何写二分答案的判断函数呢? 线性扫描区间:

    如果当前程序员之前没有坐车,就坐一辆车,等接下来的车

    如果当前程序员的时间与第一头上车的程序员时间差在 \(mid\) 以内,且容量够,上车;否则另开一辆车.

    最后得到所需车的数量,判定车的数量小于 \(m\) 则合法

  • 1

信息

ID
1285
难度
3
分类
分治二分查找 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
2
上传者