POJ 1064 Cable master | 二分+精度
2024-09-28 06:42:04
题目:
给n个长度为l[i](浮点数)的绳子,要分成k份相同长度的
问最多多长
题解:
二分长度,控制循环次数来控制精度,输出也要控制精度<wa了好多次>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define N 10010
using namespace std;
double L[N],l,r,mid;
long long n,k;
//yjjsb
bool check(double lim)
{
int ret=0;
for (int i=1;i<=n;i++)
ret+=int(floor(L[i]/lim));
return ret>=k;
}
int main()
{
scanf("%lld%lld",&n,&k);
for (int i=1;i<=n;i++)
scanf("%lf",&L[i]),r+=2*L[i];
for (int i=1;i<=100;i++)
{
mid=(l+r)/2;
if (check(mid)) l=mid;
else r=mid;
}
printf("%.2f",floor(r*100)/100);
return 0;
}
最新文章
- jsp/servlet 中sendRedirect,include,forward区别
- qt 环境下mapx组件打包后编译产生c2248和c2512错误
- logstash搭建日志追踪系统
- BI之SSAS完整实战教程6 -- 设计维度、细化维度上:创建维度定义特性关系
- 【GOF23设计模式】外观模式
- yii2 文件上传
- 后台启动mysql ,redis
- HTML5 input控件 placeholder属性
- Linux Weblogic 数据源 TimesTen配置
- C#进程启动实例
- HDU 2604 - Queuing
- logstash 操作redis
- POJ 3013 Big Christmas Tree(最短Dijkstra+优先级队列优化,SPFA)
- Spring装配bean
- Scala编程入门---函数式编程之集合操作
- Python-有关文件操作,函数调用几道练习:
- [Android - QPST] 高通刷机/QPST刷机
- cython学习
- Wireshark协议分析工具应用
- TLS协议(安全传输层协议)