POJ1064 Cable master(二分)
来源:互联网 发布:数据库原理与应用技术 编辑:程序博客网 时间:2024/05/18 03:08
本题用二分搜索可以很容易的求出答案。设条件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;}
0 0
- 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(二分)
- Cable master poj1064(二分搜索)
- POJ1064 -- Cable master(二分)
- poj1064(二分)Cable master
- poj1064 Cable master(二分求解)
- POJ1064 Cable master(二分搜索)
- 【poj1064】cable master——二分
- POJ1064 Cable master(二分查找)
- poj1064 Cable master(二分搜索)
- POJ1064 Cable master(二分,精度控制)
- ERROR: SampleCB() - buffer sizes do not match " 解决方法
- Popush Haskell Support
- Handler详解系列(五)——Handler的post()方法详解
- 第7周-撞错体验
- Git系列之撤销修改
- POJ1064 Cable master(二分)
- 【Linux】【CGI】用C语言技术进行CGI程序设计
- 自我介绍-钟仰新
- Netty 5用户指南
- 用程序来控制一个网页,实现自动输入等操作
- 常用的磁盘调度算法
- c++类中的构造函数和析构函数小析
- hdu1004Let the Balloon Rise
- Windows Function Call Convention-Windows函数调用约定