hdu 1724
题意：
求椭圆面积, x^2/a^2+y^2/b^2=1, 给出a,b,l,r, 求椭圆被直线x=l, x=r所夹面积。思路：
1. 自适应simpson，精度不是很高，所以eps要设小一点。
2. romberg，精度很好，但效率不是很高。自适应simpson：
{CSDN:CODE:617152}romberg：
{CSDN:CODE:617154}...
分类：
其他好文 时间：
2015-03-11 19:42:58
阅读次数：
138
hdu 4498 自适应simpson
题意：
给出k1,k2,…,kn, a1,a2,…,an 和 b1,b2,…,bn
求函数：
F(x)=min{100,min{ki*(x-ai)^2+bi | 0 < i <= n}}
在坐标上画出的曲线的长度。限制：
1 <= n <= 50; 0 <= ai,bi < 100; 0 < ki < 100思路：
先求出所有交点，然后排序，把函...
分类：
其他好文 时间：
2015-03-11 19:41:44
阅读次数：
116
Ext.tip.QuickTipManager.init();Ext.onReady(function(){Ext.create(‘Ext.data.Store‘,{storeId:‘simpsonsStore‘,fields:[‘name‘,‘email‘,‘phone‘],data:{‘items‘:[{‘name‘:‘Lisa‘,"email":"lisa@simpsons.com","phone":"555-111-1224"},{‘name‘:‘Bart‘,"email":"bart@simpson..
分类：
Web程序 时间：
2015-03-04 19:26:17
阅读次数：
315
题目：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
原文作者：Jake Simpson译者： 向海Email：GameWorldChina@myway.com------------------------------------------------------------第1部分: 游戏引擎介绍， 渲染和构造3D世界介绍 自Doom游戏时代以....
分类：
其他好文 时间：
2015-01-24 18:44:19
阅读次数：
205
题目大意：给定n个圆，求面积并
直接暴力套用Simpson自适应公式就行了
对于每一个x值，求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间
然后求区间并 返回区间长度即是F值
这样正常写就过样例了 然后 WA了。。。
尼玛我样例都过了你跟我说WA？
下面是注意事项：
1.此题卡精度 EPS要设为1e-13 设为1e-12会WA
2.标程精度不够 不能用long...
分类：
其他好文 时间：
2014-12-31 11:21:17
阅读次数：
197
自适应Simpson
Ellipse
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1268 Accepted Submission(s): 493
Problem Description
M...
分类：
其他好文 时间：
2014-12-27 23:08:23
阅读次数：
196
题目链接：点击打开链接
DAG上的最长路。
题意：相当于给两种硬币的面值，每种可以用无限次，问恰好组成S 最多能用多少个硬币。如果不能恰好组成S，输出最大能组成的面值x（x
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-12-11 19:11:53
阅读次数：
111
在t分钟内吃两种耗时不同的汉堡，首先保证耗时最多，然后保证汉堡吃最多，最后剩下的时间喝酒
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int a[2];
int dp[2][10010];
...
分类：
其他好文 时间：
2014-11-21 18:52:11
阅读次数：
209
UVA 10465 Homer Simpson(完全背包: 二维目标条件)
题意:
有两种汉堡包,第一种吃一个需要花n分钟,第二种吃一个需要花m分钟. 现在你有t分钟的时间, 问你最少浪费几分钟不能吃汉堡(你每次要么完整的吃完一个汉堡,要么不吃). 当吃汉堡花费的时间达到最大时, 问你最多能吃几个汉堡?...
分类：
其他好文 时间：
2014-10-24 22:19:12
阅读次数：
219
