Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8806 Accepted Submission(s): 3788
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-06 07:10:01
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255
好吧，这题和HDU1542几乎完全一样，链接：http://blog.csdn.net/wlxsq/article/details/47254571我有详细讲；
这个题目唯一的不同就是这是个求重合的面积，而HDU1542是求并面积，如果明白了1542题目的原理，我想很轻松的就可以搞定这个题目...
分类：
其他好文 时间：
2015-08-03 14:33:11
阅读次数：
106
PostersTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230Accepted Submission(s): 1220Problem Des...
分类：
其他好文 时间：
2015-07-05 18:08:27
阅读次数：
258
题意：给n个矩形，求他们的总周长
跟面积并类似，唯一不同的是每个节点还需要保存它所在的区间有多少个不连续的区间，则宽的个数就为该个数的二倍。具体做法是用两个数组分别保存区间的左端点和右端点是否被覆盖。如果当前区间整个被覆盖，那么左右端点都被覆盖，宽的个数就为2.如果该区间没有被覆盖，那么宽的个数就为左子结点宽的个数+右子节点宽的个数-左右子区间是否连起来，如果连起来了，那么宽的个数应该减...
分类：
其他好文 时间：
2015-06-09 17:37:22
阅读次数：
92
#include
#include
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int mmax = 20010;
mapq;
struct Rect
{
LL x1,x2;
LL y1,y2;
char Col[2];
void read()...
分类：
其他好文 时间：
2015-06-06 09:18:50
阅读次数：
103
#include
#include
#include
#include
#include
using namespace std;
const int mmax = 210;
const double eps = 1e-8;
int sgn(double x)
{
if(fabs(x)<eps)
return 0;
return x<0?-1:1;
}
struc...
分类：
其他好文 时间：
2015-06-05 10:23:54
阅读次数：
126
题意：每组给出矩形左上角和右下角坐标，求矩形面积并；思路:沿水平方向计算面积并；（切成水平条）；#include#include#include#include#includeusing namespace std;const int maxn=500;struct node{ double ...
分类：
其他好文 时间：
2015-06-04 13:32:30
阅读次数：
93
题意：每组数据给出正方形中点坐标及半边长，求矩形面积并；思路：采用沿垂直方向计算矩形面积并的方法，把面积切成若干垂直条再累加。zoj上能过，但Uva688却一直RE，已经尝试过开大空间了。。。#include#include#include#includeusing namespace std;co...
分类：
其他好文 时间：
2015-06-04 09:43:38
阅读次数：
118
计算若干个圆与一个矩形的面积并simpson公式 ans = ( f[l] + f[r] + 4 * f[mid] ) * (r-l) / 6 1 uses math; 2 type arr=record x,y:double; end; 3 const eps=1e-8; 4 var a,b,n,...
分类：
其他好文 时间：
2015-06-03 21:16:35
阅读次数：
126
求 n 个圆的面积并算法参照 这篇博客#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf = 0x3f;...
分类：
其他好文 时间：
2015-06-01 20:08:49
阅读次数：
163
