【UVA】12097 - Pie(二分枚举)
来源:互联网 发布:淘宝网led灯 编辑:程序博客网 时间:2024/05/28 06:06
由于一个人只能从一块饼上取,所以第一反应就是枚举最小Rmax 到Rmin 里面的半径,需要用二分进行筛选。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>#include<stack>#include<queue>#include<map>#include<set>#include<list>#include<string>#include<sstream>#include<ctime>#include<cmath>using namespace std;#define _PI acos(-1.0)#define INF 1 << 10#define esp 1e-6typedef long long LL;typedef unsigned long long ULL;typedef pair<int,int> pill;/*======================================================================================*/#define MAXD 10000 + 10double pie[MAXD];int n,m;int solve(double r){ double s = _PI * r * r; int ans = 0; int k; for(int i = 0 ; i < n ; i++){ double S = _PI * pie[i] * pie[i]; k = (int)(S / s); ans += k; } return ans;}int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); m ++; double L = 0,R = 0; for(int i = 0 ; i < n ; i++){ scanf("%lf",&pie[i]); R = max(R,pie[i]); } while((R - L) > 1e-8){ double mid = 1.0 * (R + L) / 2; int cut = solve(mid); if(cut >= m) L = mid; else R = mid; } printf("%.4f\n",_PI * R * R); } return 0;}
0 0
- 【UVA】12097 - Pie(二分枚举)
- UVA 12097 Pie(二分)
- uva 12097 - Pie(二分,4级)
- uva 12097 Pie(二分搜索)
- UVa 12097 - Pie(二分查找)
- UVA 12097 Pie LA 3635 (二分)
- 12097 - Pie (二分)
- UVA - 12097 (pie 二分求解逼近值)
- uva - 12097 - Pie(二分法)
- PIE(二分)
- hdu1969 Pie (二分)
- Pie(二分)
- poj_3122 Pie(二分)
- #POJ3122#Pie (二分)
- Pie (二分)
- Pie (二分)
- POJ3122 Pie(二分)
- UVA - 12097 Pie
- 盘点中国10款在研新型战机让美国畏惧
- 2014/8/8
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- 电脑用久了就会变慢。教你补救的方法
- Android如何分析和研究Monkey Log文件
- 【UVA】12097 - Pie(二分枚举)
- Modbus通信协议介绍
- 1.6 小结
- 学会说“不”,把时间用在更重要的事情上
- 智能指针 tr1::shared_ptr和auto_ptr
- 润乾——参数和宏的数据类型
- Java中Synth外观学习(七)--List的定制
- linux下glibc转换到libiconv
- 杭电acm1282 hdu-acm-1282回文数猜想解题报告