【离散化】poj1083 Moving Tables
题目地址:http://poj.org/problem?id=1083
题目大意:给定一个走廊,n组区间,求一个区间重叠的最大数
将区间端点离散化,排好序,从左向右,维护一个计数器,遇到区间起点+1,遇到区间终点-1,然后计数器曾得到的最大值*10就是答案了。
两个小地方注意一下:
1.因为(1,20)与(20,1)并没有区别,为了处理方便,我们不妨人为让区间起点
2.注意到题目
原创
2014-02-12 20:35:33 ·
574 阅读 ·
0 评论