Warfare

HDU 1540 Tunnel Warfare（区间合并）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：给一个村子求直接和间接和它连着的村子有多少个思路：待测代码：#include #include #include #include #include #include #include #include #include #include #include constintinf=0x3f3
qq_25605637·2016-04-21 21:00

hdu1540 Tunnel Warfare 线段树区间合并

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6565    AcceptedSubmission(s):2527ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunn
EventQueue·2016-04-15 15:00

【poj 2892】Tunnel Warfare 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2892题意：【题意】有n个村庄进行m次操作，有三种操作Dx：表示摧毁一个村庄Qx：表示查询一个村庄左右连续的存在的村庄个数，若该村庄不存在为0R：表示修复上一个被摧毁的村庄【输入】第一行n，m接下来m行每行表示一个命令【输出】对于每次查询输出答案题解：每次二分查找从ｘ向左的第一个被摧毁的村庄位置，两边二分，需要用树状数组或线段树维护区
deritt·2016-04-06 10:23

【poj 2892】Tunnel Warfare 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2892题意：【题意】有n个村庄进行m次操作，有三种操作Dx：表示摧毁一个村庄Qx：表示查询一个村庄左右连续的存在的村庄个数，若该村庄不存在为0R：表示修复上一个被摧毁的村庄【输入】第一行n，m接下来m行每行表示一个命令【输出】对于每次查询输出答案题解：每次二分查找从ｘ向左的第一个被摧毁的村庄位置，两边二分，需要用树状数组或线段树维护区
DERITt·2016-04-06 10:00

【poj 2892】Tunnel Warfare 二分+树状数组

TunnelWarfareTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7576Accepted:3127DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.G
ALPS233·2016-04-06 10:00

【poj 2892】Tunnel Warfare　中文题意＆题解＆代码

TunnelWarfareTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7577Accepted:3128DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.G
WilliamCode·2016-04-06 10:00

Poj 2892 Tunnel Warfare

一段区间上有一段连续的房子，每次可以消灭一个房子，修复一个房子，询问某一个房子所在的区间的长度一个简单的线段树题用splay写的话也很简单的，因为能正好对应splay的一些基本操作(别人的板子是坠吼的#include #include #include #include #include usingnamespacestd; constintmaxn=51234; structNode{ Node
a1s4z5·2016-03-15 19:00

【POJ 2892】 Tunnel Warfare（树状数组+二分）

【POJ2892】TunnelWarfare（树状数组+二分）TimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7517 Accepted:3104DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastarea
ChallengerRumble·2016-02-27 13:00

【POJ 2892】 Tunnel Warfare（树状数组+二分）

【POJ2892】TunnelWarfare（树状数组+二分）TimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7517Accepted:3104DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareaso
A_LeiQ·2016-02-26 17:53

【POJ 2892】 Tunnel Warfare（树状数组+二分）

【POJ2892】TunnelWarfare（树状数组+二分）TimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7517 Accepted:3104DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastarea
ChallengerRumble·2016-02-26 17:00

poj 2892 Tunnel Warfare（线段树）

 TunnelWarfareTimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7499 Accepted:3096DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlai
hahalidaxin·2016-02-16 13:00

poj 2892 Tunnel Warfare（线段树）

 TunnelWarfareTimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7499 Accepted:3096DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlai
hahalidaxin·2016-02-16 13:00

hdoj 1540 Tunnel Warfare 【线段树 区间合并】

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6106AcceptedSubmission(s):2361ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfar
笑着走完自己的路·2016-01-09 02:55

HDU1540 Tunnel Warfare(线段树+set)

题目链接：HDU1540题意：题意是一条线上的点，Dx是破坏这个点，Qx是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。最近在做线段树的专题，碰巧做到了这题，自己没有想出思路，百度出来的题解也没有认真看。。这次回来又想了一下，查询最长连续点的个数，也就是查询其左右两边最近的破坏点的坐标，然后求差就是所求个数了。直接将破坏的数储存在数组二分不就出来结果了。写出来发现阳历不对，数组并
chaiwenjun000·2016-01-01 23:00

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540TunnelWarfareTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6065    AcceptedSubmission(s):2344ProblemD
qiqi_skystar·2015-12-17 10:00

hdu1540 Tunnel Warfare（线段树）

TunnelWarfareTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6052AcceptedSubmission(s):2340ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfar
d_x_d·2015-12-15 15:00

POJ2892 Tunnel Warfare （平衡树）

传送门思路：当炸掉一个城市的时候，就把这个城市放入平衡树中（最开始的时候放入n+1和0），查询的时候输出这个数的后继-前驱-1，这就是答案。代码（写的Splay）：#include #defineMAXN50005 structnode{ intv,ch[2],f; }t[MAXN]; intrt,sz,n,m; voidrot(intx) { inty=t[x].f,z=t[y].f; bool
geng4512·2015-11-22 16:00

warfare（最大生成树裸题）

                                                        &nbs
·2015-11-13 22:33

poj 2892 Tunnel Warfare

http://poj.org/problem?id=2892 此代码在POJ上能过 在hdu上过不了 题目大意： n个村庄相连  三种操作 D 摧毁一个村庄 Q 查询包括此村庄在内和此村庄直接和间接相连的村庄数 R 修复上一个被摧毁的村庄 Ttree 写的很烂呀 思路： 将摧毁的村庄插入二叉树中 每次询问 就查找它左边和右边最近被摧毁的村庄 就可以知道答案了 修复一
·2015-11-13 11:16

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

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-13 07:49

HDU 1540 Tunnel Warfare

线段树点修改+区间合并 对于如何查询连续某块的端点和长度还不太熟……但是属于经典常见操作。   1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 using namesp
·2015-11-13 05:36

hdu1540之线段树单点更新+区间合并

  Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit
·2015-11-13 02:27

poj 2892 &&hdu 1540 Tunnel Warfare

http://poj.org/problem?id=2892 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 51000 5 using namespace std; 6 7 int stack1[ma
·2015-11-12 23:31

4080 - Warfare And Logistics

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2081 解题：很暴力的spfa 压线过了。。 View Code #include<iostream> #include<cstdi
·2015-11-12 22:27

HDU 1540 Tunnel Warfare

线段树求一个点所处区间的最大连续长度，用lsum记录区间的左连续长度，rsum记录区间的 右连续长度，查询时判断p点处于左子树还是右子树，然后计算左子树的右连续长度+右子树 的左连续长度的和。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm&
·2015-11-12 22:33

POJ2892Tunnel Warfare （线段树）

http://poj.org/problem?id=2892 记录每个区间端点的左连续及右连续 都是单点更新 用不着向下更新 还简单点 找错找了N久 最后发现将s[w<<1|1]写成s[w<<1+1]了 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring
·2015-11-12 21:18

POJ 2892 Tunnel Warfare（线段树区间合并与查询）

题意： n个村庄，开始用地下通道连接，可以对其进行 D 摧毁，R 复原最近炸坏的通道，Q 查询 x 村庄所连接的通道数。 思路： 线段树区间查询，没什么特别的。同 HDOJ 1540 http://acm.hdu.edu.cn/showproblem.php?pid=1540 （注意：多个case）   #include <iostream>
·2015-11-12 17:44

POJ 2892 Tunnel Warfare || HDU 1540（树状数组+二分 || 线段树的单点更新+区间查询）

点我看题目 题意 ：N个村子连成一条线，相邻的村子都有直接的地道进行相连，不相连的都由地道间接相连，三个命令，D x，表示x村庄被摧毁，R  ，表示最后被摧毁的村庄已经重建了，Q x表示，与x直接或间接相连的村庄有多少个，当然包括他自己。 思路 ：这是一道用线段树，树状数组，还有STL都可以做的题。。。。因为用线段树的更新什么的太麻烦，。。。。。所以我用了树状数组 #inc
·2015-11-12 09:37

HDU1540 - Tunnel Warfare(单点修改&&区间合并)

题目大意 给定一个长度为n的全部为1的序列，可以对其进行以下三种操作： 1、D x 把第x个元素修改为02、Q x 查询包含第x个元素的全部为1的最长连续序列长度3、R: 把最后一次修改的元素还原为1 题解 比较水的区间合并问题~~O(∩_∩)O~~。维护两个域即可，即包含节点左端的全部为1的最长连续序列长度lsum，包含节点右端的全部为1的最长连续序列长度rsum，对于某个查询，假设m为节
·2015-11-11 17:16

HDOJ1540 - Tunnel Warfare 线段树区间合并

HDOJ 1540 题目大意：给定两个整数N，M, 其中N表示一共有N个村庄，M代表有M次操作，操作有以下： 1.    D x  销毁村庄x 2.    Q x  询问与村庄x相邻的村庄总数 3.    R     最近一次销毁的村庄得到重
·2015-11-11 17:15

POJ 2892 Tunnel Warfare (SBT + stack)

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

POJ 2892 Tunnel Warfare(树状数组+二分)

题目链接 二分求上界和下界，树状数组。注意特殊情况。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 #include <algorithm> 6 #include <ve
·2015-11-11 10:00

I - Tunnel Warfare HDU 1540（线段树+最大的连续区间）

I - Tunnel Warfare Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit
·2015-11-11 07:04

PKU 2892 [HDU 1540]

Tunnel Warfare 题型：线段树 描述：n个村子排成一条线，两两相邻，1.摧毁村子c，2.修复上一次摧毁的村子，3.问与村子c直接或间接相通的村子数 思路：对节点的操作，增加lx,rx域
·2015-11-11 05:19

I - Tunnel Warfare - hdu 1540（区间合并更新）

题意：在抗日战争期间，地道战在华北平原得到广泛的实施，一般而言，村庄通过一些隧道在一条线上连接，除了两端剩下的每个村庄都有两个相连。 侵略者会频繁的对这些村庄进行扫荡，并且摧他们的地道，当然八路军会把这一些已经被摧毁的村庄修复的，会优先修复最近被破坏的村庄。 分析：被这道题折磨了一上午啊，不过也学到了很多，尤其是这种涉及左右区间的。 **************************
·2015-11-11 04:40

HDU 1540 HDOJ 1540 Tunnel Warfare ACM 1540 IN HDU

pid=1540 题目描述: Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) &n
·2015-11-11 01:11

hdu1540-Tunnel Warfare （线段树区间合并）

题意：n个村庄，有三种操作，D x 破坏位置为x的村庄，R 修复上一次被破坏的村庄，Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之，区间合并。 ls[maxn]为当前节点左面的连续区间，rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include <set> 2 #include <map> 3 #i
·2015-11-10 22:49

Naval Simulation System

It: Simulates all Naval warfare areas with moderate to
·2015-11-09 12:43

PKU 2892 Tunnel Warfare

维护某个位置 i 左右可以到达的最大长度lx, ly，那么询问的输出为lx+ly-1（当然，如果 i 已经被标记（炸毁且尚未修复）输出0，这种情况加个判断）； 容易发现： 　　每次删除一个点时，这个点左边可以到达的所有点可以向右到达的最大长度要减去 ly，同理这个点右边的点可以到达左边的最大长度要减去 lx； 　　当修复一个点时，可以先询问它左（右）边的那个点的最大连通长度 lx（ly），那
·2015-11-08 17:18

【HDU】1540 Tunnel Warfare

1 #include<cstdio> 2 #include<stack> 3 #define MAXN 50010 4 #define MAX(a,b) ((a)>(b)?(a):(b)) 5 using namespace std; 6 stack<int>st; 7 struct node 8 { 9
·2015-11-08 17:21

hdu 1540 Tunnel Warfare

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-07 15:55

HDU 1540 Tunnel Warfare

该题与http://poj.org/problem?id=3667是同一类型的题目，这里就不多说了，因为HOTEL注释的比较详细。 #include<cstdio>#include<iostream>#include<vector>using namespace std;class Node {public: int l,r; int l_v
·2015-11-02 18:46

线段树专辑——hdu 1540 Tunnel Warfare

http://acm.hdu.edu.cn/showproblem.php?pid=1540 又是一道跟新查找最大了连续空余区间的题目，由于每次都是炸一个点和修复一个点，所以max_val域都省下了~ 由于题目只要求数目，无涉及节点的先后，所以查找的话随便怎么查吧，只要你别遗漏就好了 还有一个要注意的就是一个隧道是可以重复炸毁重复修复的~~ View Code 1 #incl
·2015-11-02 09:15

hdu 1540 Tunnel Warfare

线段树 题意：一个长度为n的线段，下面m个操作 D x 表示将单元x毁掉 R  表示修复最后毁坏的那个单元 Q x  询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0   要记录单元被损坏的顺序，用一个栈就好了，毁坏就入栈，修复就出栈 说说思路，最难的是查询一个点附近有那些的连接着的区间 这需要在线段树记录三个信息，tlen，ll
·2015-10-31 14:56

POJ 2892 Tunnel Warfare

POJ_2892     这个题目用splay去想还是比较直接的，但之所以感觉思路比较直接，也是因为前面又巩固、学习了一下线段树的一些对于区间合并的操作，更多的涉及线段树区间合并的题目可以参考胡浩的博客http://www.notonlysuccess.com/index.php/segment-tree-complete/。     当然，这个题目是可
·2015-10-31 11:50

HDU 1540 Tunnel Warfare（线段树，去最大连续区间）

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 11:44

HDU 1540 POJ 2892 Tunnel Warfare

#include < iostream > #include < algorithm > #include < stack > #define L(x) ((x) << 1) #define R(x) ((x) <&
·2015-10-31 10:50

Hdu1540Tunnel Warfare线段树

　　直接搞吧，就是用栈存复原点时要判下栈顶指针是否空。不然会wa在Hdu上。ps：打日本鬼子的题，必须ac啊 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <
·2015-10-31 09:11

UVA 4080 Warfare And Logistics 战争与物流 (最短路树，变形)

      题意：给一个无向图，n个点，m条边，可不连通，可重边，可多余边。两个问题，第一问：求任意点对之间最短距离之和。第二问：必须删除一条边，再求第一问，使得结果变得更大。   思路： 　　其实都是在求最短路的过程。 　　第一问可以floyd解决，也可以SSSP解决。注意是任意两个点，（a,b）和(b,a)是不同的，都要算。 　　第二问要
·2015-10-30 10:09

HDU 1540 Tunnel Warfare

Tunnel Warfare Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  HDU
·2015-10-28 08:12
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他