POJ1064 Cable master(二分)
2017-05-18 10:05
1146 查看
本题用二分搜索能够非常easy的求出答案。设条件C(X)为能够得到K条长度为X的绳子,C(x)=(floor(L(i)/x))。X的初始范围为(0,Max(L(i))+1)。
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; double a[10005]; int n,k; void solve(double l,double r) { double x; for(int j=0;j<100;j++) { x=(l+r)/2; int ncount=0; for(int i=0;i<n;i++) { ncount+=(int)(a[i]/x); } if(ncount>=k) l=x; else r=x; } printf("%.2f\n",floor(r*100)/100); } int main() { //freopen("d:\\Test.txt","r",stdin); double Max; cin>>n>>k; for(int i=0;i<n;i++) { scanf("%lf",&a[i]); Max=max(Max,a[i]); } solve(0,Max+1); return 0; }
相关文章推荐
- POJ1064 Cable master[二分]
- poj 1064 Cable master(二分)
- poj1064 Cable master 二分
- POJ 1064 Cable master | 二分+精度
- poj 1064 cable master (分绳子)二分求最大值
- POJ--1064 Cable master(二分搜索)
- POJ 1064 && HDU 1551 Cable master(二分)
- POJ1064 Cable master[二分]
- poj 1064 Cable master 【二分 + 精度控制】
- POJ 1064 Cable master 二分
- Cable master---poj1064(二分|卡精度)
- POJ——1064 Cable master(二分 + 贪心)
- poj 1064 cable master (分绳子)二分求最大值
- poj 1064 二分 Cable master
- POJ - 1064-Cable master-(二分,精度控制)
- POJ 1064 Cable master 二分答案
- poj 1064 Cable master ,二分 精度!!!
- poj 1064 cable master (分绳子)二分求最大值
- [二分]poj 1064 Cable Master
- POJ 1064 Cable master(二分求可行解)