
HDU
文章平均质量分 77
RunMyBrain
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并
题目大意:给定每个矩形的对角线的两个端点,让你求这些矩形的面积的并集,即重叠的不能重复计算题目分析:这题就是典型的线段树求面积并离散化:对所有节点的Y进行升序排序,然后以Y的位置建树,就是指,在线段树里面,左右节点的实际意义就是指这个线段在Y的升序数组里的位置,但是我们把lf,rf赋值为这个线段左右端点的具体值,这就是离散化建树的细节:树的每个节点有lf,rf,cover,原创 2013-07-26 16:23:56 · 1584 阅读 · 0 评论 -
hdu1402 A * B Problem Plus 高精度乘法 快速傅里叶变换(FFT)
模板题,具体请看代码注释PS:wikioi3123需要把N改为400005,再去掉printf("\n");即可#include #include #include #include #define N 200005#define pi acos(-1.0) //PI值 using namespace std;struct complex{ double r,i; c原创 2013-08-17 11:02:58 · 2978 阅读 · 0 评论