博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LA 3635 派
阅读量:6040 次
发布时间:2019-06-20

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

题目链接:

题意:

f+1个人,来分 n 个圆形派,每个人只能从一个派中拿,也就是说,不能从两个里面去拼。

求每个人最大的面积。

分析:

二分。

二分能够得到的最大面积x,怎么判断是否可以分到呢? 把每一个派分成 x,有多少份>=f+1,即可;

1 #include 
2 3 using namespace std; 4 5 const int maxn = 10000 + 5; 6 const double PI = acos(-1.0); 7 8 int n,f; 9 double A[maxn];10 11 bool ok(double x) {12 int sum = 0;13 for(int i=0;i
=f+1)17 return true;18 return false;19 }20 21 int main()22 {23 int t;24 scanf("%d",&t);25 while(t--) {26 scanf("%d%d",&n,&f);27 double l=0;28 double r=-1;29 for(int i=0;i
1e-5) {37 double M = (l+r)/2;38 if(ok(M)) l = M;39 else r = M;40 }41 printf("%.4lf\n",l);42 }43 return 0;44 }
View Code

 

转载于:https://www.cnblogs.com/TreeDream/p/6701614.html

你可能感兴趣的文章
2017 4月5日上午
查看>>
Google Chrome开发者工具
查看>>
第一阶段冲刺报告(一)
查看>>
使用crontab调度任务
查看>>
【转载】SQL经验小记
查看>>
zookeeper集群搭建 docker+zk集群搭建
查看>>
Vue2.5笔记:Vue的实例与生命周期
查看>>
论JVM爆炸的几种姿势及自救方法
查看>>
联合体、结构体简析
查看>>
使用throw让服务器端与客户端进行数据交互[Java]
查看>>
java反射与代理
查看>>
深度分析Java的ClassLoader机制(源码级别)
查看>>
微服务架构选Java还是选Go - 多用户负载测试
查看>>
我的友情链接
查看>>
Javascript中的异步如何实现回调
查看>>
halcon算子介绍
查看>>
挖掘你不知道的windowsxp中的带宽潜能
查看>>
Software Engineering 招聘要求
查看>>
【转载】InstallAnyWhere自动化制作安装包的知识
查看>>
69、iSCSI共享存储配置实战
查看>>