UVA 12097 Pie LA 3635 (二分)
来源:互联网 发布:什么社交软件好 编辑:程序博客网 时间:2024/05/17 06:05
大体题意:
给你n 个圆形派,有F+1个人来分这n 个派,每个人得到派的面积必须一样大,求最大面积(派必须是完整的,不能拼接!)
思路:
二分,我们直接二分答案x,看这个x合适不合适的标准是 能不能在n 个圆形派中,分出面积为x 的个数不少于f+1个,不行的话,继续搜!
一个面积为S的派能分面积为x 的个数为 S/x
详细见代码:
错了很多遍,注意二分的边界问题!!
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const double pi = acos(-1.0);int n,f;int a[10007];bool judge(double m){ int sum = 0; for (int i = 0; i < n; ++i){ sum += (int)(pi*a[i]*a[i]/m); } return sum >= f+1;}int main(){ int T; scanf("%d",&T); while (T--){ scanf("%d %d",&n, &f); double Max = 0; for (int i = 0; i < n; ++i){ scanf("%d",a+i); } double l = 0, r = 1e9+7; while(r - l > 1e-5){ double m = (l+r)/2; if (judge(m))l = m; else r=m; } printf("%.4f\n",l ); } return 0;}
0 0
- UVA 12097 Pie LA 3635 (二分)
- LA 3635 - Pie 【二分】
- LA 3635 Pie (二分)
- UVA 12097 Pie(二分)
- uva 12097 - Pie(二分,4级)
- 【UVA】12097 - Pie(二分枚举)
- uva 12097 Pie(二分搜索)
- UVa 12097 - Pie(二分查找)
- 12097 - Pie (二分)
- UVA - 12097 (pie 二分求解逼近值)
- 派(Pie,NWERC 2006,LA 3635)
- LA 3635 Pie
- LA 3635 Pie 派
- LA 3635(p30)----Pie
- UVALive 3635 Pie (二分)
- UVALive - 3635 - Pie(二分)
- uva - 12097 - Pie(二分法)
- 二分(派,LA 3635)
- ios UICollectionViewController集合视图(三)
- 手机CPU与电脑CPU的性能究竟差多少?
- Android 秒级编译 Freeline
- Maven的安装、配置及使用入门
- 用宏求球的体积
- UVA 12097 Pie LA 3635 (二分)
- 打印九九乘法表
- Web前端分析测试要点
- 最短路径——迪杰斯特拉算法
- UDP简单实现并发服务器和客户端简单通信
- 命令提示符
- java 利用反射获得超类的子对象
- Linux命令--scp
- SVM用于手写数字识别