博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 12097(二分)
阅读量:4520 次
发布时间:2019-06-08

本文共 541 字,大约阅读时间需要 1 分钟。

就是二分

#include 
#include
#include
#include
#include
using namespace std;const double pi=acos(-1.0);const int maxn=10000+100;int t,n,f;double a[maxn];const double esp=1e-5;bool is_ok(double ss){ int ans=0; for(int i=1;i<=n;i++) ans+=floor(a[i]/ss); if(ans
esp) { double mid=(l+r)/2.0; if(is_ok(mid)) r=mid; else l=mid; } printf("%.4lf\n",l); } return 0;}

 

转载于:https://www.cnblogs.com/Wangwanxiang/p/7427288.html

你可能感兴趣的文章
iptables基本原理和规则配置
查看>>
ArcGIS JS 学习笔记4 实现地图联动
查看>>
ubuntu 12.04 lts安装golang并设置vim语法高亮
查看>>
编程题目:PAT 1004. 成绩排名 (20)
查看>>
使用分层实现业务处理
查看>>
Microsoft Windows平台的NoSQL数据存储引擎
查看>>
浅谈虚拟机
查看>>
Ubuntu系统Linux编译osg库
查看>>
Linux学习笔记 -- 系统目录结构
查看>>
[转载]ExtJs4 笔记(9) Ext.Panel 面板控件、 Ext.window.Window 窗口控件、 Ext.container.Viewport 布局控件...
查看>>
将数组排序组成最小的整数
查看>>
sqlserver学习--1(登陆,时间函数,查看表结构,查看建表语句,IDENTITY() 函数,查询表名称,查询表结构)...
查看>>
MYSQL 日期函数
查看>>
Oracle触发器之替代触发器
查看>>
NodeJS基础教程之一
查看>>
你真的了解SDWebImage吗?
查看>>
BZOJ 1101 Luogu P3455 POI 2007 Zap (莫比乌斯反演+数论分块)
查看>>
C#嵌套类
查看>>
2017《面向对象程序设计》课程作业三
查看>>
[HDU] 1068 Girls and Boys(二分图最大匹配)
查看>>