E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Warfare
hdu 1540 Tunnel
Warfare
(单点更新,区间合并)
题意:给你n连成一条线的点,m个操作。Dx把第x个村庄破坏,Qx查询与第x个村庄直接和间接相连的村庄数目(包括它自己),R把最早破坏的一个村庄恢复。 除了下面的另一种方法外,现在再做的时候,想到了另一种方法,在查询的时候,更新查找到的范围的左右端点。/*代码风格更新后*/ #include #include #include #include usingnamespacestd; #def
shiqi_614
·
2011-09-25 21:00
struct
tree
cmd
query
Build
wine 运行Call of Duty Modern
Warfare
2以及starcraft2方法
必需条件:wine升级到1.3以上Linux已经正确安装显卡驱动其他需要东西:DirectX以及VC运行库这些东西请自己准备吧,不需要我一个一个说了然后关键是用wineregedit导入下面注册表:REGEDIT4[HKEY_CURRENT_USER\Software\Wine\Direct3D]"OffscreenRenderingMode"="pbuffer""RenderTargetLock
luozhuang
·
2011-08-16 13:00
poj 2892 || hdu 1540 Tunnel
Warfare
又是找区间最长的什么什么的。和hotel前期处理差不多。都需要记录从左边开始的连续的最大值,从右边开始的连续最大值,以及整个区间的最大值。不同的是,这个题的RD操作都是基于点的操作,所以不需要用lazy思想了,直接更新到底。至于查询,纠结了,参考了别人的代码,我发现我脑子还是有点转不过来哎。。。其实那种做法也想到了,就是感觉有点麻烦==。。。注意查询临界情况,已经摧毁的用栈存了即可。#includ
zxy_snow
·
2011-08-04 15:00
poj 2892 Tunnel
Warfare
查询从x开始向左右能到达的最大区间 线段树
DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends,everyv
kongming_acm
·
2011-08-01 16:00
hdu 1540 Tunnel
Warfare
做线段也做了不少题了,想看看自己什么水平,就随便找一道题来做,谁知,还是不行,最后还是去百度,goole了,看了别人的解题报告才知道自己是多么天真自己的方法一点好似不靠边,哎~~~~ 这题说是经典的说,特别是它的查询,觉得如果是自己从一片空白想出来还是真难的说,不过看别人的代码还是很容易理解的,继续努力!!!!!关键更新:tree[k].ml=max(max(tree[L].ml,tree[R].
HZXPH
·
2011-05-05 16:00
c
struct
百度
tree
search
insert
PKU 2892 Tunnel
Warfare
PKU2892TunnelWarfare题目链接:http://poj.org/problem?id=2892/**//*题意: 给出M(M using namespace std;#define maxn 50010enum eKind { EK_BLACK = 0, EK_WHITE = 1,};struct Tree { int root, l, r; int
英雄哪里出来
·
2011-04-07 12:00
poj2892——Tunnel
Warfare
...(poj可过,hdu过不去,郁闷!) #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define maxn 50005 int ans,n,m; int stack[maxn],top; class tree { public: int l,r,lx
44424742
·
2011-02-27 16:00
poj
HDOJ 1540 Tunnel
Warfare
线段树
HDOJ1540TunnelWarfare线段树题意:可以标记区间上某些节点或者取消标记,并查询与x连续的未被标记的结点数。这题和Hotel类似,由于换成了单节点操作,不需要区间操作的延迟标记,维护起来更方便。#include#includeusing namespace std;int const maxn=50010;#define LL(i) (i>1; build(l,mid,LL(
The Fourth Dimension Space
·
2010-10-30 10:00
HDU 1540 HDOJ 1540 Tunnel
Warfare
ACM 1540 IN HDU
MiYu原创,转帖请注明:转载自 ______________白白の屋 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1540题目描述:TunnelWarfareTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
ACM___________________________
·
2010-10-06 11:00
poj hdu Tunnel
Warfare
TunnelWarfareTimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:2814 Accepted:1044DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain
hqd_acm
·
2010-07-22 16:00
cmd
tree
iterator
query
input
Build
Call for Papers: Cyber
Warfare
and Nation States
allforPapersCyberWarfareandNationStates:Recentdevelopmentsinoffensiveanddefensivecapabilitiestoadvancenationalinterests23September2010,Canberra,AustraliaCallforpresentationsopenuntil10May2010.Download
wildsniper
·
2010-03-17 10:46
Security
职场
休闲
Cyber
Warfare
Call for Papers: Cyber
Warfare
and Nation States
allforPapersCyberWarfareandNationStates:Recentdevelopmentsinoffensiveanddefensivecapabilitiestoadvancenationalinterests23September2010,Canberra,AustraliaCallforpresentationsopenuntil10May2010.Download
wildsniper
·
2010-03-17 10:46
职场
Security
休闲
Cyber
Warfare
Quote from Call of duty: Mordern
warfare
2
"The more things change, the more they stay the same. Boundaries shift, new players step in; but power always finds a place to rest its head. We fought and bled along side the Russians; we should
iwindyforest
·
2010-02-26 12:00
REST
UP
SOAP
Go
单词速记5
.背口诀记单词 辞职不编software(软件) * 很多时间spare(剩余的) 把钓具来prepare(准备) 坐船忘带fare(船费) 引起一场
warfare
winyee
·
2009-08-26 11:00
thread
UP
笑话
阿里巴巴
bbs
HDOJ2009暑期集训公开赛(1)-BAPC2008
field=problem&key=HDOJ2009暑期集训公开赛(1)-BAPC2008&source=1 2904
Warfare
--------有代码但还未看2907DiamondDealer---
zixiaqian
·
2009-08-12 10:00
网络中心战
网络中心战(英语:Network-centric
warfare
,NCW),现多称网络中心行动(network-centric operations,NCO)是一种美国国防部所创的新军事指导原则,以求化资讯优势为战争优势
winder77
·
2009-02-20 13:44
职场
休闲
网络中心战
NCW
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他