
扫描线
Strokess
懂的越少,想的越多。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Educational Rouund #4 D (扫描线)
题目链接:http://codeforces.com/contest/612 题意: input 3 2 0 5 -3 2 3 8 output 2 0 2 3 5 第一行n条线段,k为2。下面n行每行一条线段的左右端点,都在x轴上。问至少被覆盖了k次的区间有几个,输出每一个。 用到了扫描线的思想。 先将所有的线段端点排序,这样原创 2016-08-19 10:17:31 · 846 阅读 · 0 评论 -
HDU 5862 Counting Intersections (扫描线+树状数组)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 题意: 2 4 1 0 1 3 2 0 2 3 0 1 3 1 0 2 3 2 4 0 0 2 0 3 0 3 2 3 3 1 3 0 3 0 2 看样例,题意很简单。t个case,每个case第一行n条线段,下面n行每行给出一个线段的端原创 2016-08-19 20:47:39 · 819 阅读 · 0 评论