愉快的开始写一些很水的东西，一直不会bfs很难受，于是今天来颓会bfs 一道满经典的题目——抓住那头牛！openjudge 2971 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1 ...
分类：
其他好文 时间：
2017-05-24 21:07:35
阅读次数：
243
3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤ 20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望 ...
分类：
其他好文 时间：
2017-05-24 15:53:18
阅读次数：
174
思路：广度 优先 记录路径长度 但是题目的意思好像是要记录具体路径 下次再搞吧 有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 题目没有任何输入。 题目可能有种解决方法，求出步骤最少的解决方法，按顺序输出农夫想 ...
分类：
其他好文 时间：
2017-05-16 18:35:32
阅读次数：
326
转载自农夫三拳的一篇文章 欧几里德算法和扩展欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约 ...
分类：
编程语言 时间：
2017-05-12 22:20:59
阅读次数：
302
Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质 ...
分类：
其他好文 时间：
2017-05-12 18:48:48
阅读次数：
218
从前，有个放羊娃。每天都去山上放羊，一天，他认为十分无聊。就想了个捉弄大家寻开心的主意。他向着山下正在种田的农夫们大声喊：“狼来了！狼来了！救命啊！”农夫们听到喊声急忙拿着锄头和镰刀往山上跑，他们边跑喊：“不要怕，孩子，我们来帮你打恶狼！”农夫们气喘吁吁地赶到山上一看，连狼的影子也没有！放羊娃哈哈大 ...
分类：
其他好文 时间：
2017-05-04 18:25:27
阅读次数：
225
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（ ...
分类：
编程语言 时间：
2017-04-30 12:35:05
阅读次数：
222
时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 空间限制: 256000 KB 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套 ...
分类：
其他好文 时间：
2017-04-30 01:01:45
阅读次数：
169
当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 <= N <= 100,000)， 他想造一个新的书架来装所有书。 每本书 i 都有宽度 W(i) 和高度 H(i)。书需要按顺序添加到一组书架上；比如说，第一层架子应该包含书籍1 ... k，第二层架子应该以第k ...
分类：
其他好文 时间：
2017-04-25 22:21:40
阅读次数：
370
