传送门 题目大意:n头牛在单行道n个位置,开始用不同的速度跑步。 当后面的牛追上前面的牛,后面的牛会和前面的牛以一样的速度 跑,称为一个小团体。问:ts后有多少个小团体。 题解:模拟 倒着扫一遍,因为某头牛后面的牛对这头牛的速度没影响。 计算出ts后牛的终点,如果能撞上前面最慢的牛,那么小团体数+1 ...
分类:
其他好文 时间:
2017-11-05 20:01:34
阅读次数:
179
Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec2003 18 33 41 7 34 35 24 25 24 21 25 202004 22 31 40 29 25 21 22 54 31 25 26 35 [1] 12 Jan Feb Mar Apr ...
分类:
编程语言 时间:
2017-11-05 15:33:57
阅读次数:
3134
Description Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some o ...
分类:
其他好文 时间:
2017-11-03 16:18:49
阅读次数:
175
【Description】 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100 ...
分类:
其他好文 时间:
2017-11-02 20:09:54
阅读次数:
178
Description Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when selecting ext ...
分类:
其他好文 时间:
2017-11-02 11:12:57
阅读次数:
174
就是断断续续刷了一些银组的题,虽说真的有点水,因为这些题大多是简单转化一下模型就可以了,但还是有一些启示吧 bzoj1618 完全背包的方程要理解好 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namesp ...
分类:
其他好文 时间:
2017-11-01 22:12:44
阅读次数:
230
1718: [Usaco2006 Jan] Redundant Paths 分离的路径 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) t ...
分类:
其他好文 时间:
2017-11-01 19:43:24
阅读次数:
201
简要题意: 约翰刷了N 次信用卡,第i次刷掉了Ai 元。银行告诉他可以在接下来的M个月里分期还清这 些债务,但是先发生的债务必须先偿还,也不能把一笔债务分在两个月里还。约翰想找到一种方法,使得每个月还的钱尽量均匀。请问,约翰应该在每个月还多少债务,才能使他在所有月份中的最大还款数额最小? 输入格式: ...
分类:
其他好文 时间:
2017-10-31 15:27:59
阅读次数:
147
Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range ...
分类:
其他好文 时间:
2017-10-29 15:15:05
阅读次数:
177
6-2 使用函数验证哥德巴赫猜想(20 分) 本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: int prime( int p ); void Gold ...
分类:
其他好文 时间:
2017-10-29 00:38:17
阅读次数:
436