cf 534B. Covered Path

http://codeforces.com/problemset/problem/534/B

题意是说一辆车,每秒内的速度恒定…第I秒到第I+1秒的速度变化不超过D。初始速度为V1,末速度为V2,经过时间t,问最远能走多远。

策略就是尽可能加速…加到某个时间,如果在这个时间不开始减速就回不到V2了。

从后往前预处理下每秒钟能达到的最大速度(如果超过这个速度,将不能减回到V2)

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz