1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地 坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下 柠檬树投在地面上的影子是如此的 ...
分类：
其他好文 时间：
2018-04-19 17:45:32
阅读次数：
178
https://www.lydsy.com/JudgeOnline/problem.php?id=1502 ...
分类：
其他好文 时间：
2018-04-05 01:27:10
阅读次数：
159
【BZOJ1502】[NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如 ...
分类：
其他好文 时间：
2018-03-18 13:08:31
阅读次数：
181
关于自适应Simpson法的介绍可以去看我的另一篇blog http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题意：空间里圆心在同一直线上且底面与地面平行的若干个圆台和顶层的圆锥以$\alpha$的角度投影到地面，求投影的面积。 （其实我是看p ...
分类：
其他好文 时间：
2018-01-03 22:32:10
阅读次数：
213
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1502题解：simpson积分求面积，s = (f(a)+f(b)+4*f(c))/6*Δx，c=(a+b)/2。题中的树投影下来是一些圆和相邻圆的公切线组成的一个封闭图形，并且上下对称，所以可以...
分类：
其他好文 时间：
2015-02-05 19:58:43
阅读次数：
137
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
题目大意：给定一棵由圆台和圆锥构成的柠檬树，月光以α的夹角平行射向地面，求阴影部分面积
补充题目大意：看到这题我产生了心理阴影，求阴影部分面积
题目不好分析，但其实就是求一堆圆和一堆梯形的面积交
样例如图(画的有点烂)，将顶点看做半径为0的圆，则图中圆的半径即为给定圆的半径，圆心距为h/tan(α)，直线为两圆公切线
这题我们采用辛普森自适应公式
首先辛普森公式见度受百科 htt...
分类：
其他好文 时间：
2014-09-13 17:21:05
阅读次数：
285
