HDU-3714 Error Curves

#include <iostream>
#include <cstdio>
using namespace std;

const int N = 11000;
int a[N], b[N], c[N];
const double eps = 1e-15;
int n, t;

inline double quadric(double x)
{
    double ans = a[0]*x*x + b[0]*x + c[0];
    for(int i = 1; i < n; i++)
        ans = max(a[i]*x*x + b[i]*x + c[i],ans);
    return ans;
}
int main()
{
    cin >> t;
    {
        while(t--)
        {
            cin >> n;
            for(int i = 0; i < n; i++)
            {
                cin >> a[i] >> b[i] >> c[i];
            }
            double mid, midmid;
            double l = 0, r = 1000;
            while(r - l > eps)
            {
                mid = (l + r) / 2;
                midmid = (l + mid) / 2;
                double mid_ans = quadric(mid);
                double midmid_ans = quadric(midmid);
                if(mid_ans >= midmid_ans) r = mid;
                else l = midmid;
            }
            printf("%.4f\n", quadric(l));
        }
    }
    return 0;
}

题意：输入t表示测试个数，再输入t个n，n表示方程的个数，再输入n个方程（每个一元二次方程输入a,b,c即可），之后比较每个方程相同的x所对应的f(x)的值，取最大的值重新整合出一个新的方程，输出这个方程的最小值。

题解：三分的方法算这种二次函数的图形。mid取l r的中值，midmid取l mid的中值，之后自定了一个函数分别计算在 mid 和 midmid 函数的最大值。接下来就是二分的判断。具体的判断其实也不太懂..midmid是(l + mid) / 2,所以l = midmid, r = mid; 如果 midmid 是(mid + r) / 2,则 l = mid, r= midmid.....暂且先这么理解了。