ZOJ 3203 Light Bulb

很明显这是一道水题。

稍有经验的CMO退役选手（233）都可以在O(1)的时间内做出来。

不过嘛，我刚学了三分法。（话说我人生中的第一道三分题为什么要选这么水的）

于是就要拿三分来水一水这道题。

以前一直觉得三分是很高端的东西。

看了下才发现(ﾟｰﾟ)和二分比就多了一点。。。。。

二分是l,r,mid=(l+r)/2，三分是l,r,mid=(l+r)/2,midmid=(mid+r)/2，等于是将二分中右边的区间再分了一下。

于是就可以求极值了。

然后这题的话列个等式算出影子长度的表达式，三分一下就可以了。（感觉学了富比尼原理之后整个人做数学题的思路大不同了）

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const double eps=1e-6;double D,H,h;double f(double x){return (D*h-H*x)/(D-x)+x; }int main(){int T;scanf("%d",&T);while(T--){scanf("%lf%lf%lf",&H,&h,&D);double l=0,r=D*h/H,m,mm,ans1=0,ans2=1;while(fabs(ans1-ans2)>eps){m=(l+r)/2;mm=(m+r)/2;ans1=f(m);ans2=f(mm);if(ans1>ans2)r=mm;else l=m;}printf("%.3lf\n",ans1);}return 0;}