Warfare

POJ 2892 Tunnel Warfare (线段树)

Tunnel Warfare Time Limit: 1000MS   Memory Limit: 131072K Total Submissions:
·2015-10-27 16:13

Tunnel Warfare（hdu1540 线段树）

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2015-10-27 14:46

hdu 1540 Tunnel Warfare 线段树 单点更新，查询区间长度，区间合并

Tunnel Warfare Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php
·2015-10-23 09:02

HDU-1540 Tunnel Warfare 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1540 题义是对于一段线段，D x 表示破坏x点，R 表示回复最近一次被破坏的点，Q x表示询问以x点为中心的两头的最长的连续区间。改了2个小时，终于A掉了，吐血啊，尤其是杭电的测试数据，一个点可以破坏多次，这小日本鬼子也忒坏吧，再说了如果一个点破坏多次，八路军叔叔也要修理多次吗，题义与实际既不符合，还是POJ
·2015-10-21 11:40

UVA-11752 The Super Powers

We all know the Super Powers of this world and how they manage to get advantages in political warfare
·2015-10-21 11:56

HDU 1540 Tunnel Warfare （线段树区间合并）

题意:1-2-3-...-n连成一条链,三种操作      D:毁掉x R:恢复上次毁掉的Q:查询与x直接相连或者间接相邻的数量(包括自己)分析:线段树求区间连续最大和,经典题目维护区间从左端点开始最大连续和lsum,同理rsum     查询的时候查看当前是否在子区间的rsum和lsum范围内是的话答案就是它找不到就是0     用栈来维护被摧毁的城市代码:// //CreatedbyTaoSa
lwt36·2015-09-17 22:00

HDU 1540 Tunnel Warfare（线段树区间合并）

题意：题目定义了3种操作D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少思路：和前面几道线段树的区间合并一样，在线段树的区间内，我们要用三个变量记录左边连续区间，右边连续区间和最大连续区间。这题主要的难点是怎么查询。我的查询函数是这么写的。intquery(into,intL,intR,intpos){ if(L==R)return0; intM=MID;
HelloWorld10086·2015-09-07 11:00

HDU 1540 Tunnel Warfare

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：有n个相邻的村子，D操作将该村子与左右的连接切断，R操作是将上次切断的道路恢复，Q操作是询问包括x在内的连续的村子思路：线段树区间合并，和hotel不一样的是这题是单点更新，更新大同小异，因为是单点更新所以没用lazy标志，询问的时候比较不一样，判断改点是否在横跨左右子数的区间内，是则直接输
csdn364988181·2015-09-01 00:00

hdu 1540/POJ 2892 Tunnel Warfare 【线段树区间合并】

TunnelWarfare                              TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)                                                            链接：hdu1540     POJ2892
ACMore_Xiong·2015-08-10 13:00

HDU - 1540 Tunnel Warfare 线段树 或者 让人心酸的暴力过

HDU-1540TunnelWarfareTimeLimit: 2000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasof
qq_18661257·2015-08-07 22:00

hdu 1540 Tunnel Warfare

http://acm.hdu.edu.cn/showproblem.php?pid=1540TunnelWarfare（区间合并更新）TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5313    AcceptedSubmission(s):2026Probl
w144215160044·2015-08-03 09:00

hdu1540Tunnel Warfare 线段树

//Qpos问包含pos的连续区间的长度 //Dpos删除pos位置的元素 //R恢复上一个被删除的元素 //用栈维护被删除的元素位置 //用线段树维护左边连续区间，右边连续区间的长度 #include #include #include #include usingnamespacestd; constintmaxn=500010; #defineleftv>1; build(l,mid,lef
cq_pf·2015-07-26 17:00

poj2892--Tunnel Warfare(线段树)

题目链接：点击打开链接题目大意：给出n个格子，三种操作，Dk：消除第k个格子，R：恢复最后一次消除的格子，Qk：问和k相连的最长连续序列。求最长连续序列，线段树统计每段中被消除的最大点和最小点，更新点k，查询段[1,k][k,n]，然后相减得到结果#include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f
u013015642·2015-07-15 13:00

Tunnel Warfare

ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends
Kirito_Acmer·2015-05-28 20:00

hdu 1540 Tunnel Warfare 一个关于线段的故事~~~线段树是我无法言明的伤~

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4722    AcceptedSubmission(s):1809ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunn
Lionel_D·2015-03-25 20:00

hdu1540 && POJ2892 Tunnel Warfare

【比赛提醒】BestCoder你报名了吗？（点击报名）【科普】什么是BestCoder？如何参加？TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4513    AcceptedSubmission(s):1725ProblemDes
Guard_Mine·2015-01-11 12:00

HDU 1540 Tunnel Warfare（线段树）

HDU1540TunnelWarfare题目链接题意：n个村庄连成一排，有3种操作Dx破坏x村庄R恢复上一个被破坏的村庄Qx询问x村庄所在连续村庄长度思路：线段树的区间合并，记录区间左边，右边连续，和区间最大连续，由于都是单点操作所以没必要延时了，然后对于恢复操作可以用一个栈记录下之前的操作即可代码：#include #include #include usingnamespacestd; #d
u011217342·2014-10-13 22:00

hdu 1540 Tunnel Warfare(线段树)

题目链接：hdu1540TunnelWarfare题目大意：有连续的N个城镇，三种操作：Dx：第x城镇被破坏Qx：插叙第x城镇所在联通块有多少个城镇没有被破坏R：修复最后一个被破坏的城镇解题思路：线段树区间合并，每个城镇看成一个叶子节点，用一个vector记录破坏顺序。对于查询来说，每次只要判断是否在mid−R[lson(u)],mid+L[rson(u)]之间即可，否则即递归查询左右子树。#in
u011328934·2014-10-03 10:00

uva1416 - Warfare And Logistics 最短路树优化

ThearmyofUnitedNationslaunchedanewwaveofairstrikesonterroristforces.Theobjectiveofthemissionistoreduceenemy'slogisticalmobility.Eachairstrikewilldestroyapathandthereforeincreasetheshippingcostofthesho
corncsd·2014-09-25 17:00

【线段树】 HDOJ 1540 Tunnel Warfare

简单线段树。。。更新的时候就单点更新。。查询的时候就查询x点左右最近的有破坏的点就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm40005 #def
blankcqk·2014-09-03 20:00

UVA 1416 - Warfare And Logistics（最短路树）

UVA1416-WarfareAndLogistics题目链接题意：给定一个无向图，每个边一个正权，c等于两两点最短路长度之和，现在要求删除一边之后，新图的c值最大的是多少思路：直接枚举删边，每次做一次dijkstra的话复杂度太高，其实如果建好最短路树，如果删去的边在最短路树上，才需要去做，这样复杂度就优化到(n^2mlog(n))，勉强可以接受代码：#include #include #inc
u011217342·2014-09-02 17:00

poj 2892Tunnel Warfare

TunnelWarfareTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 6965 Accepted: 2863DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaP
u014451076·2014-08-27 14:00

nbut线段树专题Q - Tunnel Warfare

DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends,everyv
Guard_Mine·2014-08-05 10:00

hdu 1540 Tunnel Warfare【线段树】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题目大意：抗日战争时期，各村庄被一条地道连接着（村庄排在一条线上），有三种操作：第一种：某村庄被敌军摧毁；第二种：修复上一个被摧毁的村庄；第三种：查询与该村庄直接或间接链接的村庄有多少个（包括自己）；此题用线段树做，每个节点包含该区间从左端开始有多大连续区间ls，从右端向左有多大连续区间rs，该区
u013912596·2014-08-02 16:00

Tunnel Warfare（线段树 + 区间合并）

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
Simone_chou·2014-07-23 23:00

UVA - 1416 Warfare And Logistics (最短路)

DescriptionThearmyofUnitedNationslaunchedanewwaveofairstrikesonterroristforces.Theobjectiveofthemissionistoreduceenemy'slogisticalmobility.Eachairstrikewilldestroyapathandthereforeincreasetheshippingc
u011345136·2014-07-20 18:00

la4080 Warfare And Logistics 枚举+最短路

   给一个图，求出任意两点的最短路之和ans1，和删除一条边和，可以得到的最大的任意两点间的最短路之和ans2，若两点不连通，则两点间最短距离视为l。第一想法就是枚举每条边，然后跑n次最短路，但这样的复杂度是1000*1000*100*log（100）,太大了..其实在固定起点，求出单元最短路的时候，同时可以求出单源最短路树，只有删除的边在树上的时候，源点到任一点的最短路才会有变化，所以在每次跑
yanglei040·2014-06-10 16:00

hdu 1540 Tunnel Warfare (set)

小记：平衡树或者线段树都可以思路：1,、平衡树解法：因为是从小到大排序好的，所以可以用到平衡树来解。每碰到一个要销毁的，就插入到平衡树，最开始插入一个0，和n+1，两个值，为了求解用的，这样我们可以知道，在平衡树里，是一个销毁的顺序表，例如0135912 n=11那么当我们要查6时，我们用lowerbound()方法可以求得在set里第一个大于等于6的位置是哪个，很明显是9那么我们再将其往回退一个
ljd4305·2014-05-17 21:00

HDU1540 Tunnel Warfare(线段树:维护最大连续子串)

HDU1540TunnelWarfare(线段树:维护最大连续子串)http://acm.hdu.edu.cn/showproblem.php?pid=1540分析:      首先先来分析题目中的3种操作:1.Dx:该操作就是单点更新2.Qx:该操作可以分解为查区间[1,x]的最大连续0后缀长L和区间[x,n]的最大连续0前缀长R,则R+L-1即为所求.有关前缀查询和后缀查询可以参考:http:
u013480600·2014-03-29 19:00

POJ 2892 Tunnel Warfare

题目大意：线段树区间查询题目，给出区间长度和截断的点，问当前点上未截断的区间最大是多少。未被截断的可以截断，截断的可以修复。解题思路：直接上线段树就行。更新的是点，查询的是区间~~下面是代码：#include constintMax=50005; structnode { intlsum,rsum,mnum,sum; }node[Max>1; if(p>1,ans=0; if(p=m-node[t
lin375691011·2014-03-05 20:00

poj 2892 Tunnel Warfare（线段树 单点更新 区间合并）

http://poj.org/problem?id=2892题意：有n个连续的村庄，编号1~n，有三种操作：DX：摧毁X村庄；R：修复后摧毁的村庄（后摧毁的先修复）；QX：询问与X村庄有直接或间接相连的村庄数。思路：与poj3667类似，都是求满足条件的连续最长区间，属于区间合并问题。不过这个相对简单，因为这个是单点更新，不用考虑延迟操作。求最长连续区间长度时，一般节点增加三个域，lx，rx，ax
u013081425·2014-02-16 20:00

HDＵ－１５４０　　　　　　　　　　Tunnel Warfare

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3419    AcceptedSubmission(s):1328ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunn
·2013-11-06 21:00

HDU1540：Tunnel Warfare(线段树区间合并)

ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends
libin56842·2013-11-03 15:00

Uva - 1416 Warfare And Logistics dijkstra维护..题目范围有误..

      题意:           给了一个无向图...问两两间最短距离之和为多少..当两点不可达时..那么令其距离为L...现在还能删去一条边..问所能得到的两两之和最大为多少...      题解:          先做N次dijkstra..记录每个点位源点的djikstra中有哪些边...并且得到原始状态下两两间距离之和...          然后就是枚举删哪条边...枚举一条边.
kk303·2013-10-23 23:00

hdu 1540 Tunnel Warfare(线段树区间统计)

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3293    AcceptedSubmission(s):1272ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunn
y5885922·2013-09-09 20:00

POJ 2892 Tunnel Warfare (SBT + stack)

题意：给定了初始的状态:有n个村庄连成一条直线，现在有三种操作：1.摧毁一个村庄2.询问某个村庄，输出与该村庄相连的村庄数量（包括自己）3.修复被摧毁的村庄，优先修复最近被摧毁的..............分析：用SBT做的话，摧毁村庄就插入，修复就移除，如果要询问的话：找到第一个大于等于该村庄编号和第一个小于等于该村庄编号的，等价于找到了联通在一起的村庄。朴素的做法可以set+stack+二分搞
paradiserparadiser·2013-08-26 14:00

China cyber-warfare translation

ComputerSecurityTheDragonandtheComputer:ChineseCyber-WarfareBy:PauloShakarian,Postedon:July31,2013Comments:0DearReaders,I’mhappytobewritingforElsevier’snewblogtointroducethebookIntroductiontoCyber-War
yxh1157686920·2013-08-26 10:40

UVA1416 Warfare And Logistics(LA4080)（最短路，5级）

 DescriptionThearmyofUnitedNationslaunchedanewwaveofairstrikesonterroristforces.Theobjectiveofthemissionistoreduceenemy'slogisticalmobility.Eachairstrikewilldestroyapathandthereforeincreasetheshipping
nealgavin·2013-07-07 17:00

hdu 1540 Tunnel Warfare （线段树维护左右最长连续区间）

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3076    AcceptedSubmission(s):1175ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunn
u010228612·2013-06-09 20:00

hdu1540&poj2892Tunnel Warfare(线段树单点更新)

->题目请戳这 和这->题目大意，给n个点表示n个村庄，一开始都是相连的，现在有3种操作：Qx，查询第与第x个村庄相连的村庄个数；Dx，摧毁掉第x个村庄；R 恢复刚摧毁的村庄。题目分析：每个点用2个状态表示，0表示被摧毁，1表示存在，因为有恢复操作，并且每次恢复上一个被摧毁的村庄，所以用一个栈存储所有被摧毁的村庄，每次R操作恢复栈顶村庄。这题关键是查询操作，如果查询的村庄x不存在，则没有村庄与之相
ophunter·2013-06-09 13:00

uva 1416 - Warfare And Logistics（dijkstra）

ThearmyofUnitedNationslaunchedanewwaveofairstrikesonterroristforces.Theobjectiveofthemissionistoreduceenemy'slogisticalmobility.Eachairstrikewilldestroyapathandthereforeincreasetheshippingcostofthesho
Wiking__acm·2013-03-14 20:00

POJ 2892 Tunnel Warfare 区间合并线段树

做法：hdu的较严格，加上while即可#include #include #include #defineleftl,m,xq; voidcut(intx,intlen) { if(cov[x]!=-1) { cov[x>1))*cov[x]; lsum[x>1); cov[x]=-1; } } voidpushup(intx,intlen) { lsum[x]=lsum[x>1))lsum[x
cqlf__·2013-03-13 23:00

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

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

Hdu 1540 && Poj 2892 Tunnel Warfare

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2480    AcceptedSubmission(s):923ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunne
Magic____·2012-10-03 21:00

HDU 1540 Tunnel Warfare（平衡树） 解题报告

一道看似线段树的题，用平衡树也破了。。。。/**题意：有N个村庄，相邻点相连，可以毁坏某个点或修复毁坏点，求某点的最大联通点数。*方法：平衡树。*分析：最最朴素的想法就是把破坏的村庄做一个标记，然后遇到Q的时候，就循环的找一*下答案，当然这么做肯定是会超时的设想一下，如果能够很快的找到距离某个点最近的*两个被破坏掉的点，那么答案就很容易得到了于是用到了平衡树，如果一个点被破坏，*则将这个点插入到平
CSUST_ACM·2012-09-20 20:55

HDU 1540 Tunnel Warfare（平衡树） 解题报告

一道看似线段树的题，用平衡树也破了。。。。/* *题意：有N个村庄，相邻点相连，可以毁坏某个点或修复毁坏点，求某点的最大联通点数。 *方法：平衡树。 *分析：最最朴素的想法就是把破坏的村庄做一个标记，然后遇到Q的时候，就循环的找一 *下答案，当然这么做肯定是会超时的设想一下，如果能够很快的找到距离某个点最近的 *两个被破坏掉的点，那么答案就很容易得到了于是用到了平衡树，如果一个点被破坏，
CSUST_ACM·2012-09-20 20:00

poj 2892 Tunnel Warfare

题目链接：http://poj.org/problem?id=2892题目大意：求与一个点连通的点数，即包含x的区间连续为1的长度。题目思路：我的做法是直接查（1，x）的右连续(大于0)+（x+1）的左连续，还有一种做法是直接查连续长度，需要讨论点在区间的位置。#include #include #include #include #include #include #include #inclu
Wings_of_Liberty·2012-08-18 20:00

hdu 1540 Tunnel Warfare（线段树 连续区间）

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2069    AcceptedSubmission(s):766ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunne
fp_hzq·2012-05-01 15:00

POJ2892地道战Tunnel Warfare(线段树)

点击打开题目链接对连续的村庄进行三种操作和问询Dx:The x-thvillagewasdestroyed.Qx:TheArmycommandsrequestedthenumberofvillagesthat x-thvillagewasdirectlyorindirectlyconnectedwithincludingitself.R:Thevillagedestroyedlastwasrebu
kksleric·2012-03-31 18:00

POJ2892 HDU 1540 Tunnel Warfare, 树状数组

利用树状数组的find_k_th实现找到sum为k的最小位置,  时间复杂度为O(log(n))/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-01-2922:22
neofung·2012-01-29 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他