HDU 2899(三分模板)

题目：click
题意：找一个如上函数的min值。
三分一般用于凹函数或者凸函数，就是先减后增或者先增后减的函数。
直接上个模板，每次更新靠近极值点的，自己画个图就比较明显了。

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<istream>
#include<vector>
#include<stack>
#include<set>
#include<map>
#include<algorithm>
#include<queue>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3f
#define MAX_len 50100*4
using namespace std;
typedef long long ll;
const int mod=1e9+7;
double y;
double cal(double n)
{
    double temp=6*n*n*n*n*n*n*n+8*n*n*n*n*n*n+7*n*n*n+5*n*n-y*n;
    return temp;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf",&y);
        double l=0,r=100.0;
        double eps=1e-7;
        while(l+eps<r)
        {
            double lmid=l+(r-l)/3;
            double rmid=r-(r-l)/3;
            if(cal(lmid)<cal(rmid))
            {
                r=rmid;//这里求的是最小值，求最大值，交换一下l r的结果
            }
            else
            {
                l=lmid;
            }
        }
        printf("%.4lf\n",cal(l));
    }
    return 0;
}