HDU - 1969 Pie 二分
2017-08-14 13:55
316 查看
练一下二分,发现 M_PI 竟然不能用
自己定义 π(PI) = 3.1415926 也过不了,,改成 acos(-1.0)才过了的
自己定义 π(PI) = 3.1415926 也过不了,,改成 acos(-1.0)才过了的
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<math.h> #include<set> #include<stack> #include<queue> #include<ctype.h> #include<vector> #include<algorithm> #define PI acos(-1.0) // cout << " === " << endl; using namespace std; typedef long long ll; const int maxn = 10000 + 7, INF = 0x3f3f3f3f, mod = 1e9+7; int T, n, m; double l, r; double a[maxn]; void init() { r = 0.0; for(int i = 0; i < n; ++i) { scanf("%lf", &a[i]); a[i] = a[i] * a[i] * PI; r = max(r, a[i]); } } void solve() { l = 0.0; double mid; while(l < r - 0.000001) { int sum = 0; mid = (l + r) / 2; for(int i = 0; i < n; ++i) sum += floor(a[i] / mid); if(sum >= m) l = mid; else r = mid; } printf("%.4lf\n", mid); } int main() { scanf("%d", &T); while(T--) { scanf("%d %d",&n, &m); m++; init(); solve(); } return 0; }
相关文章推荐
- 【二分查找】-HDU-1969-Pie
- HDU 1969 Pie【二分】
- HDU 1969 Pie (二分查找)
- 【HDU】-1969-Pie(二分)
- HDU 1969 pie(贪心+二分)
- HDU 1969 Pie(二分查找)
- Pie(hdu 1969 二分查找)
- Pie 【hdu-1969】【二分】
- hdu_1969_NWERC2006_Pie(二分)
- 【二分】hdu 1969 Pie(同木材加工)
- 二分查找 hdu1969 pie
- HDU 1969 Pie(二分)
- hdu 1969Pie(uvaoj 3635) 二分查找
- HDU 1969--Pie【二分】
- hdu-1969-Pie(二分,精度)
- HDU 1969 Pie [二分]
- hdu 1969 Pie(二分)
- hdu-1969-Pie(二分+贪心)
- 文章标题 HDU 1969 : Pie(二分)
- hdu1969(pie二分)