posters

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

PostersTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2312    AcceptedSubmission(s):515ProblemDescriptionTedhasanewhousewithahugewindow.Inthisbigsummer,T
fp_hzq·2012-05-14 13:00

poj 2528 Mayor's posters（扫描线+堆维护||离散化+线段树）

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25116 Accepted: 7263DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
fp_hzq·2012-04-25 18:00

POJ 2528 Mayor's posters

POJ2528Mayor'sposters  1/**//*  2POJ 2528 Mayor's posters  3  4  5----问题描述：  6  7The citizens of Bytetown
coreBugZJ·2012-04-22 22:00

poj 2528 Mayor's posters

线段树+离散化处理。写的我好蛋疼啊！！！不过总算过了。/* POJ:2528Mayor'sposters */ #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMaxN=10005; cons
stormdpzh·2012-04-17 21:00

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

题目链接：ヽ(ˋ▽ˊ)ノ哎~网上看了老久，才知道怎么离散化，郁闷，建树前需要离散化点，用p[i][2]来存储每个点离散化前的信息，用结构体num来存储每个点的具体信息code：#include #include #include typedefstruct { intnum,id,left;//该点的数值，为哪条线段的，左端点还是右端点 }node; nodenum[2*20005]; struc
ulquiorra0cifer·2012-04-09 19:00

POJ2528 Mayor's posters

线段树处理，注意为了避免离散化时没有处理到没有上色的部分，把没有上色的也要加入线段树/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-01-2618:57 #File
neofung·2012-01-26 19:00

ZOJ3273 POJ3832 HDU3265 Posters

线段树求矩形并。由于数据范围不大，而都是整数，所以不需要离散化。算法思想是从左往右扫描，node.length保存的是整条y轴可用的长度；LINE中的flag用于记录矩形的左边和右边，左边为1，进入node后就代表LINE的在y轴的这段可以用，右边为-1，进入node后表示LINE的在y轴的这段不能用了。这个要画图才能理解。/************************************
neofung·2012-01-23 23:00

Poj 2528 Mayor's posters

题目大意：多位候选人要在墙上贴海报，海报可以相互重叠，问贴完了以后还有多少海报可以看见。思路：经典的线段树问题，同时需要离散化坐标点。#include #include #include #include usingnamespacestd; constintMAXN=10000001;//节点数量 constintDISCRETE_MAXN=10010*2;//离散之后节点数量 consti
Detective_Xin·2012-01-19 14:00

【線段樹】Mayor's posters

Description ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelection campaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecity councilhasfinallydecidedtobuildanel
Whjpji·2012-01-09 22:00

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

#include<cstdio> #include<cstdlib> #include<cstring> int seq[10010][2],ans; bool visit[10010]; struct Line{ int begin; int num;//表示其为第几张海报的首尾，首位负，尾为正 }line[20010]; struct Tree{ int s
izuoyan·2011-12-06 22:00

POJ 2528 Mayor's posters（成段更新）

题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。要用到离散化。因为题目给出的数字是对应区间的，要把它对应的边界上，可以a[i]--或者b[i]++。建树的时候，边界条件是left+1==right，因为区间是连续的。我把输入的数据，对应一个值，在查询的时候，如果当前的颜色是纯色的，那么就不用在往下查询把，对应的颜色的标记flag[i]表标记上，直接返回，最后判断扫
shiqi_614·2011-10-17 16:00

Mayor's posters poj 2528

题目链接：http://poj.org/problem?id=2528题目大意：贴海报，可以互相覆盖，问贴完所有海报最后能看到几张海报。先离散化然后用线段树求解即可。代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1; if(X[m]==key)returnm; if(X[m]>1; if(Lm)update
IAccepted·2011-10-06 13:00

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:
panyanyany·2011-10-01 00:00

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.
txf2004·2011-10-01 00:00

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=2528 Name:2528
panyanyany·2011-10-01 00:00

hdu 3265 Posters（扫描线）

题意：给出几个缕空的矩形，要求他们的面积的并。把一个矩形拆成四个矩形，那么直接就可以套用前面的了。有几个需要注意的地方，答案会超int。如果直接更新到叶子结点，会超时。因为x1 #include #include usingnamespacestd; constintN=200005; inty[N*2],d; structLine { intx,y1,y2,co; voidfun(inta,in
shiqi_614·2011-09-27 01:00

POJ2528-Mayor's posters

 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6799170 大致题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且 #include usingnamespacestd; classLineTree_Node { p
lyy289065406·2011-09-22 07:00

poj 2528 Mayor's posters(区间涂色)

这个题目很多网上的解题报告都是错的，但是交了可以AC。不过我还是仔细检查了一下，最后自己写了二天，很悲剧。第一次是因为最后的查询区间的（1，k)写成了（1，n)导致一直检查不出错误，但是从过程中又得到的是正确答案。第二次是因为离散化，反正是相当的蛋疼。做线段树已经快一个星期了，感觉自己的决心越来越不够了。有点失望，害怕……马上就是区域赛的网络赛了，虽然自己的实力还欠火候，但是至少这也是自己一个追求
a342374071·2011-08-31 16:00

[导入]ACM HDU 2528 Mayor's posters（线段树+离散化）

题目链接：http://poj.org/problem?id=2528类型：线段树+离散化。本文作者：kuangbin.转载请注明writedbykuangbin(博客www.cnblogs.com/kuangbin) 这到题目纠结了我一天，主要是离散化，刚接触线段树不是很熟练。现在对离散化也有点理解了。 离散化 的大概思路 :   比如说给你一组 数据 1 4 1000 100000，  如果直
ACM博客_kuangbin·2011-08-25 10:00

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

题意：在墙壁上贴海报，计算出看得见的张数。题解：    线段树基础知识从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。接着回到线段树上来，线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]
Tsaid·2011-08-06 20:00

poj 2528 Mayor's posters

poj2528Mayor'sposters果的线段树，结合离散化#include #include #include struct node{    int l, r, color;}tree[80010];int n;int x[10010], y[10010], t[10000010];int point[20010], v[10010];int cmp(const void *a, cons
purplest·2011-08-03 17:00

poj 2528 Mayor's posters（之前写的有BUG，CSDN博客那篇文章不能修改，现删掉重发）

之前写的离散化有点问题，没有考虑边界情况，比如下面这组数据。311013 610改掉离散化这个BUG有一种方法，挺麻烦的，就是如果相邻的两个数字间距大于1，就在这两个数字加点，保证不出现BUG。我之前的代码改了改，也去掉了这个弊端。刚跟聪哥讨论了下，我越发觉得，恩，我那种做法是正确的。嘿嘿。我的做法就是把点转化成线段，就是线段树的最后一层都是长度为1的线段，把输入的每个y点都+1，比如输入1,3，
zxy_snow·2011-07-30 17:00

zoj 3273 || hdu 3265 Posters

09宁波区域赛的题。。。09宁波也。。。GB他们在这个区域赛拿铜的那个比赛。。。矩形面积并，小变形。这个矩形中间有一块是镂空的。所以把每个矩形分成四个小矩形即可。开始以为扫描到镂空的时候就记录减1，扫出的时候就加1，死活不对，我还是切成4个矩形做吧==。。#include #include #include #include #include #include #include #include
zxy_snow·2011-07-29 19:00

Poj2528 Mayor's posters (线段树)

题目链接：http://poj.org/problem?id=2528 题意：一段区间，前后用线段覆盖，问最后能在区间上看到的不同的线段数目． 区间染色问题，以不同的颜色向区间染色，问最后区间上的颜色总数． 区间操作，用线段树解决，注意lazy： #include#include#include#defineM40008#defineL(x)(x>1)typedefstruct{intl,r;}P
dooder_daodao·2011-05-13 16:00

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

第一道离散化是题目，不过这离散也太容易了，不用考虑冲突问题，不用记录其它距离之类的数据，不过这道题有个囧地方（至少囧到我了），就是树的数组开3*N不够，因为我以前都是开3*N，没出现过问题，这题把写完后WA了，真有点无语，因为就觉得思路是没问题的，后来百度下，发现别人都开4*N的，后来想了想，上思修时在纸上画了差不多一节课，发现根本原因：总的来说对于线段树最坏开到4*N就定没问题因为它的结构是一个
HZXPH·2011-05-10 15:00

poj2528——Mayor's posters

和poj2777涂颜色一样的思路。 线段树：1，一般是遇到(l==r)时，return；2，mid+1属于右子树。 #include<iostream> #include<string> #include<cstdio> #include<algorithm> using namespace std; #define maxn 100005 bo
44424742·2011-04-14 21:00

PKU 2528 Mayor's posters

PKU2528Mayor'sposters题目链接：http://poj.org/problem?id=2528/**//*题意：    给定N(N #include using namespace std;#define maxn 100010int tmp[maxn], tmpsize;int bin[maxn], size;struct Interval {    int l, r;}I[m
英雄哪里出来·2011-03-31 21:00

HDU 3265 Posters

HDU3265Posters题目链接：http://acm.hdu.edu.cn/showproblem.php?
英雄哪里出来·2011-03-29 21:00

NFC相关知识与材料(一)

两个视频介绍关于android 手机中使用了NFC技术： [url]http://cnbeta.com/articles/132634.htm [/url] Smart Posters（转自：
追求幸福·2011-01-20 16:00

Mayor's posters--------线段树

http://acm.pku.edu.cn/JudgeOnline/problem?id=2528Mayor'sposters           438msTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15106 Accepted:4224DescriptionThecitizensofBytetown,AB,couldnotstandt
includeiostream123·2010-09-02 17:00

[Hdu 3265] Posters

[Hdu3265]PostersHdu3265Posters题目描述：   原题地址：http://acm.hdu.edu.cn/showproblem.php?
dango·2010-08-26 20:00

POJ 2528 Mayor's posters

POJ2528Mayor'sposters#include #include #include using namespace std;int n;struct CPost{    int L,R;};CPost posters
Vontroy·2010-07-29 07:00

pku2528 Mayor's posters

又一道线段树 #include <cstdio> #include <cstring> #include <algorithm> using std::sort; const int size = 10000000 + 5, maxn = (10000 + 5) * 2; int n, p[maxn * 2], lp, hash[size];
digiter·2010-02-08 22:00

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

 昨天开始接触线段树，感觉是很简单的数据结构，今天我发现我错了。今天从早上纠结到现在，一直在看线段树有关的问题，其中POJ2401（线段树＋并归排序）还没有解决。发现线段树非常灵活，要掌握好也非常难。在参考别人的基础上，做了POJ2528。现在总结一下要点：1，离散化：题目中给出的海报长度范围时1～10000000，因此不可能建立一个如此大的线段树。而观察海报数量范围1~10000，相对来小就小的
clearriver·2009-11-28 15:00

Pku 2528 Mayor's posters

Pku2528Mayor'sposters#include #include using namespace std;#define N 10010struct Node{    int x, y;    Node( int a= 0, int b= 0 ):x(a), y(b) {}};int  n, idx[N*2], data[N*2], pos;Node d[N];int bfind( i
算法学习·2009-07-14 20:00

pku2528 Mayor's posters

pku2528Mayor'sposters#includeusing namespace std;struct Node{    int l,r;    int cover;};struct arr{    int x,y,z;};Node tree[100000];int color[10001];int l;arr p[21000];arr a[10100];arr b[10100];int 
xfstart07·2009-04-26 20:00

poj 2528 Mayor's posters

poj2528Mayor'sposterspoj2528Mayor'spostershttp://acm.pku.edu.cn/JudgeOnline/problem?id=2528离散化+线段树SourceCodeProblem:2528User:lovecanonMemory:760KTime:79MSLanguage:C++Result:AcceptedSourceCode#include#
infinity·2008-10-18 18:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他