uva11627(二分 + 模拟)

题意:

参加滑雪比赛,我们要从山上滑到山下,并且要经过所有的门;

每个门的高度肯定是递减的,从上到下;

并且每个门的宽度都是w;

你横向滑动的速度是0到vh,随意都可以;

现在有s个滑板,每个滑板都有一个纵向滑动的速度;

求那个滑板可以通过全部的门,输出最大的速度;

思路:

首先我们二分枚举滑板的速度,判断是不是可以完成;

我们要判断这个速度是不是可以通过所有的门;

如果动第一个门到第二个门的时间就是两个门的高度差除以滑板的速度;

我们要计算出在这个时间内,滑板能到达的左边界,和右边界;也就是 之前的左边界-(vh*时间),和之前的右边界+(vh*时间);

看看下一个门是不是在左右边界之间,并计算出到达这个门的左右边界;