3667

POJ 3667

HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 9671 Accepted: 4145DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSu
zkzxmzk·2013-08-21 16:00

hdu 3667 (费用流，拆边)

刚开始没想着拆边，写完了连实例都过不了，仔细想了一下，如过直接做的话，会选择一条路，增加的流量是最小边的满流，而不去其余的路，这样就不对了，费用是跟流量的平方相关的。每条边的流量最大是五，拆成五条边还是可以的，，不过拆边后每条边的费用怎么算困扰我一天多，如果拆的几条边分别对应第几次走的话，第一次就是a*1*1，如果该路上流量为2的话，总费用就是a*2*2，所以第二次走费用就是a*2*2-a*1*1
aixiaoling1314·2013-08-15 18:00

POJ 3667 Hotel

HotelTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:9597 Accepted:4113DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperi
Magic____·2013-08-13 09:00

hdu 3308 LCIS

这个题目是我在看HH大牛的线段树专题是给出的习题，（可以去他博客找找，真心推荐）原本例题是POJ3667Hotel  这个题目，是一个求连续空区间的情况，而hdoj这个题目是求给定区间单调连续的最大区间长度
·2013-08-10 22:00

HDU 3308 LCIS 线段树区间更新

这个题目是我在看HH大牛的线段树专题是给出的习题，（可以去他博客找找，真心推荐）原本例题是POJ3667Hotel 这个题目，是一个求连续空区间的情况，而hdoj这个题目是求给定区间单调连续的最大区间长度
·2013-08-10 22:00

poj 3667 Hotel(线段树区间分配)

HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 9550 Accepted: 4089DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSu
y5885922·2013-08-06 22:00

poj3667

这题对于每个节点有3个附加信息：1.以左端点为首的最长连续空闲2.以右端点为首的（向左数）最长空闲3.该区间内总最长空闲关键在查找最靠左的线段上如果第一个节点也就是最长区间的max #include #defineMax(a,b)(a)>(b)?(a):(b) #definelsonl,m,rt>1; build(lson); build(rson); } voidupdate(intval,i
pucca6·2013-08-02 20:00

Poj 3667 Hotel

id=3667本题也是线段树区间合并问题。和上一题LCIS类似。
niuox·2013-08-01 15:00

POJ-1823-Hotel

这个题跟3667类似，比3667更简单一些吧，题意仍是宾馆订房退房问题，有3种操作（1、以a号房间开始标记连续订b个房间。2、以a号房间开始连续退b个房间。
z309241990·2013-07-29 12:00

POJ-3667-Hotel

据说比较经典的一道线段树题，大意是说每次操作有订房间和退房间2种，其中要求订房间必须要连续的房间，优先考虑靠左边思路：根据订房和退房的操作进行标记和删除操作，维护线段树的剩余房间情况和标记情况代码：#include #include #include usingnamespacestd; constintmaxn=50010; structTree { intl; intr; intresl; i
z309241990·2013-07-29 10:00

POJ 3667 & 1823 Hotel (线段树区间合并)

两个题目都是用同一个模板，询问最长的连续未覆盖的区间。lazy代表是否有人，msum代表区间内最大的连续长度，lsum是从左结点往右的连续长度，rsum是从右结点往左的连续长度。区间合并很恶心啊，各种左左右右左右左右........ #include #include #include #include #defineMAX211111 #definell(x)x>1))tree[x].
·2013-07-28 21:00

POJ 3667 & 1823 Hotel (线段树区间合并)

两个题目都是用同一个模板，询问最长的连续未覆盖的区间。lazy代表是否有人，msum代表区间内最大的连续长度，lsum是从左结点往右的连续长度，rsum是从右结点往左的连续长度。区间合并很恶心啊，各种左左右右左右左右........#include #include #include #include #defineMAX211111 #definell(x)x>1))tree[x].lsum+=
paradiserparadiser·2013-07-26 17:00

hdu3667 最小费用流

拆边1,3,5,7。。建图即可#include #include #include #include #defineinf0x3f3f3f3f #defineMAXN2000 #defineMAXM50000 usingnamespacestd; structnode { intu,v,f,c; }; nodee[MAXM]; intfirst[MAXN],next[MAXM],cc,ans_fl
JustSteps·2013-07-09 10:00

POJ3667Hotel(线段树)

->题目请戳这里中文题目请戳这里 #include #include usingnamespacestd; constintN=500005; #defineMax(a,b)a>b?a:b structnode { intmaxlen;//当前区间最大连续空房间数量 intl,r;//当前区间左右最长连续空房间数量 }tree[N>1; build(num>1; if(tree[num].max
ophunter·2013-06-30 16:00

poj3667 Hotel

题意：有n个房间排成一排，有m个操作，对于操作1，询问是否有长度为v的连续的空房间，如果有，输出最小的左边的房间的编号，然后旅客将住进这些房间。对于操作2，将x开始，长度为D的房间清空。思路：线段树。用3个数组tsum,presum,fixsum分别记录当前区间的最长连续空房间的长度、从区间最左边开始最长连续空房间的长度、从区间右边开始最长连续空房间的长度。每次更新时，tsum要么等于左右儿子的t
qian99·2013-06-19 14:00

HDU 3667 Transportation

Transportation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1688    Accepted Submission(s): 665 Pro
hefeijack·2013-05-29 17:00

Poj 3667 Hotel 线段树 区间合并

HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 8968 Accepted: 3804DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSu
cyendra·2013-05-16 09:00

poj3667线段树区间合并

/* 本题是线段树区间合并 所谓区间合并我理解为父节点的某些值是由左孩子和右孩子的某些值合并而得到的 对这题,父节点最大连续可用区间可能是由左孩子最大可用右区间和右孩子的最大可用左区间合并得到的 */ #include #include #include #include #include #include #include #include #include #defineINF99999999
xingyeyongheng·2013-05-08 17:00

POJ 3667 Hotel

刚开始是照着小媛姐的代码来写的，因为感觉自己对细节的处理认识不是很深刻。。但是小媛姐把懒惰标记作为区间是否被0/1覆盖来做的，也就是说懒惰标记会被pushup于是A掉了以后打算用不pushup懒惰标记的方法写，写了一下午==。。。于是乎总结了下懒惰标记和区间是否被覆盖的区别。。第一个区别是区间被覆盖的标记需要pushup，而懒惰标记在pushdown的时候需要赋值为-1；第二个区别就是在updat
zzxyyx_1·2013-04-23 13:00

POJ 3667 Hotel

#include #include #include #include #include usingnamespacestd; intn,m; constintmaxn=55555; #definelco*2 #definerco*2+1 intlsum[maxn>1))lsum[o]+=lsum[rc]; if(rsum[o]==(m>>1))rsum[o]+=rsum[lc]; msu
Wall_F·2013-03-15 18:00

PKU2892(Tunnel Warfare)线段树求最大连续区间

一条直线上的有n个顶点; (1)Dx破坏顶点x; (2)Qx表示查询以x所在的最长的连续的点的个数，包括顶点x本身; (3)R修复上一次被破坏的点; 算法思想： 线段树，求最大连续区间，操作类似于pku3667
Jarily·2013-03-12 17:00

POJ 3667 Hotel 线段树 区间合并

第一道这样的题目，转自这里点击打开链接只是照抄了一下，然后体味了一下大神的思维，以及自己的不慎#include #include #include #defineleftl,m,xb?a:b; } voidbuild(intl,intr,intx) { msum[x]=lsum[x]=rsum[x]=r-l+1; if(l==r)return; intm=(l+r)>>1; build(left)
cqlf__·2013-01-01 15:00

POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】

id=3667题意：参考样例，第一行输入n，m，n代表有n个房间，编号为1---n，开始都为空房，m表示以下有m行操作，以下每行先输入一个数i ，表示一种操作：若i为1，表示查询房间，再输入一个数x，表示在
nywsp·2012-12-05 16:00

poj 3667 Hotel

线段树处理区间合并问题。#include #defineMAX50010 #include usingnamespacestd; intL[4*MAX+1],R[4*MAX+1],M[4*MAX+1],covered[4*MAX+1]; voidpushup(intl,intr,intrt) { intk=R[rtm)update(tag,a,b,m+1,r,rt=len)returnquer
Balloons2012·2012-10-16 21:00

poj 3667 线段树 区间合并

id=3667 题意：旅馆有编号为1~n的房间，现在可能有m波人过了租房， 每波人可能要定连续的d间房，如果有的话，编号尽量小，没有的话就说0， 也可能有d个人要退
azheng51714·2012-10-15 19:00

poj 3667 hotel 线段树成段更新区间合并

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-13 20:00

POJ 3667 Hotel（线段树）

id=3667  题目要求的是查询一段区间，更新一段区间，这是线段树最擅长的事了！  
lifajun90·2012-10-13 00:00

POJ 3667 Hotel 带区间合并操作的线段树

典型的带区间合并线段树，只要多加一个合并操作即可DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperior.Bessie,everthecompetenttravelagent,hasnamedtheBu
MetalSeed·2012-10-06 12:00

poj 3667

id=3667线段树，区间合并的经典题。。。但是。。我的一个语法错误。。花了我一下午的时间才找到。。  我居然写成了这样。T[id].lzy?:m>>1; 少写了一个零，太不细心了！！！！！
w00w12l·2012-10-04 20:00

POJ3667 Hotel

id=3667线段树。线段树题目做得还是太少了。这道题对新手来说是一道坎，虽然很容易得出思路，但是一细想会觉得挺恶心的，本想参考别人的AC代码，但一看就思密达了。
·2012-09-30 16:00

GIS的学习（二十九）Osmdroid 离线地图存放位置的研究和详细分析

在线地图例如路径如下：/sdcard/osmdroid/titles/poly_landmarks/14/3667/6189.png.tile 表示osmdroid调用的图层为po
longgangbai·2012-09-23 11:00

GIS的学习（二十九）Osmdroid 离线地图存放位置的研究和详细分析

在线地图例如路径如下：/sdcard/osmdroid/titles/poly_landmarks/14/3667/6189.png.tile 表示osmdroid调用的图层为po
longgangbai·2012-09-23 11:00

GIS的学习（二十九）Osmdroid 离线地图存放位置的研究和详细分析

在线地图例如路径如下：/sdcard/osmdroid/titles/poly_landmarks/14/3667/6189.png.tile 表示osmdroid调用的图层为po
longgangbai·2012-09-23 11:00

GIS的学习（二十九）Osmdroid 离线地图存放位置的研究和详细分析

在线地图例如路径如下：/sdcard/osmdroid/titles/poly_landmarks/14/3667/6189.png.tile 表示osmdroid调用的图层为po
longgangbai·2012-09-23 11:00

hdoj 2871 Memory Control

hdoj2871 poj3667hotel套了个马甲 线段树基本操作不用变,按分配内存先后分别标记每个内存块的编号,增加一个查找某点所属内存块的编号的函数记录每个内存块的起始位置和结束位置，然后维护一颗
gyarenas·2012-09-17 22:00

SPLAY树

神和撞神的文章才知道splay可以当做线段树用，而且还可以完成区间插入和区间删除等这些线段树完成不了的工作，及其的灵活.DanielSleator& RobertTarjan&ACMer&OIer ORZpoj3667
gyarenas·2012-09-16 10:00

关于显存地址问题

转自：http://hi.baidu.com/xylemily/blog/item/0293a18c0cf283e2f11f3667.html为什么有些书说显存首地址为A00000,有的说再B8000？
farrellcn·2012-08-25 11:43

POJ-3667 Hotel[线段树]

题意:有连续的N间房间,两种操作,一是Checkin,要找D间连续的空房间出来(房号尽可能小),输出第一个的位置,如果没有就输出0; 二是Checkout,从x号房开始连续的D个房间,重新变成空房间.思路:1/先说我开始的想法: N个房间当成1~N的线段,我们肯定是要维护一个最值,用这个最值来判断这个区间是否能满足D间连续的空房间.自然我们会维护区间的最大连续空房间长度msum.然后就想如何维护它
tclh123·2012-08-12 20:00

poj 3667 Hotel 线段树 内存分配问题

我写这道提真是元气大伤，一开始写完，自己写几组数据都过不了，在网上看别人的解题报告，总是感觉代码太复杂，都不愿意看，还是改自己的吧，后来就有重写的欲望，删了一百多行，在写，有写测试数据的生成程序测，最后又写了一个暴力程序对拍，擦擦！！断断续续的整了两天，现在看自己的代码也很乱，我估计谁也看不进去我就说一下大概思想吧，用mm表示中间连续最大值mr表示右边连续ml表示左边边连续len表示整个线段连续都
youngyangyang04·2012-08-06 12:00

poj 3667

题目大意：有一群奶牛去旅店住宿，询问是否有连续size个房间，如果有就住下，当然，每一次如果有多个符合条件的size，那么我们都要选择左端点最小的那个，如果没有就不住，去别的地方，同时会有其他的操作，即从pos开始size个房间的客人会退房思路：线段树，节点记录信息为lsum记录区间左端空白区，rsum记录右端空白区，msum记录区间最大空白区，cover记录标记情况。update和query都很
qingniaofy·2012-07-29 09:00

gdb在cygwin下的安装

出自：http://hi.baidu.com/mucenl/blog/item/f1b1f2386306a33796ddd873.html1、下载http://www.baisi.net/thread-3667
ise_gaoyue1990·2012-05-07 09:00

poj 3667 NYOJ 534 hotel （区间合并线段树）

区间合并的线段树题，也是我的第一个区间合并。题意（转）：Bessie等牛到加拿大的桑德贝去增长文化修养外带观赏苏必利尔湖的阳光。按照导游的介绍，Bessie选择了著名的Cumberland大街上的Bullmoose宾馆作为居住的地点。这座巨型宾馆在一条超长走廊上有N（1≤N≤50000）个排成一排的房间，每个房间都能欣赏到苏必利尔湖的好景色。现在所有的房间都是空的。现在Bessie等旅客们正在不断
C小加·2012-05-04 20:00

poj 3667 Hotel(线段树区间合并&Splay解法)

HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 6224 Accepted: 2546DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSu
fp_hzq·2012-04-30 11:00

poj3667 线段树（区间合并）

题意：有编号为1~n的n个房间，有两种询问         1.有人来订连续的k间房，有的话返回第一间房的编号，否则返回0。         2.有人退连续的从a开始的连续的k间房。解法：与之前做过的poj2750（线段树+动态规划）类似，就是在线段树上，记录每个区间的3个信息         1.该区间最大的连续空房数         2.该区间从最左边起的最大的连续空房数         3.
Non_Cease·2012-04-25 16:00

POJ 3667&& NYOJ 534 线段树（求满足条件的最左面区间）

     这道题目是月赛时的一道题，也是POJ上的一道原题，月赛时想了一个多小时，没写出来。昨天又写了一天，总算写出来了。这道题和一般线段树不一样，需要在线段树中增加几个量。    lsum代表某个节点左面的连续最大区间，rsum代表某个节点右面的连续最大区间，sum代表某个节点的最大连续区间，同样要用到lazy的思想。不同的是，一般线段树只存在向下更新，即根节点向孩子结点更新，对于这道题来说，同
wmn_wmn·2012-04-24 08:00

POJ 3667 Hotel

经典类型,求一块满足条件的最左边的空间。成段更新下面的代码有点冗余。(代码里面stat标记整段线段是否为0/1/混合，但这里没必要，这里只需对整段线段置0或1操作打懒标记，记录此操作执行到哪里，方便下次如果要访问它的子区间时进行此操作)#include #include usingnamespacestd; constintmaxn=50000*3; structNode { intleft,
waitfor_·2012-02-10 14:00

POJ3667 Hotel

线段树的题,其中NODE节点中额外保存三个信息:lval保存的是本节点中,以l为起点往右的最长连续空位;rval保存的是以r-1为起点往左的最长连续空位;sum保存的是本节点区间[l,r)中最长的连续空位./******************************************************************************* #Author:NeoFung
neofung·2012-01-29 21:00

poj3667经典线段树合并操作

题意：N间空房子，M次操作，接下来M行，每行先输入一个整数a，a=1时再输入一个数b，查询N间房子里面是否有b间连续的空房子，如果有返回最左边的空房间编号，如果a=2，接着输入两个数b,c，表示将[b,c]区间所有房间清空。直接上代码吧，没什么好说的，合并操作在上一篇已经讲过了，上题是这题的加强版#include#include#includeusingnamespacestd;constintN
xkey·2011-11-05 16:34

poj3667经典线段树合并操作

题意：N间空房子，M次操作，接下来M行，每行先输入一个整数a，a=1时再输入一个数b，查询N间房子里面是否有b间连续的空房子，如果有返回最左边的空房间编号，如果a=2，接着输入两个数b,c，表示将[b,c]区间所有房间清空。直接上代码吧，没什么好说的，合并操作在上一篇已经讲过了，上题是这题的加强版#include #include #include usingnamespacestd; const
Acceptedxukai·2011-11-05 16:00

hadoop 集群安装的一些较好资料

hadoop-config-tiphttp://hadoop.apache.org/common/docs/r0.19.2/cn/cluster_setup.htmlhttp://wenku.baidu.com/view/be021f3667ec102de2bd8964
自用·2011-10-25 06:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他