2019年8月3日
开车旅行(ST表)
摘要： 题意 有两个人轮流开车，从起点S出发向东走，距离就是两个位置的高度差的绝对值，A喜欢第二近的地方，B喜欢最近的地方。他们会停止旅行当且仅当找不到下个满足条件的位置或者再走的话总路程会超过x。A先开车。 有两个问题： 1.对于给定的x，求在哪个起点出发，A与B路程比最小，disB=0的话视为无穷大，（ 阅读全文
posted @ 2019-08-03 13:12 _JSQ 阅读(138) 评论(0) 推荐(0) 编辑