Description The cows are out exercising their hooves again! There are N cows jogging on an infinitely-long single-lane track (1 <= N <= 100,000). Each ...
分类：
其他好文 时间：
2016-11-08 19:58:53
阅读次数：
219
bzoj3893[Usaco2014 Dec]Cow Jog 题意： 在一条无限长的跑道上有N头牛，每头牛有自己的初始位置及奔跑的速度。牛之间不能互相穿透。当一只牛追上另一只牛时，它不得不慢下来，成为一个群体。求T分钟后一共有几个群体。n≤100000，t≤1000000000 题解： 如果慢车经过 ...
分类：
其他好文 时间：
2016-09-16 12:46:47
阅读次数：
146
题目大意：给定一些牛，每头牛有一个初始位置和速度，如果某头牛能追上后面的那头速度就会和后面那头一样，求T分钟后会形成多少小团体
《论排序算法的低效性和如何避免使用排序算法以及认真读题的重要性》
一头牛的速度不会被后面的牛所影响
因此我们从后往前扫，如果当前的牛追不上后面那个小团体中最慢的那头牛，这头牛就成为新的小团体
时间复杂度O(n)
注意数据有点问题，虽然说初始位置和速度都小于等于1...
分类：
其他好文 时间：
2015-02-27 21:35:50
阅读次数：
288
200多b的朋友真是hentai.题解：排个序从后往前扫一遍看哪些撞死了。代码：#include
#include
#include
#include
#define N 101000
using namespace std;
long long n,m;
long long p[N],s[N];
int main(...
分类：
其他好文 时间：
2015-02-27 17:01:52
阅读次数：
116
