poj-1064Cable master（二分）

题意：

给你一些缆线，把这些缆线分成等长的m段，长度尽量大（c++过）

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,k;
double a[10005];
bool greedy(double x)
{int count = 0;for(int i = 0;i < n;i++){int ret = a[i]/x;count += ret;if(count >= k) return true;}return false;
}
void search(double l,double r)
{while(r - l > 1e-6){double mid = ( l + r )/2;if(greedy(mid)) l = mid;else r = mid;}r = r*100;int ans = r;printf("%.2lf\n",ans*0.01);
}
int main()
{while(~scanf("%d%d",&n,&k)){double max = 0;for(int i = 0;i < n;i++){scanf("%lf",&a[i]);if(max < a[i]) max = a[i];}    search(0,max);}
}

poj-1064Cable master（二分）相关推荐

A - Expanding Rods POJ - 1905（二分）
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
poj 2049（二分+spfa判负环）
poj 2049(二分+spfa判负环) 给你一堆字符串,若字符串x的后两个字符和y的前两个字符相连,那么x可向y连边.问字符串环的平均最小值是多少.1 ≤ n ≤ 100000,有多组数据. 首先根 ...
（poj）1064 Cable master 二分+精度
题目链接:http://poj.org/problem?id=1064 DescriptionInhabitants of the Wonderland have decided to hold a ...
POJ 1064 Cable master (二分答案)
题目链接:http://poj.org/problem?id=1064 有n条绳子,长度分别是Li.问你要是从中切出m条长度相同的绳子,问你这m条绳子每条最长是多少. 二分答案,尤其注意精度问题.我觉 ...
POJ 3104 Drying 二分
http://poj.org/problem?id=3104 题目大意: 有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k.求全部弄干的最短时间. 思路: 注意烘干时候没有自然风干. ...
POJ 2456 疯牛(二分+贪心)
疯牛时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些 ...
POJ - 2446 Chessboard 二分匹配+建图
题目链接题意很简单,是二分匹配的一种常见的题型,问题就在于怎样转换到二分图上来. 首先对对n*m-k正常点进行编号,然后遍历查找每一个正常点的上下左右是否能连接(就是判断另个点是否也是正常的),如果 ...
poj 2452(RMQ+二分)
解题思路:这题实际上就是求某区间上的最值问题,可以先枚举区间的起始位置,然后二分去搜索比起始位置大的数且位置最远(这里可以用RMQ算法区间内的最小值),找到之后再利用RMQ算法找这段区间内的最大的,如 ...
POJ:3579-Median（二分＋尺取寻找中位数）
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9201 Accepted: 3209 Description Gi ...
POJ - 3974 Palindrome(二分+哈希/马拉车)
题目链接:点击查看题目大意:给出一个字符串,求字符串中最长的回文子串,这个字串可以包含主串本身题目分析:这个题就是之前徐州网络赛的那个回文题目的弱化版..那个题目正解是要用回文自动机,但我不会,当 ...

poj-1064Cable master（二分）

poj-1064Cable master（二分）相关推荐

最新文章

热门文章