hdu 2899 Strange Fuction(二分)

http://acm.hdu.edu.cn/showproblem.php?pid=2899

简单二分，但这个不满足单调性。

题目要求极值点，以函数导数的正负作为条件二分即可。

code:

#include<cstdio>
#include<cmath>
double y = 0 ;
double cal(double x){
    return 42*pow(x, 6.0) + 48*pow(x, 5.0) + 21*pow(x, 2.0) + 10*x - y ;
}
double solve(double x){
    return 6*pow(x, 7.0) + 8*pow(x, 6.0) + 7*pow(x, 3.0) + 5*pow(x, 2.0) - y*x ;
}
int main(){
    int t ;
    double r, l, m ;
    scanf("%d", &t) ;
    while(t--){
        scanf("%lf", &y) ;
        if(cal(100)<=0){    //x=100时若导数小于0，则函数满足单调递减
                            //因为42*pow(x, 6.0) + 48*pow(x, 5.0) + 21*pow(x, 2.0) + 10*x递增，x=100时有最大值
                            //不过官方数据好像没有用到这个剪枝
            printf("%.4lf\n", solve(100)) ;
            continue ;
        }
        l = 0 ;
        r = 100 ;
        while(r-l>1e-8){
            m = (r + l) / 2 ;
            double ans = cal(m) ;
            if(ans<0)
                l = m ;
            else
                r = m ;
        }
        printf("%.4lf\n", solve(m)) ;
    }
    return 0 ;
}