1579: [Usaco2009 Feb]Revamping Trails 道路升级Time Limit:10 SecMemory Limit:64 MBSubmit:1251Solved:337[Submit][Status]Description每天,农夫John需要经过一些道路去检查牛棚N里面...
分类:
其他好文 时间:
2014-08-21 18:51:30
阅读次数:
172
描述
农夫 John 建造了一座很长的畜栏,它包括N (2
但是,John的C (2
输入
有多组测试数据,以EOF结束。
第一行:空格分隔的两个整数N和C
第二行——第N+1行:分别指出了xi的位置
输出
每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。
样例输入
5 3
1
2
8
4
9
样例输出
3
排序后,二分最小距离
#...
分类:
其他好文 时间:
2014-08-21 09:47:43
阅读次数:
219
1572: [Usaco2009 Open]工作安排JobTime Limit:10 SecMemory Limit:64 MBSubmit:775Solved:337[Submit][Status]DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,...
分类:
其他好文 时间:
2014-08-20 22:20:12
阅读次数:
214
1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBSubmit:476Solved:345[Submit][Status]DescriptionFor the daily milking, Farmer Joh...
分类:
其他好文 时间:
2014-08-20 19:37:02
阅读次数:
285
1679: [Usaco2005 Jan]Moo Volume 牛的呼声Time Limit:1 SecMemory Limit:64 MBSubmit:723Solved:346[Submit][Status]DescriptionFarmer John has received a noise ...
分类:
其他好文 时间:
2014-08-20 19:21:52
阅读次数:
315
Description
Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.
Fa...
分类:
其他好文 时间:
2014-08-20 14:10:52
阅读次数:
225
Problem Description
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ...
分类:
其他好文 时间:
2014-08-19 22:34:09
阅读次数:
228
Romantic Value
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Farmer John is a diligent man. He spent a lot of time building roads between his farms. From his point of view, every ro...
分类:
其他好文 时间:
2014-08-19 10:58:44
阅读次数:
228
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56084
Accepted: 21547
Description
Every time it rains on Farmer John's fields, a pond forms ...
分类:
其他好文 时间:
2014-08-18 20:31:32
阅读次数:
303
题意:有n对新人要在同一天结婚。结婚时间为Ti到Di,这里有时长为Si的一个仪式需要神父出席。神父可以在Ti-(Ti+Si)这段时间出席也可以在(Di-Si)-Si这段时间。问神父能否出席所有仪式,如果可以输出一组时间安排。思路:2-SAT。神父可以在开始出席也可以在结束时候出席,要求与其他出席时间...
分类:
其他好文 时间:
2014-08-18 20:17:22
阅读次数:
247