Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 ...
分类：
其他好文 时间：
2017-10-06 16:58:19
阅读次数：
174
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-10-05 12:26:30
阅读次数：
104
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 ...
分类：
其他好文 时间：
2017-10-03 20:09:38
阅读次数：
192
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度 ...
分类：
其他好文 时间：
2017-10-02 22:21:43
阅读次数：
198
1775: [Usaco2009 Dec]Vidgame 电视游戏问题 Description Input * 第1行: 两个由空格隔开的整数: N和V * 第2到第N+1行: 第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游 戏。包含: P_i, G_i还有G_i对由空格隔开的整 ...
分类：
其他好文 时间：
2017-10-02 09:35:14
阅读次数：
144
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1624 题意： 农夫约翰正驾驶一条小艇在牛勒比海上航行。 海上有N(1≤N≤100)个岛屿，用1到N编号。 约翰从1号小岛出发，最后到达N号小岛。 一张藏宝图上说，如果他的路程上经过的小岛依次 ...
分类：
其他好文 时间：
2017-09-30 00:33:05
阅读次数：
195
P2701 [USACO5.3]巨大的牛棚Big Barn 题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方 ...
分类：
其他好文 时间：
2017-09-28 13:14:40
阅读次数：
199
1710: [Usaco2007 Open]Cheappal 廉价回文 Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由 ...
分类：
移动开发 时间：
2017-09-25 20:44:15
阅读次数：
267
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= ...
分类：
其他好文 时间：
2017-09-23 12:19:32
阅读次数：
229
P2738 [USACO4.1]篱笆回路Fence Loops P2738 [USACO4.1]篱笆回路Fence Loops P2738 [USACO4.1]篱笆回路Fence Loops 题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接 ...
分类：
其他好文 时间：
2017-09-22 21:09:04
阅读次数：
136
