标签：使用 ble class col for sum soft space ++
题目描述
输入
输出
样例输入
3 5
4 -1
4 0
10 3
样例输出
3.000000000
题解
二分
由于给出的函数是单调的，因此可以直接二分c的取值并判断即可。
注意精度问题，最好使用long double并进行固定100次二分迭代。
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long double ld;
ld d[1010] , s[1010];
int main()
{
int n , i , cnt = 100;
ld t , l = 1e18 , r = 1e18 , mid , ret;
scanf("%d%Lf" , &n , &t);
for(i = 1 ; i <= n ; i ++ ) scanf("%Lf%Lf" , &d[i] , &s[i]) , l = min(l , s[i]);
l = -l;
while(cnt -- )
{
mid = (l + r) / 2 , ret = 0;
for(i = 1 ; i <= n ; i ++ ) ret += d[i] / (s[i] + mid);
if(ret < t) r = mid;
else l = mid;
}
printf("%.9Lf\n" , l);
return 0;
}
【bzoj4952】[Wf2017]Need for Speed 二分
标签：使用 ble class col for sum soft space ++
原文地址：http://www.cnblogs.com/GXZlegend/p/7598875.html
