111qqz的小窝

老年咸鱼冲锋!

cf 534B. Covered Path

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

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

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

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

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363