Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <=

题目链接：http://poj.org/problem?id=2456 题意：n个房子，m头牛，房子有一系列横坐标，问将m头牛塞进房子，每两头牛之间的最大间隔是多少。 二分+贪心。 #include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>

N间牛舍分给C头牛，给出牛舍位置，求出最大间距； 简单二分搜索，枚举牛舍间距即可 #include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <cmath>#include <fstream>const in

二分入门 A - Monthly Expense（最大值的最小值）代码 C - Aggressive cows（最小值的最大）代码 B - Cable master（只找最大的）代码 二分的模板有两种： 一种是：找大于等于给定数的第一个位置（满足条件的第一个数） 一种是：找小于等于给定数的最后一个数（满足条件的最后一个数字） 1.首先先引用一下大佬的图 链接

Aggressive cows（二分） 来源：洛谷https://www.luogu.com.cn/problem/SP297 描述： 农夫约翰搭建了一间有N间牛舍的小屋。牛舍排在一条线上，第i号牛舍在Xi的位置。但是他的M头牛对小屋很不满意，因此经常相互攻击。约翰为了防止牛之间相互伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。求最近的两头牛之间距离的最大值。 输入格式： t 表示有