码迷,mamicode.com
首页 >  
搜索关键字:mayors posters    ( 154个结果
poj2528(线段树+离散化)Mayor's posters
2016-08-15 题意:一面墙,往上面贴海报,后面贴的可以覆盖前面贴的。问最后能看见几种海报。 思路:可以理解成往墙上涂颜色,最后能看见几种颜色(下面就是以涂色来讲的)。这面墙长度为1~1000 0000,一千万,确实很大。暴力的话肯定不行,除非..( you know)。 正确的解法是用线段树 ...
分类:其他好文   时间:2016-08-01 15:13:32    阅读次数:163
【POJ 2528】Mayor’s posters(线段树+离散化)
题目 给定每张海报的覆盖区间,按顺序覆盖后,最后有几张海报没有被其他海报完全覆盖。离散化处理完区间端点,排序后再给相差大于1的相邻端点之间再加一个点,再排序。线段树,tree[i]表示节点i对应区间是哪张海报,如果是-1代表对应区间不是一张海报(0或多张)。每贴一张海报,就用二分查找出覆盖的起点和终 ...
分类:其他好文   时间:2016-07-22 06:27:42    阅读次数:131
POJ 2528 Mayor's posters
傻逼线段树。。一开始内存开小了。 ...
分类:其他好文   时间:2016-07-07 18:54:23    阅读次数:137
poj 2528 Mayor's posters
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
poj2528
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
poj-1177 Picture(矩形周长并,线段树+扫描线)
题目链接:点击打开链接 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
POJ 2528 Mayor's posters 线段树 离散化
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
poj 2528 Mayor's posters
这道题,很自然的想到了用离散化和成段更新。。 离散化有2中方式写。。详见代码。。 然后成段更新虽然没有lazy因为写的途中发现并不需要。。 然后,我实在不知道discuss里面大家说的关于数据的问题,可能自己的这个程序也会有错误的吧。。然后尝试着用树的节点保存颜色数目,,, 但是没实现。。然后是乱七八糟的代码。。#include #include #incl...
分类:其他好文   时间:2016-05-07 10:08:11    阅读次数:275
POJ - 2528 - Mayor's posters 【线段树+离散化+补点】
http://poj.org/problem?id=2528 一种更节省空间的版本,省去了hash数组,因为已经排序了,所以可以二分查找找到对应的下标: ...
分类:其他好文   时间:2016-05-06 23:20:40    阅读次数:330
HDU 3265 Posters (线段树+扫描线)(面积并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3265 给你n个中间被挖空了一个矩形的中空矩形,让你求他们的面积并。 其实一个中空矩形可以分成4个小的矩形,然后就是面积并,特别注意的是x1 == x3 || x2 == x4的时候,要特判一下,否则会R ...
分类:其他好文   时间:2016-04-28 23:54:06    阅读次数:187
154条   上一页 1 ... 4 5 6 7 8 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!