2016-08-15 题意:一面墙,往上面贴海报,后面贴的可以覆盖前面贴的。问最后能看见几种海报。 思路:可以理解成往墙上涂颜色,最后能看见几种颜色(下面就是以涂色来讲的)。这面墙长度为1~1000 0000,一千万,确实很大。暴力的话肯定不行,除非..( you know)。 正确的解法是用线段树 ...
分类:
其他好文 时间:
2016-08-01 15:13:32
阅读次数:
163
题目 给定每张海报的覆盖区间,按顺序覆盖后,最后有几张海报没有被其他海报完全覆盖。离散化处理完区间端点,排序后再给相差大于1的相邻端点之间再加一个点,再排序。线段树,tree[i]表示节点i对应区间是哪张海报,如果是-1代表对应区间不是一张海报(0或多张)。每贴一张海报,就用二分查找出覆盖的起点和终 ...
分类:
其他好文 时间:
2016-07-22 06:27:42
阅读次数:
131
Mayor's posters Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their ...
分类:
其他好文 时间:
2016-06-30 21:33:02
阅读次数:
139
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56864 Accepted: 16445 Description The citizens of Bytetown, AB, could not s ...
分类:
其他好文 时间:
2016-06-20 18:45:16
阅读次数:
275
题目链接:点击打开链接
Picture
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 11706
Accepted: 6175
Description
A number of rectangular posters, photographs an...
分类:
其他好文 时间:
2016-05-07 10:32:21
阅读次数:
135
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 55856
Accepted: 16191
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类:
其他好文 时间:
2016-05-07 10:25:20
阅读次数:
152
这道题,很自然的想到了用离散化和成段更新。。
离散化有2中方式写。。详见代码。。
然后成段更新虽然没有lazy因为写的途中发现并不需要。。
然后,我实在不知道discuss里面大家说的关于数据的问题,可能自己的这个程序也会有错误的吧。。然后尝试着用树的节点保存颜色数目,,, 但是没实现。。然后是乱七八糟的代码。。#include
#include
#incl...
分类:
其他好文 时间:
2016-05-07 10:08:11
阅读次数:
275
http://poj.org/problem?id=2528 一种更节省空间的版本,省去了hash数组,因为已经排序了,所以可以二分查找找到对应的下标: ...
分类:
其他好文 时间:
2016-05-06 23:20:40
阅读次数:
330
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3265 给你n个中间被挖空了一个矩形的中空矩形,让你求他们的面积并。 其实一个中空矩形可以分成4个小的矩形,然后就是面积并,特别注意的是x1 == x3 || x2 == x4的时候,要特判一下,否则会R ...
分类:
其他好文 时间:
2016-04-28 23:54:06
阅读次数:
187