2020年2月22日
机器人扫地（二分+贪心）
摘要： http://oj.ecustacm.cn/problem.php?id=1474 题意：长为n的走廊，有k台机器人在走廊上（可位置重叠），清扫走廊：每一个方格区域都要至少扫一遍， 并最终回到各自的起点，问从第一台机器人启动到最后一台机器人结束最少需要多少时间。 解法：对时间进行二分，找到最少时间。 阅读全文
posted @ 2020-02-22 14:29 无名菜鸟1 阅读(235) 评论(0) 推荐(0) 编辑