扫描线
文章平均质量分 88
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1542 && poj 1151 Atlantis && poj 1389 Area of Simple Polygons 【线段树 + 离散化 + 扫描线】
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9299 Accepted Submission(s): 3960 Problem Description There are several原创 2015-09-18 16:54:37 · 631 阅读 · 0 评论 -
hdoj 1255 覆盖的面积【线段树 + 扫描线求重叠两次及以上的面积】
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4666 Accepted Submission(s): 2313 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖原创 2016-01-09 21:06:23 · 473 阅读 · 0 评论 -
hdoj 3642 Get The Treasury 【线段树 扫描线 求立方体积交】
Get The Treasury Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2341 Accepted Submission(s): 714 Problem Description Jack know原创 2016-01-09 21:06:59 · 569 阅读 · 0 评论 -
poj 1177 Picture 【线段树 扫描线 求轮廓周长】
Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 11444 Accepted: 6050 Description A number of rectangular posters, photographs and other pictures原创 2016-01-11 14:35:37 · 743 阅读 · 0 评论 -
hdoj 4419 Colourful Rectangle 【线段树 + 扫描线】
Colourful Rectangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1460 Accepted Submission(s): 593 Problem Description We use原创 2016-01-31 19:37:11 · 496 阅读 · 0 评论 -
Codeforces 610D Vika and Segments 【线段树扫描线 求面积并】
D. Vika and Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vika has an infinite sheet of squared原创 2016-01-01 18:41:54 · 1026 阅读 · 0 评论