BZOJ 3893 [Usaco2014 Dec]Cow Jog

发布于 2017-05-02  134 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3893

题意:在一条无限长的跑道上有 n 头牛,每头牛有自己的初始位置及奔跑的速度。当一只牛追上另一只牛时,它们以慢牛的速度成为一个群体。求 t 分钟后一共有几个群体。


 稍微修改了一下题意使得更加清楚... 需要注意的是,给出的数据是按照位置递增的.... 这在翻译中并没有体现...

从后向前扫一遍,看看能不能追上即可... 代码如下:

 


一个非常弱的准退役OIER