2011年10月1日
摘要：
//9379850 NKHelloWorld 1177 Accepted 1716K 16MS G++ 1663B 2011-10-01 14:48:33//9379852 NKHelloWorld 1177 Accepted 1492K 32MS C++ 1663B 2011-10-01 14:48:42/*POJ 1177 求矩形并的周长和分横边和竖边分别计算，求和，用到了线段树*/#include <cstdio>#include <algorithm>using namespace std;const int MAXN=5000+10,MAXR=20000+5; 阅读全文
摘要：
//9379522 NKHelloWorld 3277 Accepted 10480K 344MS G++ 2018B 2011-10-01 13:05:08//9379524 NKHelloWorld 3277 Accepted 9940K 454MS C++ 2018B 2011-10-01 13:05:21//可以转化为矩形面积交的问题，只是矩形下方的边都在x轴上，套用模板1A#include <algorithm>#include <iostream>#include <cstdio>#define MAXN 40010using namespace 阅读全文
摘要：
/*POJ 1151 Atlantis 求矩形面积并，线段树+扫描线法http://hi.baidu.com/legend_ni/blog/item/106e9f8a34ff9b04b21bba71.html线段树经典应用，求矩形并的面积把每个矩形投影到 x 坐标轴上来（投影到 y 轴上去也是可以的，投影到 x 轴上去的话，就相当于矩形是竖着切的）然后我们可以枚举矩形的 x 坐标，然后检测当前相邻 x 坐标上 y 方向的合法长度，两种相乘就是面积然后关键就是如何用线段树来维护那个 “合法长度”线段树的节点这样定义struct node { int left,right,cov; double 阅读全文
摘要：
//9379418 NKHelloWorld 1389 Accepted 296K 16MS C++ 1997B 2011-10-01 12:31:16//9379419 NKHelloWorld 1389 Accepted 844K 0MS G++ 1997B 2011-10-01 12:31:31/*POJ1151的整数简化版本，套用模板1A*/#include <algorithm>#include <iostream>#include <cstdio>using namespace std;#define L(x) ( x << 1 )# 阅读全文