better_space的博客

Parallelogram Counting Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1058 uDebug Description There are n distinct points i

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30058    Accepted Submission(s): 15489 Problem Description “ 改革春风吹满地, 不会AC

对这类输出形式的题目只要满足他的精度要求就行了，精度以后不同不必考虑。 只要找准其中的几何关系对h进行二分法求值，使其无限接近满足精度要求的真实值。 找准几何关系： 1.R=h+sqrt(R*R-l/2*l/2);求出R（直接用程序语言表示了哈） 2.半圆心角θ=arcsin(l/(2*R)) 3.l*=2θ·π·R/π=2θ·R 与这个题类似： http://

列出一个包含x,y,c的关系式，设宽为w，底边垂线左边为a，根据相似三角形关系： 1.a/w=c/sqrt(y*y-w*w); 2.(w-a)/w=c/sqrt(y*y-w*w); 两式合并消去a得： c/sqrt(x*x-w*w)+c/sqrt(y*y-w*w)=1; 能推出c与w有同增同减关系，所以当带入mid小于1时，实际w大于mid；反之小于mid，以此二分，再注意精度即可（误差小

D - D 使用long long Time Limit:500MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1043 uDebug Description See the picture below. You are giv

F - F 圆周率用acos(-1.0) 使用longlong Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1331 uDebug Description Agent J is preparing t

B - B 圆周率用acos(-1.0) 使用longlong Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1305 uDebug Description A parallelogram is a q