posters

POJ - 2528 Mayor's posters （线段树+离散化）

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
u011345136·2014-08-03 14:00

poj 2528 Mayor's posters（线段树+离散化，染色）

小记：这题真TMD烦啊，我一个建树出现了一点小问题，就是没有建立起叶子节点像(1,1)(2,2)等这样的点，导致了答案一直错，连样例都过不了，但是我又想不通哪里错了QAQ思路：首先hash离散化，有用线段树做矩形交面积等题的应该会有用到的时候，离散化就是将原本离的很开的点，变成连续的点，这样建树就不会MLE了。例如原本是2 10 100 1000，离散化一下就变成1 2 3 4就这样。离散化的原因
ljd4305·2014-07-23 21:00

Mayor's posters（线段树 + 离散化 + 区间更新）

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 40494 Accepted: 11780DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
Simone_chou·2014-07-22 14:00

POJ2528 Mayor's posters 【线段树】+【成段更新】+【离散化】

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 39795 Accepted: 11552DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
u012846486·2014-07-12 17:00

HDU 3265 Posters(线段树:扫描线)

HDU3265Posters(线段树:扫描线)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-30 21:00

POJ 2528 Mayor's posters(离散化+区间set线段树)

POJ2528Mayor'sposters(离散化+区间set线段树)http://poj.org/problem?id=2528题意：    那个城市里要竞选市长，然后在一块墙上可以贴海报为自己拉票，每个人可以贴连续的一块区域，后来帖的可以覆盖前面的，问到最后一共可以看到多少张海报。整块墙可以看成一个数轴，每张海报就是数轴上的一个区间。分析：      首先题目的区间范围高达1000W，如果直接
u013480600·2014-03-26 19:00

POJ:2528 Mayor's posters(未AC)

这是经典的线段树染色问题。用到了区间改值。这个题的难点在于离散化。普通的离散化是不行的。因为在线段树和这个题中数字代表的是一段区间，这样4和5是相邻的。而且普通的离散化每个数都是相邻的。如果有两个区间【1，6】，【10，20】，【1，20】。离散化以后就变成【1，2】【3，4】,【1，4】。很明显两个答案并不一样。这样，如果相邻两个点的差值大于1，则离散化的时候编号多加一。POJ的disscuss
kkkwjx·2014-03-21 19:00

poj 2528 Mayor's posters(线段树区间更新+离散化)经典题目，较难。。。

1、http://poj.org/problem?id=25282、题目大意：有一面墙，宽度是10000000，现在要在这面墙上贴海报，每张海报的高度都是墙的高度，但是宽度不同，现在给出各个海报的宽度，按照贴的顺序，后贴的会覆盖先贴的，求都贴完后，能看到几张海报，一张海报只要露着一部分就算是一张可以看到的3、思路:由于题目中wall有10000000byteslong，直接线段树无疑会MLE。所以
sdjzping·2014-02-20 16:00

POJ 2528 Mayor's posters

POJ线段树第一题，这一上来就是成段更新加离散化，这训练计划要闹哪样~~~~~题目大意：一面墙上贴海报，问最后能看到多少张海报。因为墙的宽度是单位长度，海报的宽度也是单位长度，所以我们只要来看墙和海报的长度就行。解题思路：利用线段树可以解决。注意因为海报的区间太大，我们得对所有端点离散化，注意如果端点排序之后相邻两点不连续需要在中间再加一个点。下面是代码：#include #include; #i
lin375691011·2014-02-20 08:00

poj 2528 Mayor's posters(离散化+线段树)

http://poj.org/problem?id=2528题意：市长竞选，每个市长都往墙上贴海报，海报之间彼此可以覆盖，给出粘贴顺序和每个海报的起点和终点，问最后又多少海报时可见的。刚接触离散化，先写一写本人的理解：如果原数据太大，建树会超内存。因此可以先对这些数排序，然后将它们映射成排序后的序号。比如在该题中，[1,4],[2,6],[8,10],[3,4],[7,10]；先对这些区间端点去重
u013081425·2014-02-10 19:00

(Relax 线段树1.2)POJ 2528 Mayor's posters(计算可见线段)

/* *POJ_2528.cpp * *Createdon:2013年11月25日 *Author:Administrator */ #include #include #include #definemaxn10010 #defineFup(i,s,t)for(inti=s;i=l){ intmid=(l+r)/2; if(x[mid]r) return; if(tl<=l&&r<=tr){
caihongshijie6·2013-11-25 16:00

POJ2528:Mayor's posters(线段树区间更新+离散化)

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
libin56842·2013-10-31 15:00

POJ 2528 Mayor's posters 简单的线段树 + 离散化

在一个被分成 10000000段的墙上贴海报，从第Li段贴到第Ri段。   问最后能看见几张海报。   如果直接建立线段树注定要各种LE。但是只会有1W张海报，所以对其离散化，这样只有2W+个点。   还有一种特殊情况就是原本不会被完全覆盖掉的海报会因离散化而被完全覆盖。   如：3 1 10   1 67 10和31 101 69 10 所以要字啊离散化的的时候注意一下，如果相邻两点相差>1，则
u012161037·2013-09-29 11:00

POJ2528 Mayor's posters

区间线段树水题，离散化怒A==我觉得最后算答案哪里应该不用再单独算的==好吧，虽然A了，但是我的算法写错了==3 110 13 610 这组数据就不对。应该是把每个数据的+1还有-1也都离散化一下，在做就对了，可是据说这样反而会过不了==#include #include #include #include #include #include #include #include #include
huangshenno1·2013-09-26 15:00

poj 2528 Mayor's posters 线段树+离散化

题意：有一个10000000长的墙，现在要到墙上贴一些海报，因为贴的时候可以覆盖所以问最后你可以看见多少张海报（不要求完整的海报，有一个部分没被覆盖那么就认为可以看见这个海报）其中海报最多10000张海报有2个数据它贴在墙上的左端点值l和右端点值r其中1 #include #include #include usingnamespacestd; #definelsonl,m,rtse;//set可
u011401504·2013-09-01 16:00

POJ 2528 Mayor posters 线段树 成段更新

#include #include #include usingnamespacestd; #definelsonl,m,rt>1 #definemaxn10004 intcol[maxn>1; if(a[mm]==key)returnmm; if(a[mm]>key)r=mm-1; elsel=mm+1; } return-1; } intmain() { inti,j,cas; scanf("
c3568·2013-08-29 10:00

poj - 2528 - Mayor's posters 线段树+离散化

转载自：http://blog.csdn.net/just_water/article/details/7880379         http://blog.csdn.net/scnu_jiechao/article/details/8576202题意：一条固定高度与宽度的长长的（10000000）展栏，n（1>离散化线段树来做，却不想离散化写了大半天……    原来的：1 2 3 4 6 7 
xiaozhuaixifu·2013-08-26 22:00

POJ 2528 Mayor's posters

一个线段树关于区间更新的题目。贴海报最后求能够看见的海报的数目，按照贴的顺序依次对线段树的[l,r]区间进行更新，注意使用延迟标记。由于数据较大，所以必须先离散化处理，即取海报的区间的两端的值存储下来，然后排序映射到1,2,3,......n然后对每张海报按照区间端点对应的映射号更新即可。1#include 2#include 3#include 4#defineN11111 5#defi
·2013-08-06 23:00

poj 2528 Mayor's posters（线段树+离散化+区间统计）

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 34477 Accepted: 9985DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
y5885922·2013-08-06 08:00

POJ 2528 Mayor's posters

Mayor'spostersDescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedto
Magic____·2013-07-29 16:00

SPOJ - POSTERS(离散+暴力or离散+线段树)【待完善】

1、离散+暴力的方法是最容易想到的。思路:点坐标10^7的范围，使得最容易的暴力无法实现。但坐标的个数最多有2*n个，（n=40000），这样看的话，点的分布就过于分散了，所有我们要找个方法来把点坐标集中起来。而离散化就是能很好的实现这个思路，离散化了以后，n是10^4的规模，那么我们再次使用暴力的话，就能擦边的过掉这道题了。代码如下：#include #include #include usin
shankeliupo·2013-07-28 19:00

poj 2528 Mayor's posters(线段树区点)

题目链接: http://poj.org/problem?id=2528题目大意:  给出一面宽度未知的海报墙                 再给出N张海报，每张海报会贴在墙的区间[a,b]，高度与墙相等                 所有的海报按照顺序贴完，最后可以看到多少张海报(露出来就算)解题思路:  海报所占用的区间可能会非常大，空间复杂度很高                 所以首先
qq7366020·2013-06-15 23:00

poj2528解题报告 Mayor's posters

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33152 Accepted: 9641DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
u010422038·2013-06-12 10:00

Poj 2528 Mayor's posters

题目链接：http://poj.org/problem?id=2528线段树成段更新。这题关于线段树这个数据结构倒是没什么说的，关键是题意的理解和思路的整理。查询的时候，实际上是二分遍历整个查询区间，每一个单位用vis来标记是否访问过。然后用D[x]来识别是否整个区间是连续的。先不考虑离散化的问题。关于Update，我觉得本身它的Pushdown操作中携带本身题目要求的覆盖的成分，所以Pushdo
niuox·2013-06-10 23:00

poj2528Mayor's posters(线段树+离散化+坑坑坑)

->题目请戳这里 #include #include #include #include usingnamespacestd; constintN=20005; boolflag[N]; intn; structnd { intl,r; }edge[N]; intlcm[N+N+N]; structnode { intlazy,val; }tree[Npoint;//用map竟然TLE,LE,E.
ophunter·2013-06-08 17:00

55+令人惊叹的复古风格海报和广告设计素材

原文地址：http://www.goodfav.com/zh/retro-posters-and-flyers-3784.html虽然流行趋势不断演变，流行与过时仅仅是相对的，并且交替变化着。
dyllove98·2013-05-27 20:00

Poj 2528 Mayor's posters 线段树 离散化 成段更新

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 32605 Accepted: 9469DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
cyendra·2013-05-13 15:00

Mayor's posters POJ2528 ACM算法设计

题目链接:http://poj.org/problem?id=2528大致题意：有一面墙，被等分为1千万份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且 2#include 3#include 4//#include 5usingnamespacestd; 6 7structLineTreeNode 8{ 9intl,r,c
iFinVer·2013-04-26 11:00

POJ 2528 Mayor's posters(线段树+离散化)

参照HH牛的模板敲的。RE了3次后发现X数组开小了，坑死爹了。HH牛的博客：http://www.notonlysuccess.com/index.php/segment-tree-complete/#include #include #include #definelsonl,m,rt>1 usingnamespacestd; constintmaxn=10000+5; boolhash[max
z690933166·2013-04-03 21:00

【线段树】poj 2528 Mayor's posters

需进行离散化，从后往前进行覆盖扫描。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
lwfcgz·2013-03-22 19:00

POJ 2528 Mayor's posters

#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=111111; #definelco*2 #definerco*2+1 intcolor[maxn=R) { color[o]=v; return; } pushdown(o); intM=L+(R-L)
Wall_F·2013-03-14 11:00

poj 2528 Mayor's posters

点击打开链接poj2528 思路：离散化+线段树成段更新 分析： 1 首先这一题的数据是错误的，这题的区间的最大值为10000000，如果我们按照正常的线段树的思路去做的话肯定是会超内存和超时的。 2 所以我们应该考虑离散化，我们把区间离散成集中的区间。但是这个地方会有个问题 给出下面两个简单的例子应该能体现普通离散化的缺陷: 例子一:1-10 1-4 5-10 例子二:1-10 1-4 6
从此醉·2013-03-09 14:00

poj 2528 Mayor's posters

点击打开链接poj2528思路：离散化+线段树成段更新分析：1首先这一题的数据是错误的，这题的区间的最大值为10000000，如果我们按照正常的线段树的思路去做的话肯定是会超内存和超时的。2所以我们应该考虑离散化，我们把区间离散成集中的区间。但是这个地方会有个问题给出下面两个简单的例子应该能体现普通离散化的缺陷:例子一:1-101-45-10例子二:1-101-46-10普通离散化后都变成了[1,
cgl1079743846·2013-03-09 14:00

poj - 2528 - Mayor's posters（线段树（区间更新））

题意：一条固定高度与宽度的长长的（10000000）展栏，n（1>离散化线段树来做，却不想离散化写了大半天……    原来的：1 2 3 4 6 7 8 10    映射后：1 2 3 4 5 6 7 8    原来的：[1,4] [2,6] [8,10] [3,4] [7,10]    映射后：[1,4] [2,5] [7,8]  [3,4] [6,8]——>>怎么映射法呢？（几个月前，周师兄告
SCNU_Jiechao·2013-02-07 21:00

poj 2528 Mayor's posters(线段树,离散化,成段更新染色)

链接： http://poj.org/problem?id=2528 题目大意： 在长度为10000000的墙上贴海报，海报的高度和墙的高度一样，不同的海报覆盖在不同的区域。如果有重叠位置，则后面贴的海报会把之前贴的海报覆盖掉。问最终有几张海报可以看到？ 分析与总结： 又一道成段更新的线段树染色问题来喽。 1. 用map来离散化，结果TLE了。。。然后改用数组存，用二分
king_tt·2012-11-15 15:00

poj 2528 Mayor's posters(线段树,离散化,成段更新染色)

链接：http://poj.org/problem?id=2528题目大意：在长度为10000000的墙上贴海报，海报的高度和墙的高度一样，不同的海报覆盖在不同的区域。如果有重叠位置，则后面贴的海报会把之前贴的海报覆盖掉。问最终有几张海报可以看到？分析与总结：又一道成段更新的线段树染色问题来喽。1.用map来离散化，结果TLE了。。。然后改用数组存，用二分查询位置，63MS过了，看来以后都不要再用
shuangde800·2012-11-15 15:00

POJ-2528 Mayor's posters 线段树

    题目链接：http://poj.org/problem?id=2528    题意：就是在一面墙上贴海报，问最后能看见多上张海报。    这个区间染色，不用多说了。。。    Mycode（代码还是以前的老风格==）：//STATUS:C++_AC_313MS_20728KB #include #include constintMAX1=10000010,MAX2=10010; voidc
angle555945·2012-10-06 22:00

POJ 2528 Mayor's posters 线段树+离散化

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
MetalSeed·2012-10-05 14:00

poj 2528 Mayor's posters

题目链接：http://poj.org/problem?id=2528题目大意：求最终有多少张海报可见。题目思路：最近想写一下矩形切割，当然，对于这道题不是很适合，不过可以过。#include #include #include #include #include #include #include #include #include #include #include #include usin
Wings_of_Liberty·2012-09-21 09:00

POJ 2528 Mayor's posters(离散化+线段树)

/* 这道题，真的做了很久，终于AC。 ①原来使用哈希判重，结果超时，其实一次历遍就行 ②在search()函数中，需要考虑查找成功和失败两种情况，失败情况容易忽略 ③其实对于“区间更新”问题，算法不存在错误，可以作为模版。 至于A[l]++,A[r+1]--，这个只能处理求和问题，实际对效率无太大影响，只是多一个log(n) ④离散化处理的第一道问题，两重for()循环即可，一个判重、一个插入数
lhshaoren·2012-09-03 19:00

HDU 3265 - Posters

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3265方法：线段树+扫描线昨晚做了哈，想用个高效的方法（每个“回”字只用两次），貌似想搓了，不得已重新回到暴力（每个“回”字分成4份）。另外，因为利用的是点化区间的方法。RE了一次，原因是没判断if(p[i].y2>p[i].y1)，题目中两者是有可能相等的。#include#include#inclu
diannaok·2012-08-19 09:09

POJ 2528 Mayor's posters 线段树（成段更新+离散化）

题意： 给出N个海报，每个海报有一个长度区间（a,b）.按顺序贴在墙上。 问最后可以看到几张海报。 思路： 一想到的就是线段树，对每个区间进行染色，最后查找一共有多少种颜色。 第一次写玩没看数据大小。MLE了。。仔细一看，海报长度1QW。 然后写了个离散化的，300MS+。 又去看了别人的离散化。。神多了。。60MS。。 优化后的离散 #include <iostrea
leili·2012-08-18 13:00

POJ 2528 Mayor's posters 线段树（成段更新+离散化）

题意：给出N个海报，每个海报有一个长度区间（a,b）.按顺序贴在墙上。问最后可以看到几张海报。思路：一想到的就是线段树，对每个区间进行染色，最后查找一共有多少种颜色。第一次写玩没看数据大小。MLE了。。仔细一看，海报长度1QW。然后写了个离散化的，300MS+。又去看了别人的离散化。。神多了。。60MS。。优化后的离散#include #include #include #include #inc
kdqzzxxcc·2012-08-18 11:00

Top Best Movie Posters of 2012

TopBestMoviePostersof20121.TheAvengersNickFuryandtheinternationalagencyS.H.I.E.L.D.bringtogetherateamofsuperhumanstoformTheAvengerstohelpsavetheEarthfromLoki&hisvariousmemberedarmy.2.ManonaLedgeAsapol
booucn·2012-08-07 15:00

POJ-2528-Mayor's posters

POJ-2528-Mayor'spostershttp://poj.org/problem?id=2528线段树的离散化，离散化就相当于是先做映射，然后再建树对于题目给出的测试数据142681034710将端点取出并且排序，去掉相同的坐标，即1，2，3，4，6，7，8，10，那么1，2，3，4，6，7，8，10可以离散化为1,，2，3，4，5，6，7，8题目给出的区间可以表示为1425783468
Cambridgeacm·2012-08-04 14:00

POJ 2528 – Mayor's posters

AdvancedDataStructures::SegmentTreeDescription在一个很长的墙上贴海报，每张海报的高度和墙一样高。因此，墙和海报应该被看成线段。输入即不停得往墙上贴海报。输出最后墙上可以看到多少张海报（露出一部分也算）。TypeAdvancedDataStructures:: SegmentTreeAnalysis把墙和海报看成线段，让人容易想到线段树。而贴海报的过程，
Ra_WinDing·2012-08-02 23:00

POJ 2528 Mayor's posters

http://poj.org/problem?id=2528题意：在一面墙上贴海报（与均墙等高），求最后露在外面的海报有几张。将每个单位线段看成一个点，然后按照更新区间内点的方法来updata。思路：首先通过把读入的段信息转化成点信息（即线段的两个端点），然后离散化，这样可以避免胡浩博客中的第二种情况。比如：线段（1-10）（1-4）（6-10），转化成段点：1-111-56-11，再将其中的数字
sdc1992·2012-07-15 09:00

poj 2528 Mayor's posters 线段树+离散话！！！

菜鸟第一次这么彻底的完全脱稿写线段树因为数组开小了re一次真心建议硬憋自己脱稿写一次，对线段树的理解一下子就上升了，呵呵！！！#include #include #include usingnamespacestd; structnode { intl; intr; ints; }a[400000]; intb[100005],c[100005],d[100005],e[100005],ans,n
youngyangyang04·2012-06-06 17:00

[线段树+区间染色]LightOJ 1207 Posters for Election

传送门：http://lightoj.com/volume_showproblem.php?problem=1207 题意：区间染色，询问区间中不同颜色的总数，这题实际上是POJ 上 Mayor poster 的削弱版，不需要离散化（那题的离散化要特殊处理），直接建树+成段更新+query即可。（需要简单哈希一下） 代码： #include<iostream> #in
Coco_young·2012-05-18 01:00

[离散化+线段树+扫描线]POJ_3832_Posters

题意：给定N个海报，海报中间被挖掉了一个矩形的孔，所有的海报贴在(0,0)-(50000,50000)的矩形区域里，求海报覆盖的面积。 思路：把1个海报分成四个小矩形，求矩形面积并。（很裸） 各种蛋疼： 1.建立段树一定要记得加判断，对于插入一个点的情况不予考虑（比如插入区间为0,0）或者在线段树里面加判断(l==r-1)return;（不加的话等着StackOverFlow吧
Coco_young·2012-05-17 12:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他