POJ1064-Cable master
来源:互联网 发布:2017网络事件 编辑:程序博客网 时间:2024/05/22 15:35
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13258
Accepted: 6468
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 <= N) cows don't like this barn layout and become aggressive towards each other once put into a stall. To prevent the cows from hurting each other, FJ want to assign the cows to the stalls, such that the minimum distance between any two of them is as large as possible. What is the largest minimum distance?
Input
* Line 1: Two space-separated integers: N and C
* Lines 2..N+1: Line i+1 contains an integer stall location, xi
Output
* Line 1: One integer: the largest minimum distance
Sample Input
5 3
1
2
8
4
9
Sample Output
3
Hint
OUTPUT DETAILS:
FJ can put his 3 cows in the stalls at positions 1, 4 and 8, resulting in a minimum distance of 3.
Huge input data,scanf is recommended.
题意:
给定n跟木头,要求你从中切出k段长度一样的且木块,求最长的木块
思路:
二分,注意浮点型的精度问题
- POJ1064 Cable master
- POJ1064 Cable master(二分)
- poj1064 Cable master
- POJ1064 Cable master 二分
- poj1064 Cable master(hdoj1551)
- POJ1064 Cable master 二分
- POJ1064 Cable master(二分)
- POJ1064 Cable master(二分)
- POJ1064-Cable master
- poj1064 Cable master(二分)
- POJ1064 Cable master[二分]
- POJ1064-Cable master
- poj1064 Cable master
- poj1064 Cable master
- POJ1064-Cable master
- poj1064 Cable master
- POJ1064 Cable master 【精度问题】
- POJ1064 Cable master(小数二分)
- 如何让div层置顶
- C++中::双冒号的用法
- java类加载过程
- 每日一道算法题2——定义一个栈,提供一个返回栈里最小元素方法
- eclipse adb 启动失败,无法匹配android设备 的解决方案
- POJ1064-Cable master
- OJ提交题目中的语言选项里G++与C++的区别
- 目前存在的对Java的疑问?
- 马虎的算式
- codeforces 148D. Bag of mice (概率与期望DP)
- shape 选择器 和selector
- Python合并list为字符串的方法
- C++中list用法整理
- python-mysql安装mysqldb模块