POJ1064
来源:互联网 发布:mysql bit类型比较 编辑:程序博客网 时间:2024/06/06 00:59
http://poj.org/problem?id=1064
题意:知道N段电缆的长度,从他们中切割出K条长度相同的电缆,求最大可以切多长,答案保留2位小数。
二分搜索。
#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cmath>using namespace std;const int maxn=1e5+10;const int INF = 1e9;int n,k;double a[maxn];//判断是否满足条件bool cmp(double x){ int num=0; for(int i=1;i<=n;i++){ num+=(int)(a[i]/x); } return num>=k;}int main(){ scanf("%d%d",&n,&k); for(int i=1;i<=n;i++){ scanf("%lf",&a[i]); } double lb=0,ub=INF;//初始化解的范围 //重复循环,知道解的范围足够小,循环100次,基本上没有什么精度问题了。 for(int i=0;i<100;i++) { double mid=(lb+ub)/2; if(cmp(mid)) lb=mid; else ub=mid; } printf("%.2f",floor(ub*100)/100);//floor函数是向下取整函数}
0 0
- poj1064
- poj1064
- POJ1064
- POJ1064
- POJ1064 二分
- POJ1064二分
- 【POJ1064】二分
- poj1064(二分)
- 二分搜索--poj1064
- poj1064(贪心+浮点二分)
- POJ1064 Cable master
- POJ1064 Cable master(二分)
- poj1064 Cable master
- poj1064二分搜索
- POJ1064 Cable master 二分
- poj1064 Cable master(hdoj1551)
- POJ1064 Cable master 二分
- POJ1064 Cable master(二分)
- Linux字符设备与块设备的区别与比较
- 第五次作业
- (4.1.23.6)自定义控件三部曲之动画篇(四)——ValueAnimator基本使用
- Leetcode Everyday: 346. Moving Average from Data Stream
- 【CodeForces 626C】Block Towers
- POJ1064
- NFS挂载网络文件系统
- (4.1.23.7) 自定义控件三部曲之动画篇(五)——ValueAnimator高级进阶(一)
- 百度之星 2015资格赛 列变位法解密【字符串】
- hdu 2586 How far away ?【rmq+lca】
- ecshop二次开发--节日关怀
- Java学习-选择排序1-直接选择排序
- POJ1146 ID Codes(next_permutation全排列)
- HOG特征描述算子