题意： 一个公告板上面贴海报，宽度都是一样的，长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路： 这题原来做过，是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来...
分类：
其他好文 时间：
2014-08-13 21:37:57
阅读次数：
225
离散化坐标然后线段树解poj2528Mayor's posters，欢迎讨论...
分类：
其他好文 时间：
2014-08-13 15:03:31
阅读次数：
203
随机选了几张POSTER，之前没做过POSTER的同学可以看一下，以后如果需要做poster就容易多了。据说这种Poster一张需要60RMB左右。其中第5幅是CSWS2014的BEST POSTER。Fig 1Fig 2Fig 3Fig 4，强行入镜。。。哈哈Fig 5 本次会议的BEST POS...
分类：
其他好文 时间：
2014-08-13 10:27:15
阅读次数：
199
C - Picture
Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A number of rectangular posters, photographs and other pictures of ...
分类：
其他好文 时间：
2014-08-12 22:08:14
阅读次数：
460
题目链接：Mayor's posters
题意：按顺序往墙上贴海报，可以重叠，问最后可以看到多少海报。（被覆盖的海报是看不到的）
注意：
因为数据比较大，所以不离散化，肯定爆内存。
还有就是，不能只是单纯的离散化，还要处理好点的边界
举个例子
4
2 10.
2 8
3 6
6 8
8 10
离散化后
2 3 6 8 10
1 2 3 4 5
覆盖掉了
...
分类：
其他好文 时间：
2014-08-12 19:05:54
阅读次数：
228
~~~~
一直MLE，才发现要写离散化操作。其他就是线段树的成段更新（每次用不同标记去更新区间），最后统计下有多少种标记就OK了。
题目链接：http://poj.org/problem?id=2528
大牛写的很详细，请戳：http://blog.csdn.net/metalseed/article/details/8041334
~~~~
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:34:43
阅读次数：
268
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
因为将每个单位都作为一个最小单元的话会爆内存的所以，将海报的每个端点进行排序，将这些端点最为最小的区间。毕竟是刚刚接触线段树，理解起来还有些吃力，还是那句话，题做多了慢慢就好了。萌萌的AC代码君贴上。 1 //#define LOCAL 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-08-09 00:09:16
阅读次数：
312
题目：poj 2528 Mayor's posters
题意：给一个长度非常长的墙上贴长度为ai的海报，由于有的会覆盖掉，求最后能看见的海报个数。
分析：题目和POJ2777 一模一样，方法也一样，只不过这个要离散化，其次要数组开大一点。至少2倍。
离散化的时候用了C++的 pair 类，还是比较好用的。
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-08 21:32:56
阅读次数：
298
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 41785
Accepted: 12164
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-08-08 21:27:26
阅读次数：
402
