1551: Longest Increasing Subsequence Again
Time Limit: 2 Sec Memory Limit: 256 MB
Submit: 29 Solved: 15
[Submit][Status][Web
Board]
Description
Give you a numeric sequence. If you can d...
分类：
其他好文 时间：
2015-03-28 23:18:21
阅读次数：
432
题目链接：http://hihocoder.com/problemset/problem/1079题目大意： 有一条数轴，先后对数轴上的一些区间着上不同的颜色，后着色的区间若跟先着色的区间有重合，则重合部分颜色将被后着色的区间颜色覆盖，求在一系列的区间着色操作之后，最终数轴上的颜色有几种。区间数目....
分类：
其他好文 时间：
2015-02-22 15:44:39
阅读次数：
168
点击打开链接
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45894
Accepted: 13290
Description
The citizens of Bytetown, AB, cou...
分类：
其他好文 时间：
2015-02-07 17:26:03
阅读次数：
123
题目连接：http://poj.org/problem?id=2528题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报分析：离散化+线段树，这题因为每个数字其实表示的是一个单位长度，因此离散化后的每个点如果相邻数字间距大于1的话,得在其中加上任意一个数字。否则如 [1 10] [1 3]...
分类：
其他好文 时间：
2015-01-21 23:50:38
阅读次数：
157
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2015-01-17 01:06:28
阅读次数：
259
这个破题 我WA 了 我实在找不到我那里错了
题意：有一个墙，往墙上贴报纸，最后问能看到几张报纸
其实就是很容易的线段树，不容易的地方在于离散化
离散化要保存所有需要用到的值,排序后,分别映射到1~n,这样复杂度就会小很多很多这题的难点在于每个数字其实表示的是一个单位长度(并且一个点),这样普通的离散化会造成许多错误(包括我以前的代码,这题数据奇弱) 出下面两个简单的例子应该能体现普通...
分类：
其他好文 时间：
2015-01-12 16:33:52
阅读次数：
190
题目链接：http://hihocoder.com/problemset/problem/1079 离散化 + 线段树。 这道题卡了我一个多星期，因为我线段树入手不久，基础不牢固，刚开始编出来的时候程序就是崩，这个地方困扰了好几天，后来找到原因后做了改动。改动后程序是不崩了，样例都过不了，后来...
分类：
其他好文 时间：
2014-12-04 17:38:37
阅读次数：
171
题意： 有三种颜色的矩形n个，不同颜色的矩形重叠会生成不同的颜色，总共有R,G,B,RG,RB,GB,RGB 7种颜色，问7种颜色每种颜色的面积。解法： 很容易想到线段树扫描线求矩形面积并，但是如何维护每种颜色的长度着实让我伤透了脑筋。后来看了一位朋友的题解，才幡然醒悟。开始想到了用二进制表示颜色，...
分类：
其他好文 时间：
2014-11-13 23:56:58
阅读次数：
257
题目大意：给出一些海报和贴在墙上的区间，问这些海报按照顺序贴完之后，最后能后看到多少种海报。
思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。
关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我认为我自己的水平这种水线段树已经基本写不挂的时候又写了这个题，居然还是T。后来我对比别人的代码，才发现是我...
分类：
其他好文 时间：
2014-10-29 13:11:36
阅读次数：
226
题目链接：
huangjing
题意：给了三种操作
1：add（x,y）将这个点加入二维坐标系
2：remove（x,y）将这个点从二维坐标系移除。
3：find（x，y）就是找到在（x，y）右上方的第一个点。
思路：我们可以建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满足条件，那么x一旦被找到，那么纵坐标就自然而然的找到了，当然更新操作就是对maxy的...
分类：
其他好文 时间：
2014-10-17 09:06:24
阅读次数：
193
