UVALive 3635 分派
2016-07-05 19:55
267 查看
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636
http://7xjob4.com1.z0.glb.clouddn.com/7f2d26dff99d9cc95e81c18e10aea4f5
题意:每个人分到面积相同的整块派,求能分到的最大面积
思路:二分查找面积为x的派看是否能分足够的块数
View Code
http://7xjob4.com1.z0.glb.clouddn.com/7f2d26dff99d9cc95e81c18e10aea4f5
题意:每个人分到面积相同的整块派,求能分到的最大面积
思路:二分查找面积为x的派看是否能分足够的块数
#include <bits/stdc++.h> using namespace std; const double pi=acos(-1.0); int r; int n,f; double s[10005]; int check(double c) { int i,j,sum=0; for(i=1;i<=n;i++) sum+=floor(s[i]/c); if(sum>=f+1) return 1; else return 0; } int main() { int T; int i,j; scanf("%d",&T); while(T--) { double L=0,R=0; scanf("%d %d",&n,&f); for(i=1;i<=n;i++) { scanf("%d",&r); s[i]=pi*r*r; R=max(R,s[i]); } while(R-L>1e-5) { double M=(L+R)/2; if(check(M)==1) L=M; else R=M; } printf("%f\n",L); } return 0; }
View Code
相关文章推荐
- 转:使用rsync在linux(服务端)与windows(客户端)之间同步
- Linux tcpdump命令详解
- JavaScript进阶学习 CodeWars 日记 求两个字符串的混合
- objective-c 编程基础(五 分类)
- [置顶] 关于博主
- UVa 10364 - Square
- logcat日志工具
- HDU 4407 (容斥)
- 苹果强推ATS功能 奔向HTTPS时代
- 采集(file_get_contents)
- phpstorm配置xdebug进行远程调试(ubuntu)
- php && 逻辑与运算符使用说明
- MyBatis 学习总结---理论化知识点(一)
- Java基础 (第一天 helloword)
- 图解UML类图
- 威佐夫博弈
- php分页代码
- 移动开发----jsonObject和jsonArray
- ADB控制网络命令
- Lua学习笔记和遇到的问题