题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农 ...
分类：
其他好文 时间：
2016-09-29 01:25:41
阅读次数：
142
P1457 城堡 The Castle 137通过 279提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱 ...
分类：
其他好文 时间：
2016-09-27 23:01:30
阅读次数：
211
【题目描述】 农夫让奶牛们在牧场之间奔跑以保持健康。这些牧场的布局是一棵树，且每条边等长度都为1。 对于给定的一个路径集合，精明的奶牛们会计算出任意点对路径的最大值，我们称之为这个路径集合的直径。 农夫把每个点标记为1~V(2 <= V <= 100000)。为了获得更加短的直径，他可以选择封锁一些 ...
分类：
其他好文 时间：
2016-09-25 07:25:24
阅读次数：
130
总时间限制: 2000ms 65536kB 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟。 2、从X移动到2*X，每次移动花费 ...
分类：
其他好文 时间：
2016-09-23 10:56:53
阅读次数：
271
1699: [Usaco2007 Jan]Balanced Lineup排队 Description 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免 ...
分类：
其他好文 时间：
2016-09-05 22:19:47
阅读次数：
333
【题目描述】 农夫约翰把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母（你可能已经知 ...
分类：
其他好文 时间：
2016-08-31 07:09:37
阅读次数：
222
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= ...
分类：
其他好文 时间：
2016-08-28 17:47:53
阅读次数：
220
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农 ...
分类：
其他好文 时间：
2016-08-12 23:39:29
阅读次数：
158
【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 <= N <= 100000)，牛位于点K(0 <= K <= 100000)。农夫有两种移动方式： (1)从X移动到X-1或X+1，每次移动花费一分钟； (2)从X移动到2*X，每次移动花费一分钟； 假设牛 ...
分类：
其他好文 时间：
2016-08-11 09:57:05
阅读次数：
297
题意：农夫要将板割成n块，长度分别为L1,L2,...Ln。每次切断木板的花费为这块板的长度，问最小花费。21 分为 5 8 8三部分。 思路：思考将n部分进行n-1次两两合成最终合成L长度和题目所求花费一致。贪心，按木板长度排序，每次取长度最小的两块木板，则答案最小。因为合成次数是固定不变的，尽量 ...
分类：
其他好文 时间：
2016-08-05 13:50:13
阅读次数：
121
