POJ 3122 Pie【二分答案】
来源:互联网 发布:php rbac权限管理系统 编辑:程序博客网 时间:2024/05/20 08:00
题意:求每个人能分到的所有蛋糕中最大的面积,像是第1个蛋糕分到2,第2个分到4,那结果是4
关于精度问题 我无力吐槽
本来是二分半径的,结果还是转分面积了
#include <iostream>#include <cstdio>#include <cmath>const double PI = acos(-1.0);//acos(1)会编译错误...//#define PI 3.1415926535898using namespace std;int m,n;double a[10010];int k;int too(double mid){ int ant = 0; for(int i=0;i<n;i++) { ant += (int)(a[i]/mid); } if(ant < k) return 0; return 1;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); k++; double temp; double maxp = -1.0; double l,mid; double r = -0.5; for(int i=0;i<n;i++){ scanf("%lf",&a[i]); a[i] = a[i] * a[i] * PI; if(a[i] - r > 0.00001) r = a[i]; } l = 0.00000; while( r - l > 1e-6) { mid = (l + r)/2; if(too(mid)) l = mid ; else r = mid ; } printf("%.4lf\n",mid); } return 0;}
0 0
- poj 3122 Pie 二分答案
- POJ 3122 Pie【二分答案】
- POJ 3122 Pie 二分答案
- [POJ 3122] Pie 二分答案+贪心
- POJ 3122 Pie(二分答案)
- POJ 3122 Pie 二分
- POJ 3122 Pie 二分
- poj 3122 Pie (二分)
- Pie - POJ 3122 二分
- POJ 3122 Pie(二分)
- POJ 3122pie(二分)
- POJ 3122 pie 二分
- [poj 3122] Pie 二分
- POJ Pie 3122 (二分)
- POJ 3122 - Pie(二分)
- poj 3122 pie(二分搜索)
- poj 3122&&hdu1969 Pie(二分)
- poj 3122 Pie (二分查找)
- <s:checkboxlist根据action中传来的值默认选中
- 大数四则运算
- CPU指令集介绍
- 关于HTTPSession的问题
- 使用C++创建链表
- POJ 3122 Pie【二分答案】
- Oracle 11.2.0.4.3 PSU For 11.2.0.4 RAC LINUX X86-64 installation
- 2.1 C语言下的位运算
- android中的dp,px深度解析
- double类型的输入和输出
- java filte
- C++ Primer 【第四版】第二章 变量和基本类型
- axis2调用服务的url
- linux 查找头文件