hdu1551-二分&细节-Cable master
来源:互联网 发布:开淘宝手持身份证照片 编辑:程序博客网 时间:2024/05/22 21:35
https://vjudge.net/problem/HDU-1551
给定m个木棍,问你把这m个棍子中,分割成至少k个木棍。问能分割的最大长度是多少。
二分,经典的 最大化。
但是有一个细节,就是挑战上,是取的r作为结果,最后再取floor。(截取),这一点没看懂qwq。
而再网上看的其他代码,就是正常写。
#include <cstdio>#include <cmath>using namespace std;const int M=10005;const double inf=200005.0;const double eps=1e-8;double L[M];int n,k;bool judge(double x){ int num=0; for(int i=0;i<n;i++) num+=(int)(L[i]/x); return num>=k;}void solve(double jj){ double l = 0,r = inf; while(fabs(l-r)>eps) { double mid = (l+r)/2; if(judge(mid)) l = mid; else r = mid; } printf("%.2f\n",l);}int main(){ double sum; while(scanf("%d%d",&n,&k)!=-1) { if(!n&&!k)break; sum=0; for(int i=0;i<n;i++){ scanf("%lf",&L[i]); sum+=L[i]; } sum=sum/k; solve(sum); } return 0;}
阅读全文
0 0
- hdu1551-二分&细节-Cable master
- HDU1551:Cable master(二分)
- HDU1551:Cable master(二分)
- HDU1551 Cable master(二分)
- HDU1551:Cable master(二分)
- HDU1551:Cable master(二分)
- HDU1551:Cable master(二分)
- Cable master(hdu1551,二分查找)
- hdu1551 Cable master
- Cable master--hdu1551(二分法)
- HDU1551&&HDU1064 Cable master
- 二分——HDU1551:Cable master (精度控制)
- Cable master 二分
- POJ1064 Cable master(二分)
- POJ1064 Cable master 二分
- POJ1064 Cable master 二分
- POJ1064 Cable master(二分)
- POJ1064 Cable master(二分)
- Python 3.x 字符串:makestrans+translate函数
- Android开发环境搭建(二)——基于Eclipse的开发环境搭建
- 阿里云服务器配置oracle监听
- 模态对话框与非模态对话框的创建及的几种销毁方法与区别
- 牛顿迭代法求平方根原理
- hdu1551-二分&细节-Cable master
- 物体最小包围矩形,最小包围圆
- iOS开发中各种关键字的区别
- yum 第三方源
- RabbitMQ--基本原理
- Spark2.2 基于Yarn的两种提交模式剖析图解
- SystemClock.sleep(long ms)与Thread.sleep(long millis)分析
- HashMap各个版本分析
- [jzoj3865/JSOI2014]士兵部署