【poj3122】 Pie
来源:互联网 发布:小型商城源码 编辑:程序博客网 时间:2024/05/21 11:31
http://poj.org/problem?id=3122 (题目链接)
题意:给出N个pie的半径和F个friend,每个friend得到的pie必须一样,求每个人能得到的pie的最大大小。
solution
经典二分答案。
代码:
// poj3122#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<cmath>#define LL long long#define inf 2147483640#define Pi acos(-1.0)#define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);using namespace std;int n,f,r[1000010];double a[1000010];bool ok(double m) { int sum=0; for (int i=1;i<=n;i++) sum+=floor(a[i]/m); return sum>=f+1;}int main() { int T; scanf("%d",&T); while (T--) { scanf("%d%d",&n,&f); double maxl=-1; for (int i=1;i<=n;i++) { scanf("%d",&r[i]),a[i]=r[i]*r[i]*Pi; maxl=max(maxl,a[i]); } double l=0.0,r=maxl; while (r-l>1e-5) { double mid=(l+r)/2; if (ok(mid)) l=mid; else r=mid; } printf("%.4lf\n",l); } return 0;}
0 0
- POJ3122 pie
- poj3122 Pie
- Poj3122 Pie
- POJ3122-Pie
- POJ3122------Pie
- 【poj3122】 Pie
- Pie<poj3122>
- poj3122 Pie
- [POJ3122]Pie
- poj3122 Pie 二分法
- POJ3122--Pie--二分
- poj3122 Pie(二分查找)
- 贪心 - poj3122 Pie
- Pie(二分POJ3122)
- POJ3122 Pie 二分查找
- (POJ3122)Pie <二分法>
- POJ3122——pie
- poj3122 pie 二分
- 47. Permutations II
- JZOJ 4630 计数【NOIP2016提高A组模拟7.15】
- mybatis -spring 集成映射原理 --分析
- Java中使用Jedis操作Redis
- <context-param>与<init-param>的区别与作用
- 【poj3122】 Pie
- 加密技术-des前后台加密
- 切分 Tomcat 的 catalina.out 文件,解决日志文件过大的问题
- Android资源文件之创建与访问
- 如何解决PHP里大量数据循环时内存耗尽的问题
- 重定向标准输出到文件有时看不到文件的内容
- org.apache.ibatis.binding.BindingException: Parameter 'set' not found
- 根据指定的图像路径和大小来获取缩略图
- java正则表达式匹配小括号内的内容