【MATH】hdu-3714

#include <cstdio>
#include <cmath>
#define inf 0x7ffffff

//研究了下函数的性质就可以AC了。

const int N = 10010;

int a[N] , b[N] , c[N];

int t , n;

double min_cal(double x)
{
double temp , ans = a[0]*x*x+b[0]*x+c[0];

for(int i = 1 ; i < n ; i++)
    {
        temp = a[i]*x*x+b[i]*x+c[i];

if(ans < temp)
            ans = temp;
    }

return ans;
}

double func()
{
double l , r , mid1 , mid2;

    l = 0 ;
    r = 1000.0;

while(r-l > 1e-10)
    {
        mid1 = (l+r)/2;
        mid2 = (mid1+r)/2;
if(min_cal(mid1) > min_cal(mid2))
            l = mid1;
else
            r = mid2;
    }
return l;
}


int main()
{
    scanf("%d",&t);

while(t--)
    {
        scanf("%d",&n);

for(int i = 0 ; i < n ; i++)
        {
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
        }

double ans = func();
        printf("%.4f\n",min_cal(ans));
    }
return 0;
}

转载于:https://www.cnblogs.com/zuckerTT/archive/2011/11/08/2241827.html