hdu1698

Just a Hook(线段树之点的成段更新)

萌萌哒的传送门/* *hdu1698 *线段树的点的成段更新 *这道题不用预先建树,只需把1号节点延迟标记下就行 */ #include #include #include #include #include
ZSGG_ACM·2015-02-13 11:00

hdu1698 Just a Hook

    题意：看到题意和配图，我也是醉了。。。DotA屠夫的钩，是一节一节组成的，有n节，初始每节的长度是1。屠夫可以改变一个区间内每节的长度为1，2，3。。。问q次改变以后，总长度是多少。    思路：线段树（区间更新）。区间保存的是对应钩子区间每节的长度，如果区间内长度不一，则这个区间是无效的，需要考察这个区间的子区间，直到有一个统一的长度。#include #include #include
squee_spoon·2014-09-22 22:00

HDU 1698 Just a Hook(线段树区间替换）

题目地址：HDU1698区间替换裸题。同样利用lazy延迟标记数组，这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
u013013910·2014-08-09 10:00

HDU1698 Just a Hook 【线段树】+【成段更新】+【lazy标记】

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15889    AcceptedSubmission(s):7897ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythe
u012846486·2014-07-08 20:00

hdu1698 Just a Hook (线段树功能：成段替换，总区间求和)

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismad
u012860063·2014-06-22 11:00

hdu1698（区间延迟更新+区间求和）

1013msG++代码 #include #include #include #include #include #include usingnamespacestd; constintNUM=100010; typedefstructnode { intleft,mid,right,key; }node; nodeT[NUM>1; flag[u]=0; if(l==r) { T[u].key=1
qeroLai·2014-02-13 17:18

hdu1698（区间延迟更新+区间求和）

1013msG++代码#include#include#include#include#include#includeusingnamespacestd;constintNUM=100010;typedefstructnode{intleft,mid,right,key;}node;nodeT[NUM>1;flag[u]=0;if(l==r){T[u].key=1;return;}intmid=(
qeroLai·2014-02-13 17:18

HDU1698：Just a Hook(线段树区间更新)

ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperatio
libin56842·2013-10-29 17:00

hdu1698线段树

//注意要成段更新，更新到段，不能到点 //=========================================== //segmenttree //finalversion //bykevin_samuel(fenice) #include #include #include usingnamespacestd; #defineMAXN100000 #defineINF0x3
Kevin_Samuel·2013-08-09 23:00

线段树题目集

//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ural1019覆盖加统计最长同一个颜色//zoj2301和上一题差不多，但是这个染色染的是点
u010138811·2013-07-16 09:00

hdu1698 Just a Hook 解题报告

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11844    AcceptedSubmission(s):5882ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythe
u010422038·2013-06-11 00:00

hdu1698

http://acm.hdu.edu.cn/showproblem.php?pid=1698～～超时。。看了别人代码把update顺序改变就过了～～～～只怪自己学的太水～#include #include #include #defineN100000 usingnamespacestd; structnode { intl,r; intcolor; intmid() { return(l+r)>
JustSteps·2013-03-16 21:00

线段树 成段更新

hdu1698：#include #definemaxn111111 #definelsonl,m,rt>1))*col[rt];//这里左儿子的区间长为m-(m>>1),左儿子是从l-(l+r)>>1
qq415200973·2013-03-10 15:00

hdu 1698 成段改变值

hdu1698 Justahook#include #include #definelsonl,m,rt>1; build(lson); build(rson); pushUp(rt); } voidpushDown
yan_____·2013-03-03 13:00

hdu 1698 Just a Hook

点击打开链接hdu1698 思路：线段树成段更新 分析： 1 成段更新和单点更新是不同的，单点更新是要更新到叶子节点，但是对于成段更新是更新到某个区间即可，找个区间是当前需要的更新的区间的最大的子区间
从此醉·2013-02-27 12:00

hdu 1698 Just a Hook

点击打开链接hdu1698思路：线段树成段更新分析：1成段更新和单点更新是不同的，单点更新是要更新到叶子节点，但是对于成段更新是更新到某个区间即可，找个区间是当前需要的更新的区间的最大的子区间2成段更新需要维护一个
cgl1079743846·2013-02-27 12:00

线段树HDU1698(成段更新)

题目：JustaHook 延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。#include #defineN111111 #definelsonl,m,rt>1))*col[rt]; sum[rt>1)*col[rt]; col[rt]=0; } } voidBuild(intl,intr,intrt)
ACdreamers·2013-02-10 19:00

线段树 区间更新（成段更新） HDU1698

转载自：http://blog.csdn.net/andychanry/article/details/5785624http://acm.hdu.edu.cn/showproblem.php?pid=1698JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmis
miao6664659·2012-12-21 16:00

线段树的题目

//hdu1754求区间最大值 //hdu1166求区间和 //hdu1698成段更新 //poj3468成段更新 //ural1019覆盖加统计最长同一个颜色 //zoj2301和上一题差不多，但是这个染色染的是点
wahaha1_·2012-11-01 14:00

hdu1698

http://www.notonlysuccess.com/index.php/segment-tree-complete/hdu1698#include #include usingnamespacestd; constintmaxn=111111; inta[maxn]; inttree[maxn=right){//因为pushDown会更新孩子节点，所以到达这个节点后，已经是最新的值了，
sunmenggmail·2012-10-11 22:00

线段树题目分类+简单解释

//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ura
qinmusiyan·2012-09-11 10:00

【线段树】 hdu1698 Just a Hook

JustaHookhttp://acm.hdu.edu.cn/showproblem.php?pid=1698ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstic
acm_ted·2012-07-25 22:14

【线段树】 hdu1698 Just a Hook

JustaHookhttp://acm.hdu.edu.cn/showproblem.php?pid=1698ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstic
ACM_Ted·2012-07-25 22:00

线段树成断更新裸题hdu1698 Just a Hook

成段更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候题意:O(-1)思路:O(-1)线段树功能:update:成段替换(由于只query一次总区间,所以可以直接输出1结点的信息)#include #definelsonl,m,rt>1; build(lson); build(rson
zy691357966·2012-07-16 07:00

hdu1698 Just a Hook

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8373    AcceptedSubmission(s):4051ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem
magicnumber·2012-07-13 17:00

hdu1698

/*分析：  线段树水题，成段更新+成段查询(总共只查询一次)。  线段树学的太菜了，被这水题虐了，弄了一上午--I                         2012-07-10*/#include"stdio.h" structsegtree { intl,r; intmid; intval; intflag; }T[300011]; voidbuild(intl,intr,intk
Ice_Crazy·2012-07-10 13:00

线段树二 （持续更新）

//hdu1698 #include #include #include #include #defineMAX100010 #def
geniusluzh·2012-03-01 00:00

hdu1698 Just a Hook

 又是一道线段树的题目，题目大意就是给你线段[a,b]和一个价值c，那么[a,b]这条线段的值就是c,现在求整个线段的价值。因为每条线段的价值可能会被后面更小的区间价值覆盖，所以这就是很明显的线段树。一开始以为这题很水，因为只需要把每一个单位长度的线段值累加直到求出[1,tot]的值就可以了，但是写完之后提交发现超时，后来发现[a,b]之间线段值是一样的，那么只需要求出每一个线段值对应的线段长度然
zhang360896270·2011-07-09 10:00

pku 3468 线段树-又是成段修改

虽然又是成段修改，但与hdu1698有点不同真的是越写越觉得线段树高深，灵活说说这题，一开始感觉与hdu1698差不多（我的感觉向来单纯），很快就写了出来，结果是果断的WA了，这里的传递的细节还是很值得注意的
HZXPH·2011-05-04 12:00

hdu1698(线段树)

个人觉得此题题意有点不明，所有的hook一开始的价值都是1，这点需要注意一下，本题类似于线段染色问题，cover=-1就表示此线段中的颜色为混合色，计算时采用递归进行计算，直到找到非混合色（纯色）的线段再加，代码如下：不知道为什么这道题目中位运算更加耗时--！，求大牛解释。 #includeusingnamespacestd;constintmaxsize=50000;structStree{  
zhang360896270·2011-02-09 16:00

线段树学习笔记

线段树学习笔记hdu1166敌兵布阵线段树的入门题,更新结点，查询区间和查看代码hdu1754IHateIt入门题，更新结点，查询区间最大值hdu1698 JustaHook 更新一段区间上的颜色，求值
ZAKIR·2010-09-18 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他