博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 3122 Pie 二分答案
阅读量:4614 次
发布时间:2019-06-09

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

题目地址: 

还是找到了单调函数--分给m人对最大尺寸f(m)  是m的不增函数,那么具体给定m是,二分f(m)使用>=f+1  l=mid  而不是>来保证尽可能取得大

细节: 应该直接二分答案,而不是算出比较精确的半径平方,最后*PI输出,会产生误差,然后PI用arccos(-1),否则也会wa

代码:

#include
#include
#include
using namespace std;//const double PI=3.1415926535; //这样写就wa了 是精度不够?const double PI=acos(-1.0);int N,F;int a[10005];long long person_num(double x){ long long ans=0; for(int i=0;i
>T; while(T--) { double max_size=0; cin>>N>>F; double l=0,r=1000000000; // 10000,0000 小了 double mid; while(r-l>=1e-4) { mid=(l+r)/2; if(person_num(mid)>=F+1) l=mid; else r=mid; } printf("%.4lf\n",l); }}

转载于:https://www.cnblogs.com/jingqi814/p/3581549.html

你可能感兴趣的文章
ORM + Mysql配置
查看>>
18 python 初学(time、random 模块)
查看>>
那些年我们扔过的漂流瓶
查看>>
javascript:巧用eval函数组装表单输入项为json对象
查看>>
2.grep、awk、sed、cut处理文本
查看>>
为什么我们叫雪狼队
查看>>
wpf button变成圆角
查看>>
测试开发学习进阶教程 视频&PDF
查看>>
C#基础-连接Access与SQL Server
查看>>
autofac
查看>>
MacOS 系统终端上传文件到 linux 服务器
查看>>
Excel导出POI
查看>>
兼容性
查看>>
自动执行sftp命令的脚本
查看>>
转 Merkle Tree(默克尔树)算法解析
查看>>
网络编程基础之socket编程
查看>>
[转] 利用shell创建文本菜单与窗口部件的方法
查看>>
各种浏览器的user-agent和
查看>>
Restful levels
查看>>
Phonegap移动开发:布局总结(一) 全局
查看>>