2cm
摘要: 题目戳这 题意:有个老司机开车,速度是一组非递减的序列,然后交警只记录了他的位置,问你,这个老司机要经过这些所有的位置最少需要的时间 思路:因为速度要么是不变,要么是递增的,所以经过最后一个位置的时候速度是最大的,又因为没有给出对速度的限制,所以我们就让司机经过最后一段距离的时间为一秒,所以最后一段 阅读全文
posted @ 2016-10-30 21:05 2cm 阅读(504) 评论(0) 推荐(0)