摘要:
题目: 一个数轴,有N个寻找点,M个被查询点,查询点以1m/s的速度移动,从0s开始n个点开始移动,问覆盖到所有被查询点所用的最短时间? 思路: 枚举结果(最短时间),查询时,对于每个查询点,会遍历两个区间,一个单倍,一个双倍长度。(长度和就是时间) 判断对于当前长度能否覆盖所有被查询点。 阅读全文
摘要:
题目: 给出M个电梯,能上升U层,下降D层。总共N此操作。 思路: 对于每个电梯,二分上升(或下降)的次数,取min。 也可以用数学方法 阅读全文