2372: 给牛照相 题目描述 农夫约翰想给他的N (2 <= N <= 1,000,000,000) 头牛照相，这些牛站成一排分别编号为1..N。每张照片可以拍摄连续的一些牛，并且约翰想让每头牛至少出现在一张照片上。 不幸的是有一些牛脾气不合，不想出现在同一张照片上，不合的牛有K(1 <= K < ...
分类：
其他好文 时间：
2018-10-28 19:15:59
阅读次数：
191
题目大意是：一个农夫有N头牛，每头牛的高度不同，让你找出指定区间最高牛和最低牛的高度差。 解题思路： 一看到题目就想到了线段树，然后用了递归的线段树，一开始一直TLE,本来想换成非递归版本，后来输入输出优化了一下就A了，这让我感受到了优化的妙处！！！ 非递归版可以去看看这篇文章了解下：https:/ ...
分类：
其他好文 时间：
2018-10-27 11:58:44
阅读次数：
148
题目描述 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有$P(1 \leq P \leq 300)$道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是$M(1 \leq M \leq 1000)$ 元. 他们的题目是一流的难题 ...
分类：
其他好文 时间：
2018-10-19 23:38:03
阅读次数：
232
蒟蒻的第一次发题解 经过了深思熟虑 选中了一道经典BFS（队列）题 2971:抓住那头牛 总时间限制: 2000ms 内存限制: 65536kB描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两 ...
分类：
其他好文 时间：
2018-10-14 01:58:53
阅读次数：
154
3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description ? 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉 松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个 最远农场间的距离． In ...
分类：
其他好文 时间：
2018-10-10 14:20:18
阅读次数：
321
题目链接：http://poj.org/problem?id=3259 题意：n个农场，m条双向路径，w条单向路径（虫洞）。单向虫洞路径是负值。农夫想知道自己能不能看到自己（X）。 题解：其实刚开始没太读懂题意。然后其实如果他能看到自己，说明已经通过虫洞形成了一个负环。也就是通过spfa寻找负环（负 ...
分类：
其他好文 时间：
2018-10-04 09:16:25
阅读次数：
138
Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声 ...
分类：
其他好文 时间：
2018-09-26 11:45:32
阅读次数：
140
luogu P1518 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民Jo ...
分类：
其他好文 时间：
2018-09-10 17:02:12
阅读次数：
149
题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5 ...
分类：
其他好文 时间：
2018-09-02 11:09:43
阅读次数：
187
POJ 2373 Dividing the Path 描述 农夫约翰的牛发现，在他的田里沿着山脊生长的三叶草是特别好的。为了给三叶草浇水，农夫约翰在山脊上安装了喷水器。为了使安装更容易，每个喷头必须安装在山脊上(我们可以认为这是一条长度为L(1<=L<=1，000，000)的一维数列；L是偶数)。每 ...
分类：
其他好文 时间：
2018-08-20 14:29:51
阅读次数：
236
