题目链接 http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign hav ...
分类：
其他好文 时间：
2019-04-22 22:43:22
阅读次数：
227
这道题最关键的点就在离散化吧。 假如有三张海报[1, 10] [10, 13][15, 20] 仅仅三个区间就得占用到20了。 但是离散化后就可以是[1, 2] [2, 3] [4, 5] n到1e4 不重叠的话最大也只到2e4 那么就可以做了 离散化技巧需要好好消化 代码如下 #include < ...
分类：
其他好文 时间：
2019-03-01 22:17:40
阅读次数：
207
A.敌兵布阵 HDU-1166 B.I HATE IT HDU-1754 C.Mayor's posters D.Billboard（单点修改，区间最大） #include<cstring> #include<cstdlib> #include<cmath> #include<cstdio> #in ...
分类：
其他好文 时间：
2019-02-05 22:15:50
阅读次数：
189
<题目链接> 题目大意： 往一堵墙上贴海报，依次输出这些海报张贴的范围，这些海报能够相互覆盖，问最后能够看见几张海报？ 解题分析： 由于是给出每张海报的区间，所以在这些区间内的很多点可能用不上，所以我们采用离散化，将这个大的区间映射到一个更小更紧凑的区间。 但是只是这样简单的离散化是错误的， 如三张 ...
分类：
其他好文 时间：
2018-09-22 16:57:11
阅读次数：
200
https://cn.vjudge.net/problem/POJ-2528 题意 给定一些海报，可能相互重叠，告诉你每个海报的宽度（高度都一样的）和先后叠放顺序，问没有被完全盖住的有多少张？ 分析 海报最多10000张，但是墙有10000000块瓷砖长，海报不会落在瓷砖中间。 如果直接建树，就算不 ...
分类：
其他好文 时间：
2018-09-04 01:47:20
阅读次数：
159
先讲一下：dalao @lisuier 发布的 "前一篇题解" 严格来讲是有错误的 比如下一组数据： ~~简单~~看出这道题用线段树~~可解~~ so 我们用 "离散化+权值线段树（戳这里详解）" ~~实际上是安利自己博客~~ 思路：建一棵空数，然后把某一区间的颜色更新为读入的颜色； WA,SO E ...
分类：
其他好文 时间：
2018-08-20 21:53:43
阅读次数：
188
题意 给出n个区间，n<=10000， 依次将每个区间涂上不同 的颜色，问最后还能看见多少种颜色 输入 第一行是一个整数t表示t组数据 对于每组数据： 第1行是n表示有n个区间 接下来n行2个整数L,R表示区间（1<=L<=R<=10000000） 分析 从区间的问题很明显的看出是线段树，做法也很简 ...
分类：
其他好文 时间：
2018-08-09 23:08:33
阅读次数：
230
Picture Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertic ...
分类：
其他好文 时间：
2018-08-09 17:28:50
阅读次数：
159
题意 ： 在墙上贴海报， n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。求出最后还能看见多少张海报。 分析 ： 很容易想到利用线段树来成段置换，最后统计总区间不同数的个数。但是这里有一个问题，就是区间可以很大，线段树开不了那么大的空 ...
分类：
其他好文 时间：
2018-05-26 21:18:26
阅读次数：
172
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 73869 Accepted: 21303 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2018-05-19 00:14:11
阅读次数：
128
