扫描线
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
248. 窗内的星星(扫描线+尺取)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接:https://www.acwing.com/problem/content/250/在一个天空中有很多星星(看作平面直角坐标系),已知每颗星星的坐标和亮度(都是整数)。求用宽为W、高为H的矩形窗户(W,H为正整数)能圈住的星星的亮度总和最大是多少。(矩形边界上的星星不算)输入格式输入包含多组测试用例。每个用...原创 2019-08-13 16:07:09 · 606 阅读 · 0 评论 -
247. 亚特兰蒂斯
先安利一篇博客扫描线题目链接;https://www.acwing.com/problem/content/249/题目:有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是,这些地图描述了亚特兰蒂斯的不同区域。您的朋友Bill必须知道地图的总面积。你自告奋勇写了一个计算这个总面积的程序。输入格式输入包含多组测试用例。对于每组测试用例,第...原创 2019-08-10 12:44:52 · 232 阅读 · 0 评论 -
Gorgeous Sequence(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5306Problem DescriptionThere is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three type...原创 2019-08-12 10:48:21 · 163 阅读 · 0 评论