第一發三分。三分的原理還是挺簡單的。 代碼如下:
#include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 #define pi acos(-1.0) #define root 1, n, 1 #define lson l, mid, rt<<1 #define rson mid+1, r, rt<<1|1 //#pragma comment(linker, /STACK:1024000000) const int mod=1e9+7; const int INF=0x3f3f3f3f; const double eqs=1e-9; const int MAXN=30000+10; double dist(double H, double h, double D, double x) { return D-x+H-D*(H-h)/x; } double TS(double H, double h, double D) { double l=D-D*h/H, r=D, ll, rr, ans1, ans2; while(r-l>=eqs){ ll=(2*l+r)/3;rr=(2*r+l)/3; ans1=dist(H,h,D,ll); ans2=dist(H,h,D,rr); if(ans1>ans2) r=rr; else l=ll; } return dist(H,h,D,l); } int main() { int T; double H, h, d; scanf(%d,&T); while(T--){ scanf(%lf%lf%lf,&H,&h,&d); printf(%.3f ,TS(H,h,d)); } return 0; }
POJ2528 Mayor's poster
[cpp] /* * 程序的版權和版本聲明
ZOJ 3640 Help Me Escape 概率dp
C++ 實現不能被繼承的類,繼承 方法一: #includ
JSP-10-JSTL標准標簽庫,jsp-10-jstl標簽
眾所周知,Java語言最明顯的優勢在於用它設