摘要: 可以转变成上一题(hdu1542)的形式,把每条线段变成宽为1的矩形,求矩形面积并 要注意的就是转化为右下角的点需要x+1,y-1,画一条线就能看出来了 #include<bits/stdc++.h> #define pi acos(-1.0) #define ll long long #defin 阅读全文
posted @ 2017-08-18 18:23 walfy 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 参考博客: http://blog.csdn.net/xingyeyongheng/article/details/8927732 总的来说就是用一条(假想的)线段去平行x轴从下往上扫描,扫描的过程中更新下底边的个数和长度综合(用线段树维护) 因为x的值可能会很大,所以就要用Hash表来进行离散化, 阅读全文
posted @ 2017-08-18 17:26 walfy 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 第一题花的时间有点多 A,注意考虑0,15的极端情况就好了,还有只有一个数的未知情况 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdi 阅读全文
posted @ 2017-08-18 12:56 walfy 阅读(165) 评论(0) 推荐(0) 编辑