题目描述 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 cow st ...
分类：
其他好文 时间：
2019-09-14 09:13:35
阅读次数：
109
P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 题目描述 The cows are out exercising their hoo ...
分类：
其他好文 时间：
2017-11-06 11:21:13
阅读次数：
198
传送门 题目大意：n头牛在单行道n个位置，开始用不同的速度跑步。 当后面的牛追上前面的牛，后面的牛会和前面的牛以一样的速度 跑，称为一个小团体。问：ts后有多少个小团体。 题解：模拟 倒着扫一遍，因为某头牛后面的牛对这头牛的速度没影响。 计算出ts后牛的终点，如果能撞上前面最慢的牛，那么小团体数+1 ...
分类：
其他好文 时间：
2017-11-05 20:01:34
阅读次数：
179
bzoj3893[Usaco2014 Dec]Cow Jog 题意： 在一条无限长的跑道上有N头牛，每头牛有自己的初始位置及奔跑的速度。牛之间不能互相穿透。当一只牛追上另一只牛时，它不得不慢下来，成为一个群体。求T分钟后一共有几个群体。n≤100000，t≤1000000000 题解： 如果慢车经过 ...
分类：
其他好文 时间：
2016-09-16 12:46:47
阅读次数：
146
题目大意：给出n头牛他们的初始位置和各自的速度，一头牛追上另一头牛之后这两头牛会变成一头牛，问最后剩下几头牛。
思路：简单模拟一下不难发现，我们只要算出如果正常行驶每头牛的最后到达的地点，从后往前扫一下，有多少个单调不减的序列就是最后有多少头牛。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 21:42:25
阅读次数：
217
题目大意：给定一些牛，每头牛有一个初始位置和速度，如果某头牛能追上后面的那头速度就会和后面那头一样，求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
