题目:

给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;
}

最新文章

  1. jsp/servlet 中sendRedirect,include,forward区别
  2. qt 环境下mapx组件打包后编译产生c2248和c2512错误
  3. logstash搭建日志追踪系统
  4. BI之SSAS完整实战教程6 -- 设计维度、细化维度上:创建维度定义特性关系
  5. 【GOF23设计模式】外观模式
  6. yii2 文件上传
  7. 后台启动mysql ,redis
  8. HTML5 input控件 placeholder属性
  9. Linux Weblogic 数据源 TimesTen配置
  10. C#进程启动实例
  11. HDU 2604 - Queuing
  12. logstash 操作redis
  13. POJ 3013 Big Christmas Tree(最短Dijkstra+优先级队列优化,SPFA)
  14. Spring装配bean
  15. Scala编程入门---函数式编程之集合操作
  16. Python-有关文件操作,函数调用几道练习:
  17. [Android - QPST] 高通刷机/QPST刷机
  18. cython学习
  19. Wireshark协议分析工具应用
  20. TLS协议(安全传输层协议)

热门文章

  1. 安装阿里云版Linux云服务器,配置软件
  2. win7同时安装python2和python3
  3. 最短路径之迪杰斯特拉算法(Java)
  4. 17-比赛2 F - Fox And Two Dots (dfs)
  5. 笔记-python-standard library-16.3 time
  6. fromkeys语法/set集合/深浅拷贝/列表/字典的删除
  7. css3 3D
  8. Active Directory-Integrated Zones
  9. tomcat运行solr
  10. python-isinstance,issubclass