3667

Codeforces Beta Round #43 D. Parking Lot

及其类似POJ3667hotel，这个题我一直没忘。。囧。。不过这个题稍微简单点。停车位，停一辆车需要连续的一段和，其中包括与前面车的间距和与后面车的间距（方便倒车），在路端的车可以不用考虑前方距离。
zxy_snow·2011-10-05 22:00

hdu 2871 Memory Control（成段更新，区间合并）

大部分操作和POJ3667HOTEL一样.对于get
shiqi_614·2011-09-25 22:00

POJ 3667 Hotel（成段更新，区间合并）

题意：有N个房间，M次操作。1a表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。2blen把起点为b长度的len的房间清空，即退房。用co作为延迟标记，如果为-1表示当前区间是两个状态，如果是0表示一种状态，即区间内都没有人入住，如果是1也表示一种状态，表示满客。在线段树节点里保存三个值，端点左边的(lmx)、右边的(rmx)最长的连续的空闲的房间数，总的空闲的房间数目（mx）
shiqi_614·2011-09-25 19:00

POJ 3667 Hotel 线段树

题意：  奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N(1 usingnamespacestd; #defineN50003 #defineL(u)(ub?a:b) structTreeNode { intl,r,flag; intlsum,rsum,msum
Tsaid·2011-09-02 10:00

POJ 3667 Hotel

POJ3667Hotel经典的区间合并题。参考这篇文章学习的，http://www.notonlysuccess.com/?
心如止水·2011-08-17 20:00

poj 3667 Hotel

依旧磕磕绊绊TT。。还是看大牛们的代码。。。我表示我对线段树真是感觉不大，稍微难一点的就不会了，肿么办吧。TT。。不过看过之后，感觉线段树还是好强大好强大好强大！！！节点信息：从当前区间的左端点连接的最长空房间，从当前区间右端点连接的最长空房间，以及当前区间的最长空房间。本来是觉得如果一个区间跨越两个线段不好计算，试想一下，如果有这么一段空区域，那它一定是它的子线段的左子树的从右出发的最长空房间和
zxy_snow·2011-08-03 21:00

poj 3667 Hotel 找最左面连续区间>=need的区间 线段树

DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperior.Bessie,everthecompetenttravelagent,hasnamedtheBullmooseHotelonfamedCumbe
kongming_acm·2011-08-01 16:00

PKU 3667

线段树题,操作有:   1.找到线段树中从左数第一段长度大于等于L的连续的0,返回这段0的左边第一个元素的下标,如果没有返回0.   2.更新一段区间,使这段区间全为0或者全为1.从上述操作可以看出,关键点在于第一个操作.设置线段树结点结构为:structNode{ intleft,right; intstat; intlmax,rmax,amax; };stat=0表示区间中的元素全为0,sta
RaceBug2010·2011-07-29 13:00

Poj3667 ( 线段树题目,不过用Splay做的 )

id=3667 题意:抽象出来就是给出一长段连续的资源,对些资源有两种操作: 1、申请连续的a个资源,从前身后第一个满足的区间被分配,已被分配的资源不能重新分配,除非经操作2释放;2、从某个位置开始,释放其后的连续
dooder_daodao·2011-05-12 19:00

PKU 3667 Hotel

PKU3667Hotel题目链接：http://poj.org/problem?
英雄哪里出来·2011-04-05 00:00

hdu 3667 又学了一种 费用流建图方式 非常好 这种建图把可变费用变成定的费用流是一种思路。一种可以想的方向要学习

题意：给你一个图这个图是费用流的一个图，但是费用和流量是有关系的，比如给你边的系数a，这条边的费用就是a*流量。 这道题关键就是见图，其实把边的流量都变成1，然后费用改成相应的值，这样保证每种流量都能取到 
mindmb·2011-03-16 19:00

pku3667 Hotel 线段树，寻找坐标最小的合适区间

pku3667Hotel线段树，寻找坐标最小的合适区间题意是这样的。一个旅馆有N个客房。
yzhw@ujs code my life~·2010-10-30 23:00

hdu 3667 Transportation //拆边费用流

TransportationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):479    AcceptedSubmission(s):188ProblemDescriptionThereareNcities,andMdirectedroadsconnectin
hqd_acm·2010-10-13 16:00

PKU 3667 HDOJ 3667 Hotel ACM 3667 IN HDU

id=3667题目描述:HotelTimeLimit: 3000MSMemoryLimit: 65536KTotalSubmissions: 2993Accepted: 1143DescriptionThecowsarejourneyingnorthtoThund
ACM___________________________·2010-10-07 17:00

hdu 3667 Transportation

TransportationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):205    AcceptedSubmission(s):87ProblemDescriptionThereareNcities,andMdirectedroadsconnecting
abcjennifer·2010-10-01 10:00

poj 2828 线段树,思路跟 3667hotel差不多. 感觉比那个简单一点 由此说明. hotel 是十分经典到的有区间里面讨论的线段树

题意:Dx:Thex-thvillagewasdestroyed.Qx:TheArmycommandsrequestedthenumberofvillagesthatx-thvillagewasdirectlyorindirectlyconnectedwithincludingitself           (这个到意思就是找和和x还相连的村子个数.如果这个村子被毁,那就该输出0)R:Thevi
mindmb·2010-08-25 17:00

poj 3667 恶心到线段树，这是我到现在为止写过到最烦到线段树。 主要有 中间线段到操作

這道題值得你再作一次,絕對值得写了1天多,应该算是还没有掌握到题目里面.这道题写来几次，最后还是仿照别人的最后些出来了。主要不僅使要考虑到两边的更新.还有就是中间的,最大字段也要更新这篇http://hi.baidu.com/saimm/blog/item/c935d757b3f76c55d1090685.html吧思路讲的很明白.主要注意的就是把更新和查找都把他弄到下层,就是更新的那层,而上层的
mindmb·2010-08-24 09:00

3667 Hotel

HotelTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:2523 Accepted:957DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperio
hqd_acm·2010-07-22 11:00

网站性能测试重要指标

60038/action_viewspace_itemid_3667.html 特别是知其然更要知其所以然！
daiqing2009·2010-07-13 14:00

pku3667 Hotel

查询最左端的连续空房间，思想是二分，不过是在线段树上做的二分，所以线段树结点上需要记录一些附加信息，为二分提供条件 又WA了几次才过的，总结经验就是： 更新区间的过程，递归进入子节点前，如果父节点被完全覆盖（在之前的操作中整个区间被修改为住人或空房），那么要相应地修改子节点；从子节点回溯出来后，根据子节点的情况更新父节点。 查询区间的过程也是，要考虑父节点被完全覆盖的情况，这时就不用
digiter·2010-02-27 15:00

pku3667 hotel

HotelTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:478 Accepted:129DescriptionThecowsarejourneyingnorthtointogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperior.Bessie,everthec
oyjpArt ACM/ICPC算法程序设计空间·2008-07-27 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他