poj3122 二分答案+贪心
来源:互联网 发布:量化交易算人工智能吗 编辑:程序博客网 时间:2024/06/04 00:08
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several small pieces since that looks messy. This piece can be one whole pie though.
My friends are very annoying and if one of them gets a bigger piece than the others, they start complaining. Therefore all of them should get equally sized (but not necessarily equally shaped) pieces, even if this leads to some pie getting spoiled (which is better than spoiling the party). Of course, I want a piece of pie for myself too, and that piece should also be of the same size.
What is the largest possible piece size all of us can get? All the pies are cylindrical in shape and they all have the same height 1, but the radii of the pies can be different.
#include<stdio.h>const double pi=3.1415926535897932;double sum;int cnt,n,f,T;double p[10005];inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int read(){ register int x=0,f=1; register char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f*=-1;ch=getchar();} while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar(); return f*x;}int main(){ T=read(); while(T--){ sum=0,n=read(),f=read(); f++; for(register int i=1;i<=n;i++){ p[i]=read(); p[i]=p[i]*p[i]; sum+=p[i]; } double lf=0.0,rg=sum/f,mid; while(rg-lf>0.00001){ mid=(lf+rg)/2; cnt=0; for(register int i=1;i<=n;i++) cnt+=(int)(p[i] / mid); if(cnt>=f) lf=mid; else rg=mid; } printf("%0.4lf\n",mid*pi); }}
- poj3122 二分答案+贪心
- POJ3122 Pie(二分+贪心)
- 【二分答案】【POJ3122】【Northwestern Europe 2006】Pie
- POJ3122贪心或者二分(分蛋糕)
- poj3122——Pie(二分+贪心)
- poj3122 二分
- poj3122 二分
- 【jzoj4932】【贪心】【二分答案】
- 数学题 贪心+二分答案
- 贪心 - poj3122 Pie
- CodeVS1725 探险 【二分答案】【贪心】
- POJ3122--Pie--二分
- poj3122 Pie(二分查找)
- Pie(二分POJ3122)
- POJ3122 Pie 二分查找
- POJ3122 二分与误差
- poj3122 pie 二分
- POJ3122 Pie(二分)
- AndroidStudio建立完整JNI开发工程流程及Java通过JNI调用C函数
- IntelliJ IDEA Ultimate 2017激活方法
- Struts2+Spring3整合项目时遇到的一个问题
- 半编译半解释型语言
- Nginx服务器配置PHP
- poj3122 二分答案+贪心
- bzoj 3942: [Usaco2015 Feb]Censoring kmp算法
- _sqlite.so: undefined symbol: sqlite3_stmt_readonly 问题解决
- win7 X 64 tensorflow安装
- xcode 中使用freetype库
- C/C++语言基础 STL基础
- 1479 Problem C勤劳的ACgirls
- Tian Ji -- The Horse Racing HDU
- eclipse新建的web程序,其后创建了一个jsp文件,第一行就出现红叉