- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU4419 Colourful Rectangle(矩形面积并+线段树)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4419 解析：跟一般矩形面积并有一点的区别，就是每条线的状态要用一个数组来维护，这里的depth[ i ] 表示当前状态第i中颜色的已覆盖的长度，三种基本颜色可以分别用1，2，4表示，然后通过二进制运算得到其他颜色的标号，其他也没什么了。 参考代码： #include #include #incl
2013-04-09 20:17:55
801
原创 HDU1542 Atlantis（扫描线+矩形面积并+线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：给出一些矩形，求面积并。 从左到右扫描，纵坐标排序后，按数组下标建树，插入纵线段端点再映射到原数，别的就没什么了。 参考代码： #include #include #include #include #include #include using namespace std
2013-04-05 14:46:29
925
原创 hdu1828 Picture(扫描线+矩形周长并+线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828 题意：给出一些矩形，求并后的周长。 哈希后，扫描即可。第一道扫描线的题目，尽管是裸题，还是可开心~~ 参考代码： #include #include #include #include using namespace std; #define clr(arr,val) memset
2013-04-05 10:06:15
857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人