1540

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

HDU 1540 Tunnel Warfare

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

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

同 HDOJ 1540 http://acm.hdu.edu.cn/showproblem.php?
·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.
·2015-11-11 17:15

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

Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1540
·2015-11-11 07:04

PKU 2892 [HDU 1540]

Tunnel Warfare 题型：线段树 描述：n个村子排成一条线，两两相邻，1.摧毁村子c，2.修复上一次摧毁的村子，3.问与村子c直接或间接相通的村子数 思路：对节点的操作，增加lx,rx域，表示区间内最左边被摧毁的村子，和最右边被摧毁的村子，s表示区间内摧毁的村子总数。 重点在count()，统计相连村子数操作。根据父结点的两个孩子结点的 s 值，讨论各种可能情况。
·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

GTEST-ASSERT出错

ASSERT_TRUE(1==1); ASSERT_EQ(1,1); 会给出以下错误： "cfunctest_normal.cpp", line 121.9: 1540-0258
·2015-11-10 22:21

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

配置ini指定eclipse启动JDK版

eclipsemars1需要JDK1.7+解决方案： 改eclipse.ini配置文件  -startupplugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540
阿彬·2015-11-10 14:00

【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 K (Java/Others)Total Submission(s): 2273    Accepted Submission(s): 837 Pro
·2015-11-07 15:55

PHP用CURL伪造IP和来源

阅读原文：http://yzswyl.cn/blread-1540.html 1.php代码： $ch = curl_init(); curl_setopt($ch, CURLOPT_URL,
·2015-11-07 14:42

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

银河英雄传说 （codevs 1540） 题解

【问题描述】     公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。     宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。  &
·2015-11-02 17:23

线段树专辑—— hdu 2871 Memory Control

和pku 3667、hdu 1540一样的过程 2、Free X，释放第x个记忆片段，所
·2015-11-02 09:16

线段树专辑——hdu 1540 Tunnel Warfare

pid=1540 又是一道跟新查找最大了连续空余区间的题目，由于每次都是炸一个点和修复一个点，所以max_val域都省下了~ 由于题目只要求数目，无涉及节点的先后，所以查找的话随便怎么查吧，只要你别遗漏就好了
·2015-11-02 09:15

让寒冬不再对你动手动脚，MaxMara全新货品温暖这个冬天

PENNYBLACK修身夹克原价3380元现价1690元没有什么比一件皮衣更能抵挡瑟瑟寒风MARELLA宽松羊毛毛衣原价3080元现价1540元宽松舒适的，高级羊毛手感极佳，休闲生活不二之选MaxMara
北京赛特奥莱·2015-11-02 00:00

hdu 1540 Tunnel Warfare

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

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

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2396    Accepted Submission(s): 886 Pro
·2015-10-31 11:44

HDU 1540 区间合并线段树

题目大意： 就是给定一堆位置，进行删除还原，最后找到 t 位置上的最大连续位置   1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std; 6 const int N = 50005;
·2015-10-31 10:11

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

HDU 1540 Tunnel Warfare

Original ID:  1540 64-bit integer IO format: %I64d      Java c
·2015-10-28 08:12

Tunnel Warfare（hdu1540 线段树）

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3412    Accepted Submission(s): 1323 Problem De
·2015-10-27 14:46

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

pid=1540 Description During the War of Resistance Against Japan, tunnel w
·2015-10-23 09:02

switch case 中定义变量

  刚刚又报了一个：1540-0246 (S) The "case" statement bypasses the initialization of "CString
·2015-10-23 08:17

HDU-1540 Tunnel Warfare 线段树

pid=1540 题义是对于一段线段，D x 表示破坏x点，R 表示回复最近一次被破坏的点，Q x表示询问以x点为中心的两头的最长的连续区间。
·2015-10-21 11:40

“ASP.adduser_aspx.GetTypeHashCode()”: 没有找到适合的方法来重写

编译器错误信息: CS0115: “ASP.管理员模块_帐户信息管理_aspx.GetTypeHashCode()”: 没有找到适合的方法来重写源错误: 行 1540:  
·2015-10-21 11:49

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

pid=1540题意：有n个相邻的村子，D操作将该村子与左右的连接切断，R操作是将上次切断的道路恢复，Q操作是询问包括x在内的连续的村子思路：线段树区间合并，和hotel不一样的是这题是单点更新，更新大同小异
csdn364988181·2015-09-01 00:00

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

MemoryLimit:65536/32768K(Java/Others)                                                            链接：hdu1540
ACMore_Xiong·2015-08-10 13:00

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

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

hdu 1540 Tunnel Warfare

pid=1540TunnelWarfare（区间合并更新）TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others
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

HDU 1708 简单dp问题 Fibonacci String

32768/32768 K (Java/Others)Total Submission(s): 4568    Accepted Submission(s): 1540
·2015-07-22 19:00

启动eclipse时，提示Failed to create Java Virtual Machine.错误

eclipse安装目录下的eclipse.ini配置文件，打开如下： -startup plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540
aaron1112·2015-07-07 21:00

【转】中国网络广告行业年度监测报告

2014年网络广告市场规模达1540亿根据艾瑞咨询发布的2014年度中国网络广告核心数据，国内网络广告市场规模达到1540亿元，同比增长40.0%，与去年保持相当的增长速度。在持续几年保持高速
但斌·2015-05-03 03: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

tc使用的例子

网卡出口带宽限制为100Mbit这个就可以用无分类qdisc来做tc�Csqdisclsdeveth1tcqdiscadddeveth1roottbf rate200kbitlatency50ms burst 1540
nginx2012·2014-10-27 19:00

HDU 1540 Tunnel Warfare（线段树）

HDU1540TunnelWarfare题目链接题意：n个村庄连成一排，有3种操作Dx破坏x村庄R恢复上一个被破坏的村庄Qx询问x村庄所在连续村庄长度思路：线段树的区间合并，记录区间左边，右边连续，和区间最大连续
u011217342·2014-10-13 22:00

hdu 1540 Tunnel Warfare(线段树)

题目链接：hdu1540TunnelWarfare题目大意：有连续的N个城镇，三种操作：Dx：第x城镇被破坏Qx：插叙第x城镇所在联通块有多少个城镇没有被破坏R：修复最后一个被破坏的城镇解题思路：线段树区间合并
u011328934·2014-10-03 10: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

微博亏损为什么没人在乎？

不过微博并没有实现盈利，净亏损1540万美元，较上年同期收窄了56%。要是一年前，微博亏损这件事肯定要被大家拿出来说道说道。这一次奇怪的事情是，没人在乎这事儿了。
itwriter·2014-08-19 14:00

hdu 1540 Tunnel Warfare【线段树】

pid=1540题目大意：抗日战争时期，各村庄被一条地道连接着（村庄排在一条线上），有三种操作：第一种：某村庄被敌军摧毁；第二种：修复上一个被摧毁的村庄；第三种：查询与该村庄直接或间接链接的村庄有多少个
u013912596·2014-08-02 16:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他