poj1064(二分)
来源:互联网 发布:mysql select嵌套 编辑:程序博客网 时间:2024/05/18 01:02
/*题目是告诉你n根绳子,将其平均分为k等份,求出这个长度的值二分每份的长度判断是否等于k等份实时维护最大值*/#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;int type[15000];int main(){ int n, k; while(scanf("%d%d", &n, &k) != EOF){ memset(type, 0, sizeof(type)); int maxx = 0; for(int i = 0; i < n; i++) { double x; scanf("%lf", &x); type[i] = x * 100; //因为直接用double会有精度损失所以将其转化为一个int最终输出时转化回来即可很正常的一个二分 maxx = max(maxx, type[i]); } int l = 1, r = maxx, mid; //注意这里最短是1题目已说 int res = 0; double bb; while(l <= r){ mid = (l+r) >> 1; int cnt = 0; for(int i = 0; i < n; i++) cnt += type[i]/mid; if(cnt < k){ r = mid - 1; } if(cnt >= k){ //这个题的二分判断条件就是等分的几个部分是否为k这里保存一下最大值即可 res = max(res, mid); l = mid + 1; } } printf("%.2f\n", (double)res / 100.00); } return 0;}
0 0
- POJ1064 二分
- POJ1064二分
- 【POJ1064】二分
- poj1064(二分)
- 二分搜索--poj1064
- poj1064(贪心+浮点二分)
- POJ1064 Cable master(二分)
- poj1064二分搜索
- POJ1064 Cable master 二分
- POJ1064 Cable master 二分
- POJ1064 Cable master(二分)
- POJ1064 Cable master(二分)
- poj1064 二分搜索
- poj1064 Cable master(二分)
- POJ1064(二分查找)
- POJ1064 Cable master[二分]
- poj1064(二分搜索)
- poj1064二分搜索的应用
- PCIe学习笔记(19)--- Power Management (4)--software init link pwr mng
- 公共项查找---03_两个数组查找子字符串
- 笔记:ffmpeg中的音频相关知识点
- fastjson 工具类
- Android studio快捷键
- poj1064(二分)
- 转载
- 在使用AndroidStudio打包apk时,遇到“xxx is not translated in xxx”错误的解决办法
- JBPM开发软件环境准备
- 使用Three.js的材质
- 公共项查找---04_多个数组查找子字符串
- APP与web测试的区别
- php多种序列化、反序列化的方法
- Spring与IoC