3397

HDU 3397 Sequence operation（线段树）

HDU3397Sequenceoperation题目链接题意：给定一个01序列，有5种操作0ab[a.b]区间置为01ab[a,b]区间置为12ab[a,b]区间0变成1，1变成03ab查询[a,b]区间
u011217342·2014-10-13 20:00

hdu 3397 Sequence operation(线段树)

题目链接:hdu3397Sequenceoperation题目大意：给定一个01序列，5种操作:0ab：将区间a，b上的数置为01ab：将区间a，b上的数置为12ab：将区间a，b上的元素0变1，1变03ab
u011328934·2014-10-01 13:00

HDU 3397——Sequence operation（线段树，区间染色+区间异或+区间合并）

SequenceoperationTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6270    AcceptedSubmission(s):1862ProblemDescriptionlxhgwwgotasequencecontainsncharacter
u014141559·2014-09-17 01:00

hdu 3379 Sequence operation(成段更新，区间合并)

pid=3397线段树很好的题。涉及到的知识点：lazy操作处理异或操作和置01，区间合并。
u013081425·2014-08-18 19:00

HDU-3397-Sequence operation

    线段树区间操作题，我记录的东西比较多，其实题也不难，就是写起来麻烦，需要细心点。代码：#include #include #include usingnamespacestd; constintinf=1>1; Build(l,mid,index>1; if(l>mid) Update(l,r,index>1; intans=0; if(rmid) ans=Query(l,r,index<
z309241990·2014-07-04 12:00

【线段树】 HDOJ 3397 Sequence operation

五种操作，三种更新，两种查询，合并区间。。。算是比较经典的题目了，操作和查询都比较常规，合并的题目之前也写过几道。。。不过这道题目要用到两种lazy标记，因为异或和全为1，全为0不能合并成一种。。所以写pushdown和写updata的时候要小心，先全改，再异或，先异或，再全改，先异或再异或。。。几种情况都要考虑清楚，不然容易错。。。总的来说这道题目还是比较经典的。。。#include #incl
blankcqk·2014-06-22 09:00

HDU 3397 Sequence operation 线段树

SequenceoperationTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5626    AcceptedSubmission(s):1669ProblemDescriptionlxhgwwgotasequencecontainsncharacter
u013368721·2014-06-21 22:00

HDOJ 3487 Play with Chain

PlaywithChainTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3397
u012797220·2014-05-03 22:00

HDU 3397 Sequence operation(线段树:成段更新,查询连续目标子串长度)

HDU3397Sequenceoperation(线段树:成段更新,查询连续目标子串长度)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-28 22:00

线段树合集 II

hdu4553约会安排段更新里稍微复杂的应用，需要设置多个判断标志，当时比赛的时候没做出来，还是挺烦人的hdu3397Sequenceoperation题目比较烦人，考察对线段树的理解#include
solotzg·2013-11-20 19:00

HDU3397:Sequence operation(线段树区间合并)

ProblemDescriptionlxhgwwgotasequencecontainsncharacterswhichareall'0'sor'1's.Wehavefiveoperationshere:Changeoperations:0abchangeallcharactersinto'0'sin[a,b]1abchangeallcharactersinto'1'sin[a,b]2abchan
libin56842·2013-11-14 23:00

hdu 3397 Sequence operation(很有意思的线段树题)

SequenceoperationTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4952    AcceptedSubmission(s):1452ProblemDescriptionlxhgwwgotasequencecontainsncharacter
y5885922·2013-10-16 17:00

HDU 3397 线段树区间染色 区间查询

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/12223079题意：t个测试数据n个数m个操作下面n个数的当前颜色(只有01两种)oper[u,v]oper==0 区间染0色oper==1区间染1色oper==2区间反色oper==3问区间1色个数oper==4问区间连续1色个数代码写搓了： #include #include
qq574857122·2013-10-01 19:00

HDU 3397 线段树区间染色 区间查询

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/12223079题意：t个测试数据n个数m个操作下面n个数的当前颜色(只有01两种)oper[u,v]oper==0 区间染0色oper==1区间染1色oper==2区间反色oper==3问区间1色个数oper==4问区间连续1色个数代码写搓了： #include #include
qq574857122·2013-10-01 19:00

HDU 3397 Sequence operation

题目意思很简单，四种操作：全部变成1，全部变成0，或者区间异或，查询区间1的个数，和区间连续的1的最大长度。理解起来没有问题，可是写起代码来发现非常繁琐，共用了9个数组，差不多200行了，第一次写这么长得代码，WA一次，后来发现某个地方rt 2#include 3#include 4#include 5#defineN111111 6#definelsonl,m,rt>1))) 27l
·2013-09-02 23:00

hdu3397 Sequence operation(线段树成段更新)

SequenceoperationTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4699    AcceptedSubmission(s):1368ProblemDescriptionlxhgwwgotasequencecontainsncharacter
ophunter·2013-08-08 12:00

hdu 3397 线段树+区间合并+懒惰标记 好题

SequenceoperationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4603AcceptedSubmission(s):1338ProblemDescriptionlxhgwwgotasequencecontainsncharacterswhichar
juststeps·2013-07-28 13:03

poj_2031Building a Space Station(最小生成树)

BuildingaSpaceStationTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 3397 Accepted: 1745DescriptionYouareamemberofthespacestationengineeringteam
lgh1992314·2013-05-10 14:00

HDU 3397 Sequence operation

把各种线段树的“基础”功能全都搞到一块了==。。。区间异或+覆盖，连续01区间，区间求和。。。。。大体上没什么变化，不过pushdown的时候分成了覆盖操作和异或操作两种情况来更新连续区间的左连续和右连续。代码中唯一不太好的地方就是tot是求和，sum是连续1的最长区间的值。。。#include #include #definelsrt*2 #definersrt*2+1 #definelsonl
zzxyyx_1·2013-04-25 13:00

HDU3397(Sequence operation)线段树的多种操作

/********************************************** 题目大意： 0ab将区间[a,b]所有数全部变成0 1ab将区间[a,b]所有数全部变成1 2ab将区间[a,b]中所有数01互换，0变1,1变0 3ab输出区间[a,b]中1的个数 4ab输出区间[a,b]中最长连续1的个数 算法分析： 涉及到线段树的多种操作; 0,1两种操作可以合并到一起写; 0
Jarily·2013-03-13 13:00

HDU3397 Sequence operation

pid=3397线段树，区间合并。
·2012-10-02 20:00

hdu 3397 线段树前后缀blahblah Sequence operation

题意：给出一个长度为N(N #include #include #include #include #include #include #include #definemaxn100010 #definelsrt>1 #definelsonl,m,rtb)?((a>c)?a:c):((b>c)?b:c)); } voidpush_up(intrt,intm){   sumb[rt]=sumb[ls
Julyana_Lin·2012-09-18 12:00

HDU-3397-Sequence operation

HDU-3397-Sequenceoperationhttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-08-08 14:00

hdu 3397

线段树，经过前面的训练，这题其实就是前面的题目综合起来的，题目也不难，有点麻烦，但是这都不是重点，重点是，我TLE了n次啊，啊啊啊啊。。一开始三个数取大，我自己定义了一个#defineMax(a,b,c)((a)>(b)?(a)>(c)?(a):(c):(b)>(c)?(b):(c))but，就是因为它，我一直tle，俺搞不懂为什么，这个式子俺再去测试一下然后这个题目就是给你五个操作其中异或操作要
qingniaofy·2012-08-05 16:00

牛人博客

http://www.cppblog.com/CppExplore/ 2008年12月22日#【原创】服务器技术系列综述（三）posted@2008-12-2214:27cppexplore阅读(3397
rao_warrior·2012-05-01 20:00

hdu 3397 Sequence operation（线段树的各种操作）

SequenceoperationTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2790    AcceptedSubmission(s):806ProblemDescriptionlxhgwwgotasequencecontainsncharacters
fp_hzq·2012-04-30 19:00

SPOJ/GSS3:Can you answer these queries III(线段树)

跟hdu3397有点像，统计量也很像，但是犯了经验主义的错误，左起最大字段和=左区间左起最大字段和 或 左区间和+右区间左起最大字段和（如果左区间左起最大字段和==左区间和）是错误的，例如:100-1100100
kksleric·2012-03-30 16:00

HDU3397 Sequence operation（线段树）

点击打开题目链接，还有一个类似的题，只进行01翻转操作和最大连续查询，HDU3911BlackAndWhite对一个数列进行如下操作：Changeoperations:0abchangeallcharactersinto'0'sin[a,b]1abchangeallcharactersinto'1'sin[a,b]2abchangeall'0'sinto'1'sandchangeall'1'sin
kksleric·2012-03-30 16:00

hdu 3397 Sequence operation（区间合并）

题意：首先t表示有几组数据，然后n,m表示有n个数，m组操作，接着给你n个0或1的数字，，最后是操作0ab表示把区间[a,b]里的数都变成0，1ab把区间[a,b]里的数都变成1，2ab表示把区间[a,b]里的1变成0，0变成1，3ab表示[a,b]输出1的数目，4ab表示输出最长的连续的1的数目。区间合并的问题，因为最长的可能的除了可能出现在端点，还有可能出现在区间合并时，两边的连续的加起来。除
shiqi_614·2011-09-25 18:00

远程用vSphere CLI升级VMware ESXi 4.0到4.1.0-0.0.260247

下载升级文件upgrade-from-ESXi4.0-to-4.1.0-0.0.260247-release.zip    ESXi4.1(upgradeZIPfromESXi4.0)，MD5SUM(1)3397a58d7
donglinldl·2011-08-25 21:02

HDU 3397 Sequence operation

HDU3397Sequenceoperation线段树维护区间取反、区间覆盖。拿日华哥哥的代码对拍了好久终于AC啦。
心如止水·2011-08-22 18:00

hdu 3397 Sequence operation

比较恶心的线段树。感觉出线段树真随意，几种简单操作一结合就是一很恶心的TT。这个就是。覆盖操作+异或操作。各算各的，但是有个地方需要注意下，就是tag传递的先后问题。我一直WA在这里，后看别人解释，如果覆盖的话，那么异或已经没有用了，把异或标记为0即可。改了之后AC。因为先覆盖再异或和先异或再覆盖的结果可能是不同的，所以必须确定，是怎么的一种传递方法。传递的时候，如果是覆盖传递，那么子节点的异或失
zxy_snow·2011-08-06 13:00

HDU 3397 Sequence operation

HDU3397Sequenceoperation题目链接：http://acm.hdu.edu.cn/showproblem.php?
英雄哪里出来·2011-04-02 12:00

HDOJ 3397 线段树大综合

HDOJ3397线段树大综合实在不行，改了方法。SET0和SET1用延迟标记，翻转不用任何标记，直接更新到底。800+MSAC.
The Fourth Dimension Space·2010-11-03 00:00

安装完RealView compiler之后ADS编译器没法运行的问题

Serious error: C3397E: Cannot obtain licen
wapysun·2010-09-29 13:00

hdu 3397 线段树 延迟标记的顺序 ★★★★

参考http://dnizna.javaeye.com/blog/657622 的写法/**//*    题意：长度为N的01串，Q个操作    0 a b 将[a,b]置0    1 a b 将[a,b]置1    2 a b 将[a,b]内的数翻转，0->1 1->0    3 a b 查询[a,b]内1的个数    4 a b 查询[a,b]内最多的连续1个数    维护max1,maxL1
Yuan·2010-09-27 18:00

HDU 3397（线段树，较难~）

SequenceoperationTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):927    AcceptedSubmission(s):259ProblemDescriptionlxhgwwgotasequencecontainsncharactersw
xiaotaoqibao·2010-08-06 11:00

HDU 3397 Sequence operation

这道题又做得颇有感触...线段树好像总是很灵活，不过我觉得它应该也是有章可循的 这次用自己配的gvim写，感觉还不错 这次还学到一点技巧，就是无限WA时可以写个暴力程序对拍，对于这道题虽然没法一步一步跟踪数据，但是这样的对拍还是给了我许多启发 线段树应该记录cover表示当前节点是否覆盖，以及覆盖的类型 然后还是三部曲：进入子节点之前分配信息，递归调用子节点，从子节点回来合并信息
digiter·2010-05-03 22:00

convert narrow characters to wide characters

TAconverUTP.h#ifndefTACONVERTUTF_H_ECEB822A_469E_49d3_B337_8F3397A22E3E#defineTACONVERTUTF_H_ECEB822A
zhongjiekangping·2009-09-20 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他