离散化
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
POJ1177 Picture
题目 思路来自http://blog.csdn.net/littlewhite520/article/details/78091093 题意: 给n个矩形,求它们重叠后的周长 题解: 用线段树的扫描线从下到上扫一遍,与面积并思想有些相似面积并,下面重边的处理相似,但是周长的并需要求的是竖边的个数然后乘以高度,而面积并求的是底边的长乘以高度,这里我们用了区间合并时的l和r 结构体k...原创 2018-03-22 18:41:26 · 331 阅读 · 0 评论 -
51nod1354 选数字
题目 题解 总感觉这个背包有点奇怪 #include<bits/stdc++.h> using namespace std; const int M=1e9+7; map<int,int>tmp,mp; map<int,int>::iterator it; int T,n,k,i,t,a[1002]; int main(){ scanf("%转载 2018-06-28 22:42:58 · 176 阅读 · 0 评论