扫描线
文章平均质量分 81
zssee33
喜欢AC,更喜欢CF
展开
-
扫描线 POJ 2482 Stars in Your Window
题目链接:http://poj.org/problem?id=2482 代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意:一个平面有n个星星,每个星星有都有不同的亮度,求用一个矩形的框框框星星,求框住的星星亮度总和最大是多少(右边 和上面边界的星星不计算在内)。 用到算法:扫描线,原创 2012-08-30 14:51:00 · 544 阅读 · 0 评论 -
线段树 扫描线 HDU 1255 覆盖的面积
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1255 代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 算法:线段树 扫描线、 思路:记录下每个节点覆盖了一次的长度和覆盖了多次的长度 #include #include #include #in原创 2012-09-05 15:10:51 · 523 阅读 · 0 评论