1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚 Description Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now r ...
分类:
其他好文 时间:
2017-09-19 21:14:26
阅读次数:
191
Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的 ...
分类:
其他好文 时间:
2017-09-19 19:45:37
阅读次数:
188
1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 ...
分类:
其他好文 时间:
2017-09-19 16:47:48
阅读次数:
210
1691: [Usaco2007 Dec]挑剔的美食家 Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 < ...
分类:
其他好文 时间:
2017-09-18 20:36:10
阅读次数:
203
Description 作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编 ...
分类:
其他好文 时间:
2017-09-18 15:01:36
阅读次数:
305
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C2)与贝茜撞了正 ...
分类:
其他好文 时间:
2017-09-16 19:05:28
阅读次数:
150
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Description 为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水,并且,护城河总是笔直地连接在河道上的相邻的两股泉水 ...
分类:
其他好文 时间:
2017-09-16 17:12:35
阅读次数:
226
1637: [Usaco2007 Mar]Balanced Lineup Description Farmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一 ...
分类:
其他好文 时间:
2017-09-16 17:10:33
阅读次数:
229
Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 < ...
分类:
其他好文 时间:
2017-09-16 12:04:02
阅读次数:
251
[USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cow ...
分类:
其他好文 时间:
2017-09-15 20:31:57
阅读次数:
284