BZOJ_3362_[Usaco2004 Feb]Navigation Nightmare 导航噩梦_并查集 Description 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面 ...
分类：
Web程序 时间：
2018-05-20 10:51:29
阅读次数：
227
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产 ...
分类：
其他好文 时间：
2018-05-12 19:29:03
阅读次数：
169
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 ...
分类：
其他好文 时间：
2018-05-08 14:21:38
阅读次数：
151
BZOJ_1717_[Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质 ...
分类：
编程语言 时间：
2018-04-29 23:17:35
阅读次数：
235
http://poj.org/problem?id=3278 题目大意：农场主约翰得知了一头逃跑的母牛的行踪，想立即抓住她。他从一个点开始,N(0≤N≤100000)在数轴上,牛点K(0≤K≤100000)在同一数轴。农夫约翰有两种交通方式:步行和心灵运输。 *行走:FJ可以在一分钟内从任意点X移动 ...
分类：
其他好文 时间：
2018-04-27 02:30:27
阅读次数：
191
1008: 牛排序 Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN可以交换任意 ...
分类：
编程语言 时间：
2018-04-20 14:30:04
阅读次数：
198
农夫过河问题 1、 问题描述： 设有一个农夫带一只狼,一只羊和一筐菜来到河边,打算乘一只船从右岸渡到左岸去.该船的负载能力为农夫每次只能带一样东西过河.在无农夫的时候,狼和羊不能在一起,羊和菜不能在一起.设计一个方案,使农夫可以无损失地渡过河. 2、 设计思路： 设计好图的结构，点以（农夫，狼，羊， ...
分类：
其他好文 时间：
2018-04-20 13:27:09
阅读次数：
267
网络流Dinic算法模板题 题目描述 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约 ...
分类：
其他好文 时间：
2018-04-15 23:01:20
阅读次数：
185
题目链接： https://vjudge.net/problem/POJ-3253 题目大意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 思路： HUffman算法 优先队列 ...
分类：
其他好文 时间：
2018-04-09 23:05:30
阅读次数：
212
题目链接： https://vjudge.net/problem/POJ-3259 题目大意： 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W ...
分类：
其他好文 时间：
2018-04-07 13:53:49
阅读次数：
158
