poj 1064 Cable master

题意：给n段绳子，长度分别为c1,c2.....,切成相等的k段，求最大的长度

分析：二分长度，唯一注意的一点，输出的时候的精度

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=1e4+5;
const double esp=1e-9;
double c[maxn];
int n,k;bool judge(double mid){int cnt=0;for(int i=0;i<n;i++)cnt+=(int)(c[i]/mid);return cnt>=k;
}int main(){while(~scanf("%d%d",&n,&k)){double l=0,r=0;for(int i=0;i<n;i++){scanf("%lf",c+i);r+=c[i];}r/=k;while(r-l>esp){double mid=(l+r)/2;if(judge(mid))l=mid;elser=mid;}r=floor(r*100)/100;printf("%.2f\n",r);}return 0;
}

View Code

转载于:https://www.cnblogs.com/jihe/p/5571278.html

poj 1064 Cable master相关推荐

POJ 1064 -- Cable master（二分）
题目链接 Description Inhabitants of the Wonderland have decided to hold a regional programming contest. ...
POJ 1064 Cable master (二分答案)
题目链接:http://poj.org/problem?id=1064 有n条绳子,长度分别是Li.问你要是从中切出m条长度相同的绳子,问你这m条绳子每条最长是多少. 二分答案,尤其注意精度问题.我觉 ...
POJ 1064 Cable master （二分答案，G++不过，C++就过了）
题目: 这题有点坑,G++过不了,C++能过. 条件:n个数据a[],分成k段,结果精度要求两位小数. 问题:每段最长为多少? 思路:因为精度要求为两位小数,我先把所有的长度a[]*100. 我们对答 ...
（poj）1064 Cable master 二分+精度
题目链接:http://poj.org/problem?id=1064 DescriptionInhabitants of the Wonderland have decided to hold a ...
poj 1064 java_poj 1064(二分答案)
题意: 有N条绳子,长度分别为 length[1,2,3,........,N]. 如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长有多长? 结果保留两位小数. 题解: 二分可能的长度. AC ...
Cable master (POJ No.1064)
二分搜索思想:bool C(double x)可以得到长度为x的绳子 //#define LOCAL #include<stdio.h> #include<math.h> in ...
POJ 2251 Dungeon Master（三维BFS求最短路径）
3D dungeon 时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版][命题人:201506020829][Edit] [TestData] 题 ...
POJ 1966 Cable TV Network （最大流最小割）
$ POJ~1966~Cable~TV~Network $ $ solution: $ 第一眼可能让人很难下手,但本就是冲着网络流来的,所以我们直接一点.这道题我们要让这个联通图断开,那么势必会有两个 ...
二分法的应用：POJ1064 Cable master
/* POJ1064 Cable master时间限制: 1000MS 内存限制: 10000K 提交总数: 58217 接受: 12146 描述Wonderland的居民已经决定举办地区性编程比赛. ...

poj 1064 Cable master

poj 1064 Cable master相关推荐

最新文章

热门文章