nyoj 586-疯牛（简单二分题）

586-疯牛

题目描述:
农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000).

但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢？

输入描述:
有多组测试数据，以EOF结束。
第一行：空格分隔的两个整数N和C
第二行——第N+1行：分别指出了xi的位置

输出描述:
每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。

样例输入:
5 3
1
2
8
4
9

样例输出:
3

这道题的数据很大，所以肯定不能用暴力写，然后题目是让我们求任意两头牛之间的最小距离尽可能的大，求最大的最小距离，典型的二分题目，我们可以对任意两头牛之间的最小距离进行二分枚举，从而找到那个最大的最小距离。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 100010
#define ll long long
#define inf 0x3f3f3f3f
int n,c;

nyoj 586-疯牛（简单二分题）相关推荐

nyoj 586 疯牛（二分+贪心）
疯牛时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间 ...
NYOJ 586 疯牛 POJ 2456（二分搜索 + 贪心）
疯牛时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间 ...
NYOJ 586 疯牛
疯牛时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间 ...
《贪心算法》— NYOJ 586 疯牛
疯牛时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间 ...
学习笔记之15道简单算法题
15道简单算法题 http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html (●-●) | 剑指Offer_编程题_牛客网 http:// ...
洛谷【P1873】砍树简单二分解析
题目链接:https://www.luogu.com.cn/problem/P1873 题目描述: 伐木工人米尔科需要砍倒 M 米长的木材.这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机 ...
C.Defuse the Bombs(简单二分)
C.Defuse the Bombs WA了九次,让我来看看简单二分有多简单 The terrorists have planted some bombs in a building! Our her ...
2542 咖啡和作业（简单二分）
Coffee and Coursework 题意: 泰泰学长必须写他的课程作业.他的课程作业包含m 页. 为了提高效率,泰泰学长从某多多上买了n 杯咖啡. 对于第 i 杯咖啡泰泰学长可以摄取 ai ...
JAVA 判断简单密码算法_十道简单算法题二【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...

nyoj 586-疯牛（简单二分题）

nyoj 586-疯牛（简单二分题）相关推荐

最新文章

热门文章