poj 2274 The Race 最小堆
摘要：
题目链接 题目大意： 给n个小车， 每个小车有一个初始位置x和初始速度v, 保证x1 思路： 第一问显然就是一个逆序数， 因为v 第二问， 我们通过观察可以得出一个性质， 超车总是先发生在相邻的两辆车。 比如a, b, c三个车， 如果他们的速度是va vc vb， 那么超车肯定是a超过b， 然后才 阅读全文
posted @ 2016-06-15 23:45 yohaha 阅读(518) 评论(0) 推荐(1) 编辑
