描述
农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
输入
有多组测试数据，以EOF结束。
第一行：空格分隔的两个整数N和C
第二行——第N+1行：分别指出了xi的位置
输出
每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。
样例输入
5 3
1
2
8
4
9
样例输出
3
排序后，二分最小距离
#...
分类：
其他好文 时间：
2014-08-21 09:47:43
阅读次数：
219
很多人常常被别人说长道短，会觉得烦，会想自己到底做得有什么不好，其实，你可能忽略了一种声音，就是因为你优秀而羡慕嫉妒恨的那些流言，当你听到，你不要躲，你应该为自己的优秀自豪并且更加努力保持这份优秀。（本文来自e良师益友网）有一位农夫，因为自家的田地在大路边上而苦恼不已。原来，农夫在种田的时候，总有过...
分类：
其他好文 时间：
2014-08-20 17:57:12
阅读次数：
302
3055 青铜莲花池题目描述 Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M 行N 列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵.....
分类：
其他好文 时间：
2014-08-19 20:36:45
阅读次数：
419
题目链接题意 ：农夫每天都会放马出去，然后晚上把马赶入马厩，于是让马排成一行入马厩，但是不想马走更多的路，所以让前p1匹入第一个马厩，p2匹马入第二个马厩…………但是他不想让他的任何一个马厩空着，所有的马都必须入马厩。有两种颜色的马，如果 i 匹黑马与 j 匹白马同在一个马厩，不愉快系数是 i * ...
分类：
其他好文 时间：
2014-08-14 23:34:46
阅读次数：
215
1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1448Solved:504[Submit][Status]Description农夫John准备扩大他的农场,他正在考虑N (1 >1];17 repeat18....
分类：
其他好文 时间：
2014-08-12 16:56:14
阅读次数：
243
1699: [Usaco2007 Jan]Balanced Lineup排队Time Limit:5 SecMemory Limit:64 MBSubmit:933Solved:568[Submit][Status]Description每天,农夫 John 的N(1 <= N <= 50,000)...
分类：
其他好文 时间：
2014-08-12 09:00:23
阅读次数：
146
链接：http://poj.org/problem?id=1273
题意：农夫的农场被水淹了，他建了一些排水沟来排水，最终把这些水排到小河里，现有n个点，节点1~n-1为池塘，水从1开始流，n为小河。然后有m条排水沟，每条排水沟告诉起点、终点、最大水流速度，现在求这个排水系统的最大排水速度。
网络最大流裸题，dinic模板
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:42:45
阅读次数：
202
题目地址：Catch That Cow题目大意： 一位农夫追赶一头牛，题目给出农夫和牛的坐标分别为N,K。农夫可以通过坐标的加一或减一也可以坐标乘以2。问你最少多少步到达牛的坐标。解题思路; 简单BFS。代码: 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-08-04 20:52:56
阅读次数：
215
题目地址：Fence Repair题目大意： 一个农夫有个长度一定的木板，他想切成N段长度一定的木板，每次切割需要一定的费用，这个费用就是当前木板的长度，求切成N段农夫花费最小的费用。解题思路： 因为每次切割是切成两段，而且要求花费的最少，这样可以逆向思想从最小的两段木板算起，这样加到最后，一定.....
分类：
其他好文 时间：
2014-07-26 00:19:16
阅读次数：
214
题目地址：Gold Balanced Lineup题目大意： 一个农场有N个奶牛，每个奶牛都有不同的特征，聪明的农夫给奶牛feature ID。代表奶牛所具有的特征。将feature ID 写成为K位的二进制的数，其中有1的位置代表奶牛具有此特征，0代表没有此特征。从i->j 使这个区间的奶牛所有....
分类：
其他好文 时间：
2014-07-23 16:31:01
阅读次数：
211
