Simpson
关注
分享
扫一扫
twh233
嘻嘻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 5858 思维或者Simpson
传送门将正方形旋转45°，假设正方形长度为1，列出①x^2+y^2=1 ②x^2+(y-sqrt(0.5))^2=1/4y=sqrt(1-x*x)①y=sqrt(0.5)+sqrt(1/4-x*x)②fun(x)=max(sqrt(0.5)+sqrt(1/4-x*x)-sqrt(1-x*x),0) x∈[-0.5,0.5] 取max的原因，因为一定要是正原创 2017-10-02 19:21:49 · 279 阅读 · 0 评论 -
hdu 1724 Ellipse(自适应Simpson积分) (模板)
传送门Simpson积分。这道题中椭圆公式为（x/a）^2+（y/b）^2=1 因此f(x)=2*b*sqrt(1-x^2/a^2)//china no.1#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #i原创 2017-10-02 18:15:10 · 260 阅读 · 0 评论 -
hdu 4498 自适应simpson
传送门题意： 给出k1,k2,…,kn, a1,a2,…,an 和 b1,b2,…,bn 求函数： F(x)=min{100,min{ki*(x-ai)^2+bi | 0 在坐标上画出的曲线的长度。限制： 1 思路： 先求出所有交点，然后排序，把函数分段，然后利用 L=∫[a，b] √[1+(f ‘(x))^2] dx 利用自适应si原创 2017-10-02 21:42:41 · 376 阅读 · 0 评论 -
UVA 1356 - Bridge(自适应辛普森)
传送门题意：一个桥长为B，桥上建电线杆，杆高为H，两杆之间距离不超过D，电线杆总长为L，杆子都是等距的，现在建最少的电线杆，问这时候电线离地面高度是多少思路：二分高度，求出电线长，判断长度够不够即可，那么问题就变成怎么求弧长求弧长公式为∫w/201+(f′(x)2)−−−−−−−−−−√，建立坐标系使得f(x)=ax2,带入点(w/2, h)求出a，得到原创 2017-10-02 23:59:36 · 258 阅读 · 0 评论