posters

HDOJ 3265 Posters（扫描线 + 线段树 矩形面积的并）

题意： 给定N(N <= 50000)个中空的矩形纸片，求它们面积并。 思路： 1. 和前面一个矩形面积的并区别之处在于，这次是存在一个镂空的矩形，所以要切割成 4 个。 2. 前面我尝试了一种不切割的方法，即只处理 4 根扫描线，结果证明这个思路是很麻烦的，因为扫描线是成对增加，成对消去，这样的话就制造了不必要的麻烦。 3. 边界问题，越界问题，都要注意&nb
·2015-11-12 17:46

25张最佳励志海报 ZT

发布时间：2007年10月8日 原文链接：25 Of The Best Motivational Posters 原文作者：Ellesse Chow 翻 译：Paula 工作组织：益学会>教育中文翻译
·2015-11-12 16:23

POJ 2528 Mayor's posters（线段树）

点我看题目  题意 ：建一堵墙粘贴海报，每个候选人只能贴一张海报，海报的高度与墙一样高，一张海报的宽度是整数个单位，墙被划分为若干个部分，每个部分的宽度为一个单位，每张海报完全的覆盖一段连续的墙体，墙体的宽度占整数个单位。因为候选人将海报贴到墙上的时候可能会将别人的覆盖或覆盖一部分，给出海报的大小，选举墙上张贴的位置，和张贴的次序，然后问你最后还能看到几张海报。 思路 ： 这个墙因为
·2015-11-12 13:29

poj 2528 Mayor's posters

线段树+区间离散化：弄了好久，注意数组范围。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define MAXN 10000+100 5 6 int T, n, a[MAXN<<2], b[MAXN<<2], r[
·2015-11-12 10:19

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

题意：不讲了，线段树离散化的入门题。之所以贴出来只为吐槽几个地方： 1.最后统计颜色的时候，试了好几种方法都TLE,反正用vis就TLE，不知道别人的怎么行，最后没办法，学了网上一个机智的做法：用set记录ans个数，最后过了。 2.数据不对，离散化的时候如果排完序后相邻的元素值不相邻的话，是不能离散为相邻的两个元素的，比如数据： 3 1 10  1 3 6 10 答案应该
·2015-11-12 10:40

poj2528Mayor's posters(线段树加离散化）第一次接触离散化 做的挺辛苦的

http://poj.org/problem?id=2528 线段树加离散化 搜了好多资料 WA了一下午终于把这题做出来了 看讨论上说这题数据有问题 这种离散化严格来说是不对的 但是这题却可以水过去 由于刚接触 就不去探索很精确的离散化的方法了 先把普通的离散化了解下就好 代码 View Code 1 #include <iostream> 2 #includ
·2015-11-12 09:54

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

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

poj-----(2528)Mayor's posters(线段树区间更新及区间统计+离散化)

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 43507  
·2015-11-11 19:11

poj2528解题报告 Mayor's posters

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
·2015-11-11 18:06

POJ2528 - Mayor's posters(区间替换&&线段切割)

题目大意 在墙上贴海报，海报可以相互覆盖，问最后能够看到多少种海报 题解 方法一:线段树 嘛，就是区间染色问题，和POJ2777一样，不过颜色的种类比POJ2777多多了，最多有10000种。。。所以不能用位运算计算出颜色的总数量来。我们用另外一种方法，多了一个查询函数，在进行完海报的覆盖之后，对整个线段树进行一次查询，查询未清除的标记（碰到一个为标记的标记就回溯），未标记的种类总数就是最终可
·2015-11-11 17:07

南阳理工 题目9:posters（离散化+线段树）

posters 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 6   描述 The
·2015-11-11 17:22

POJ 2528 Mayor's posters(线段树)

题目链接 非常无语的一个题，参考的HH大神的代码。离散化写的很神。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 #define lson l , m ,rt<<1 6 #defi
·2015-11-11 15:07

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

D - Mayor's posters Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit
·2015-11-11 12:50

POJ 2528 Mayor's posters

线段树，离散化； WA了三次，前两次主要是查询时只要遇到标记了颜色就要返回，而不是标记颜色并且没记录过就返回，后一次是空间开的小，因为离散化可能使数据量增加一倍，因此空间至少要开到区间数目的 4 倍； ----------------------------------------------------------- 2012/4/15 View Code # include
·2015-11-11 07:00

POJ 2528——Mayor's posters——————【线段树区间替换、找存在的不同区间】

Mayor's posters Time Limit:1000MS      Memory Limit:65536KB   
·2015-11-11 02:25

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

/* 离散化+线段树 由于 数据的输入最大是 10000000 ，直接用开数组肯点会超，所以要将起离散话， 首先 ，我们存储输入的边，将其离散化，后面的就和一般的线段树一样可。 */ #include<stdio.h> #include<stdlib.h> #define N 10040 struct node { int l;
·2015-11-11 01:39

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

id=2528 题目描述: Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Tot
·2015-11-11 01:16

PKU 2528 Mayor's posters

第三次写这个题了，这次不再用线段树，因为估计了暴力能过（复杂度的估计不太明显，最坏不超过10^8，实际很可能更低或者大部分情况下更低(O(n))）！ 235ms，超时了几次，猜测是因为memset，所以加了个位优化，AC。 1 # include <stdio.h> 2 # include <stdlib.h> 3 # include <string.
·2015-11-11 01:28

poj2528 Mayor's posters(线段树之成段更新)

Mayor's posters Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 37346Accepted: 10864 Description
·2015-11-11 00:01

POJ 2528 Mayor’s posters

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37982  
·2015-11-10 22:52

线段树2-Mayor's posters-POJ 2528

A- Mayor'spostersTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2528DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelect
slime_kirito·2015-11-09 19:00

【HDU】3265 Posters

1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #define MAXN 50010 5 typedef __int64 LL; 6 struct Line 7 { 8 int left,right,high,flag; 9 };
·2015-11-08 17:27

【POJ】2528 Mayor's posters

1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #define MAXN 50010 5 struct node 6 { 7 int x,y; 8 }; 9 node a[MAXN],p[MAXN]; 10 int cmp(c
·2015-11-08 17:13

HDU 3265 Posters

Posters Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-08 16:05

[Reference] Visual Studio Keyboard Shortcut Posters & Other 'Cheat Sheet' Links

Visual Studio Keyboard Shortcut Posters & Other 'Cheat Sheet' Links Tim Heuer blogged this morning
·2015-11-08 11:39

POJ 1177 Picture

10000K Total Submissions: 8215   Accepted: 4347 Description A number of rectangular posters
·2015-11-07 15:01

POJ 2528 Mayor's posters

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26695  
·2015-11-07 15:42

poj 2528 Mayor's posters

线段树（经典题） 离散化+成段更新+区间统计 题意：先输入case数，每个case输入n，表示下面有n个海报，每行就是海报的左右坐标，第i个海报的颜色为i。一面墙长度固定为10000000，问这些海报贴上去后能看到多少种颜色 这个问题的难处其实是怎么离散化（也就是映射，映射后就是简单的线段树整段更新，最后区间询问）。今天第一次学离散化，说说个人的解法 方法是和别人的大概一样的，可能代码实现
·2015-11-07 13:15

POJ Mayor's posters

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions:
·2015-11-07 09:44

pku2528 线段树(离散化)

Mayor's posters 又一道线段树！对于数据量比较小，区间长度比较大的，一般都需要离散化来实现。 类别：求区间里有多少种不同的覆盖。
·2015-11-03 22:25

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

题目链接  http://poj.org/problem?id=2528 题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报. 先了解一下离散化吧 (传送门): 有些数据本身很大， 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性， 那
·2015-11-03 21:02

soj 2249 Mayor's posters(带相邻处理的离散化 + 线段树)

@(KACMer)题意:一堵墙,海报覆盖于其上,问可以看到的海报有多少个?分析:非常典型的线段树的应用,但是此题空间过大,需要离散化,而且不是一般的离散化,因为每个坐标点代表的是一个格子,而不再是一个刻度.普通离散化的思路是,把数据中出现的数通通由小到大的排序后去重,它对应的数组下标就是其离散化后的值,每次要用二分去数组中差这个值对应的离散化后的坐标值.比如有这样两张海报[1,2],[4,6],它
jibancanyang·2015-11-03 21:00

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

题目大意：往一面墙上贴与墙等高的海报，n次贴完后，求可以看见的海报总数（看见一部分也算） 思路：明显的区间维护，用线段树，不过裸的线段树超时超空间，可以把坐标离散，得到不超过200000个有效点，每个点都表示一个小区间（a[i]~a[i+1]这一段），然后就可以轻松地解决了。不过题目有个坑，给定的右坐标其实不是实际坐标，还要+1，区间总数等于有效点数 -1,更新的时候把查找到的右端点-1再代入，
·2015-11-02 16:13

POJ 2528 Mayor's posters

POJ_2528     首先说明一点，直接离散化海报的端点是不行的，因为这样会默认把海报范围内的所有端点都覆盖掉后就算把海报覆盖了，然而实际上是不可以这样判断的。比如1 10、1 4、6 10这三张海报，尽管最后1、4、6、10都被覆盖了，但是5这个单位线段是没有被覆盖的，所以应该输出3。     为了避免上述的问题，我们在离散的话的时候可以选择将区间
·2015-11-02 14:07

POJ 1177 Picture （线段树，求矩形并的轮廓面积）

Total Submissions: 8975   Accepted: 4741 Description A number of rectangular posters
·2015-11-02 13:21

几道线段树题

学习了几天线段树，做了几道线段树题，挺有成就感的\(^o^)/~  POJ2528 Mayor's posters     线段树入门题。
·2015-11-02 12:58

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

题目：http://poj.org/problem?id=2528 很经典的题目，线段树入门题，写了好几天终于懂离散化了。 题意是在一个被分成 10000000 段的墙上贴海报，从L贴到R，问最后能看见几张海报。 因为海报只能是后来的覆盖先来的，所以逆序贴，每贴一张就标记它表示的线段，这样当贴到第i张时，如果表示的线段都被标记过了，说明这张不会被看到。注意离散化时如果相邻两点相差
·2015-11-02 11:39

线段树专辑——pku 2528 Mayor's posters

http://poj.org/problem?id=2528 又是一道区间染色问题，经典问题，自然有经典解法：为线段树添加一个cover域，当cover的值为-1的时候，则说明该区间是有多种颜色组成的。当cover为一个非-1的值时，说明该区间为cover一种颜色组成。更新的时候只需要将单色的区间信息向下传递即可 这题唯一要做的，或许就是离散化吧。离散化就是利用数组的下标与其值一一对应的映射关
·2015-11-02 09:13

线段树成段更新 poj 2528 Mayor's posters

线段树成段更新 poj  2528  Mayor's posters 题目链接：http://poj.org/problem?
·2015-11-02 09:08

POJ 1177 Picture (线段树)

Total Submissions: 9024   Accepted: 4762 Description A number of rectangular posters
·2015-11-01 12:25

POJ 2528 Mayor's posters (线段树)

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions:
·2015-11-01 08:07

HDU 3265 Posters

Posters Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  HDU.
·2015-11-01 08:05

BNUOJ　2528 Mayor's posters

Mayor's posters Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on  UVA
·2015-11-01 08:29

pku 2528 Mayor's posters

刚开始写这道题目的时候用的是离散化。。 把所有的坐标都给存到数组里面，然后对数组进行排序。。 然后每帖一张海报就二分找到两个端点，最后对所有的顶点枚举一遍就行了，， 写出来后在pku很快就AC了，之后又在南工交，wa了，感觉存在某些实例过不了。。 在pku的discuss里果然发现了，每一个顶点它不单纯的只是一个顶点，它是一段板。 比如 3 1 10 1 3 6 10 这组实例
·2015-10-31 15:46

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

离散化其实就是把所有端点放在一起，然后排序去个重就好了。 比如说去重以后的端点个数为m，那这m个点就构成m-1个小区间。然后给这m-1个小区间编号1~m-1，再用线段树来做就行了。 具体思路是，从最后一张的海报来判断，如果海报覆盖的区域有空白区域那么这张海报就是可见的。并及时更新线段树信息。 说一个我调了很久的才发现小错误，比如书2 2这样一个海报，如果你把这张海报的左右端点都记作2的话那就
·2015-10-31 11:26

Poj2528Mayor's posters线段树

　　离散化搞下。就是8 9 19  分别映射到 1 2 3 上。用map好像会超时，可能自己写戳了。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <
·2015-10-31 10:44

Mayor's posters问题处理

题目的感悟： /*这道题的想法是先开一个数组，先构造一颗线段树，然后每次都进行一次更新最后我们在访问的时候只要看最外层还剩下那些数字，对他们进行统计然后将结果返回即可。这道题的难度本来是不大的，思路非常的清晰，但是在处理的过程中还是会有很大的问题因为数据量过大，所以处理后很有可能会超时对此我感到很不公平，为何题目输入两个端点的数据我们就要相对应的处理一大段区间，最后导致超时所以以前也有遇到过相类
·2015-10-31 10:58

HDU 3265 Posters

HDU_3265     如果我们把一个掏了洞的矩形切成4个完整的矩形的话，那么这就跟普通的求矩形面积的并的问题是一样的了。     此外要注意一下中间结果可能会超过int的范围。 #include<stdio.h> #include<string.h> #include<stdlib.h> #define
·2015-10-31 10:46

POJ 2528 Mayor's posters

/* 按照大牛博客顺序做的题目 以前离散化好好理解了下 注意离散化后 struct SegTree{ int l, r; int color; int getMid(){ return (l + r) >> 1; }}tree[MAXN << 2]; 中l，r不是原区间的坐标了，而是排序去重后数组中对应的下标
·2015-10-31 10:51

Visual Studio Shortcuts

Great posters to help you learn all shortcuts in Visual Studio (The poster is best printed landscape
·2015-10-31 09:07
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他