Educational Codeforces Round 60 (Rated for Div. 2)C. Magic Ship

链接:http://codeforces.com/problemset/problem/1117/C 来源:Codeforces   官方题解是二分天数,长知识了.重点就在于我们怎么判断二分到的那个天数是否符合我们的要求,我们先考虑这么多天如何我们不做任何操作只是让船跟着风飘,此时船必然会到达一个位置,当前的这个位置距离终点还有一段距离,此时我们可以通过让船动,看船在这么多天以内能否到达终点,如果

>>阅读原文<<