POJ 3122 Pie 二分枚举

题目：http://poj.org/problem?id=3122

这个题就好多了，没有恶心的精度问题，所以1A了。。

 1 #include <stdio.h>
 2 #include <math.h>
 3
 4 const double PI = acos(-1);
 5 int r[10010], t, n, m;
 6
 7 int main()
 8 {
 9     scanf("%d", &t);
10     while(t--)
11     {
12         double low = 0, high = 0;
13         scanf("%d %d", &n, &m);
14         for(int i = 0; i < n; i++)
15         {
16             scanf("%d", &r[i]);
17             high += PI * r[i] * r[i];
18         }
19         high /= m+1;
20         while(high - low > 1e-6)
21         {
22             double mid = (high + low) / 2;
23             int cnt = 0;
24             for(int i = 0; i < n; i++)
25             {
26                 cnt += PI * r[i] * r[i] / mid;
27             }
28             if(cnt >= m+1)
29             {
30                 low = mid;
31             }
32             else
33             {
34                 high = mid;
35             }
36         }
37         printf("%.4f\n", low);
38     }
39     return 0;
40 }

View Code

转载于:https://www.cnblogs.com/wolfred7464/p/3388497.html

POJ 3122 Pie 二分枚举相关推荐

POJ 3122 Pie【二分答案】
题意:求每个人能分到的所有蛋糕中最大的面积,像是第1个蛋糕分到2,第2个分到4,那结果是4 关于精度问题我无力吐槽本来是二分半径的,结果还是转分面积了 #include <iostream& ...
poj 3122 Pie
其实真的没读懂这题是什么意思,读了好几遍题怎么都弄不懂它到底想让求什么的,最后还是查了解题报告,但是他们讲的题意仍是不明白,直到看了代码才似乎明白点他的意思,唉,这个英语啊! 我理解的题意:将每一个P ...
POJ 2455 Secret Milking Machine 二分枚举 + 最大流
题目:http://poj.org/problem?id=2455 题意:给定一张无向图,有n个节点p条边,要求在图中从1到n找到t条路径,并且使这t条路径中的最长边最小,输出这个最小的最长边思路: ...
poj 2455 Secret Milking Machine(二分枚举+最大流)
题意: 题意:FJ有N块地,这些地之间有P条双向路,每条路的都有固定的长度l.现在要你找出从第1块地到第n块地的T条不同路径,每条路径上的路不能与先前的路径重复,问这些路径中的最长路的最小是多少. 思 ...
POJ 3104 Drying 二分
http://poj.org/problem?id=3104 题目大意: 有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k.求全部弄干的最短时间. 思路: 注意烘干时候没有自然风干. ...
A - Expanding Rods POJ - 1905（二分）
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
二分枚举+贪心(nyist疯牛）
点我啊~带你去找它\(^o^)/~ 一开始一点思路都没有,压根不知道它要求的是什么,然后问了一下班长,才明白题目的意思就是,给你N个点,要你找出最优解的C点,言简意赅的即使说区间选点. 思路: 假设两 ...
POJ:3579-Median（二分＋尺取寻找中位数）
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9201 Accepted: 3209 Description Gi ...
POJ 3104 Drying [二分有坑点好题]
传送门表示又是神题一道 Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9327 Accepted: 23 ...

POJ 3122 Pie 二分枚举

POJ 3122 Pie 二分枚举相关推荐

最新文章

热门文章