【题目分析】 史上最良心样例，史上最难调样例。 Simpson积分硬上。 听说用long double 精度1e-10才能过。 但是double+1e-6居然过了。 【代码】 ...
分类：
其他好文 时间：
2017-02-01 20:39:12
阅读次数：
190
最短路，自适应$Simpson$积分。 看了别人的题解才知道有个东西叫自适应$Simpson$积分。 有这样一个积分公式：$\int_a^b {f(x)dx} \approx \frac{{b - a}}{6}\left[ {f(a) + 4f\left( {\frac{{a + b}}{2}} \ ...
分类：
其他好文 时间：
2016-09-06 10:22:29
阅读次数：
100
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4498
思路：分段积分。求出每个函数与y=100和每两个函数图像的交点，排序后枚举每段取最小值，分段积分。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2016-08-05 01:02:59
阅读次数：
162
1502: [NOI2005]月下柠檬树 Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn， ...
分类：
其他好文 时间：
2016-07-16 19:57:46
阅读次数：
302
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1502 题意：给出如下一棵分层的树，给出每层的高度和每个面的半径。光线是平行的，与地面夹角alpha。求树在地面上投影的面积。 首先，做这题需要知道一点：一个圆从任意一个角度投影都永远是一个 ...
分类：
其他好文 时间：
2016-05-30 21:26:01
阅读次数：
236
BZOJ 1502 [NOI2005]月下柠檬树 自适应Simpson积分...
分类：
其他好文 时间：
2015-09-09 08:33:05
阅读次数：
243
BZOJ 2178 圆的面积并 Simpson积分...
分类：
其他好文 时间：
2015-09-08 20:18:35
阅读次数：
202
