Simpson积分
关注
分享
扫一扫
PoPoQQQ
这个作者很懒，什么都没留下…
展开
-
BZOJ 1502 NOI2005 月下柠檬树 Simpson自适应公式
题目大意：给定一棵由圆台和圆锥构成的柠檬树，月光以α的夹角平行射向地面，求阴影部分面积补充题目大意：看到这题我产生了心理阴影，求阴影部分面积题目不好分析，但其实就是求一堆圆和一堆梯形的面积交样例如图(画的有点烂)，将顶点看做半径为0的圆，则图中圆的半径即为给定圆的半径，圆心距为h/tan(α)，直线为两圆公切线这题我们采用辛普森自适应公式首先辛普森公式见度受百科 htt原创 2014-09-13 16:31:44 · 2826 阅读 · 0 评论 -
BZOJ 2178 圆的面积并 Simpson自适应公式
题目大意：给定n个圆，求面积并直接暴力套用Simpson自适应公式就行了对于每一个x值，求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间然后求区间并 返回区间长度即是F值这样正常写就过样例了 然后 WA了。。。尼玛我样例都过了你跟我说WA？下面是注意事项：1.此题卡精度 EPS要设为1e-13 设为1e-12会WA2.标程精度不够 不能用long原创 2014-12-31 10:54:34 · 2479 阅读 · 0 评论