http://acm.hdu.edu.cn/showproblem.php?pid=3714
【题意】：
题目意思看了很久很久，简单地说就是给你n个二次函数，定义域为[0，1000]， 求x在定义域中每个x所在的n个函数的最大值的最小值。很拗口吧，显然这题不是组队或者耐心的做是不知道性质的，至少我没看出来。网上说是三分，我画了几个图，确实是。根据二次函数的性质，增长的快慢已经确定了，那的确是单峰的。那就OK了。另外eps的问题1e-8还是wa，1e-9AC。想了下，因为有系数a，b，c的缘故，一乘就WA了。代码就是三分了，没什么特殊的。（三分，什么时候我能主动的看出你？？？）
【题解】：
第二个三分，三分啊三分，很难自己看出来啊！！！
【code】：
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h> using namespace std; #define eps 1e-9
#define INF 1e15 struct Nod
{
double a,b,c;
}node[]; int n; double func(double a,double b,double c,double x)
{
return a*x*x+b*x+c;
} double getMins(double x)
{
int i;
double maks = -INF;
for(i=;i<n;i++)
{
double temp = func(node[i].a,node[i].b,node[i].c,x);
if(maks<temp)
{
maks = temp;
}
}
return maks;
} void sanfen()
{
double l=,r=,mid,ans = INF;
while(l<=r)
{
mid = (l+r)/;
double temp1 = getMins(mid);
double temp2 = getMins(mid-eps);
if(temp1<temp2)
{
l = mid + eps;
}
else
{
r = mid - eps;
}
if(ans>temp1)
{
ans=temp1;
}
}
printf("%.4lf\n",ans);
} int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int i;
for(i=;i<n;i++)
{
scanf("%lf%lf%lf",&node[i].a,&node[i].b,&node[i].c);
}
sanfen();
}
return ;
}