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) 编辑