CAVE

bzoj2049【SDOI2008】Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 5847  Solved: 2677[Submit][Status]
AaronGZK·2016-03-10 21:00

多线程实现汽车过山洞问题

privateStringname;//汽车名privateObjectcave;//要过的山洞publicCar(Stringname,Objectcave){this.name=name;this.cave
懵智的大仁哥·2016-03-04 22:03

bzoj2049 [Sdoi2008]Cave 洞穴勘测 link cut tree入门

linkcuttree入门题首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……)突然发现linkcuttree不难写。。。说一下各个函数作用：boolisroot(intx):判断x是否为所在重链(splay)的根voiddown(intx):下放各种标记voidrotate(intx):在x所在重链(splay)中将x旋转到fa[x]的位置上voidsplay(intx)
HugeGun·2016-03-02 20:00

bzoj2049 LCT入门

2049:[Sdoi2008]Cave洞穴勘测TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 5728  Solved: 2607[Submit][Status]
__560·2016-03-01 17:00

BZOJ2049Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:5673Solved:2577Description辉辉热衷于洞穴勘测。
DCrusher·2016-02-27 21:31

【BZOJ2049】[Sdoi2008]Cave 洞穴勘测【Link-Cut Tree】

就不发题意了...LCT模板题，和http://www.spoj.com/problems/DYNACON1/一样，但是不卡常数。并查集做法见：http://blog.csdn.net/braketbn/article/details/50733104数组：#include #include usingnamespacestd; constintmaxn=100005; intn,m,son
BraketBN·2016-02-24 19:00

[BZOJ2049] [Sdoi2008]Cave 洞穴勘测

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2049题目大意支持删边+连边+查询是否连通题解LCT～const maxn=10050; var son:array[0..maxn,1..2]oflongint; fa,rev:array[0..maxn]oflongint; i,j,k:longint; n,m,a,b:longint; c
slongle_amazing·2016-02-21 21:00

bzoj 2049: [Sdoi2008]Cave 洞穴勘测

TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 5550  Solved: 2510[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通
CXCXCXC·2016-02-15 12:00

UVA1442 Cave

题解：从左往右扫描，初始时设水位level=s[0]，然后依次判断各个位置[i,i+1]处的高度1.如果p[i]>level，说明水被隔绝了，需要把level提升到pi2.如果s[i] #include #include #include #include #include #include #include #include #include #include #include #include
qq_21057881·2016-01-19 20:00

BZOJ 2049 [Sdoi2008]Cave 洞穴勘测

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 [分析]这题仍然也是不需要转化模型的单纯维护森林的问题[因为两点之间至多一条路径嘛]．所以仍然是考验LCT的代码与重要函数的实现．这次主要进行的操作多了Cut(u,v)＼Link(u,v)＼Query(u,v)分别作用是删除边(u,v),连接边(u,v)，判断两点是否在同一棵树中[在
诚叙·2016-01-13 21:00

bzoj2049: [Sdoi2008]Cave 洞穴勘测

题目链接bzoj2049题意初始时给定一个n个点的森林，支持3个操作。Connectxy：将x与y间连一条边。保证连边之后任然是一颗树。Destroyxy:将x与y间的边删去。保证x与y有边相连。Queryxy:询问x与y是否联通。N #include #include #include usingnamespacestd; #definemaxn10100 intson[maxn][2],f[
zmh964685331·2016-01-10 19:00

bzoj 2049(link cut tree)

2049:[Sdoi2008]Cave洞穴勘测TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 5354  Solved: 2402[Submit][Status]
M_AXSSI·2016-01-10 15:00

【bzoj2049】[Sdoi2008]Cave 洞穴勘测 动态树

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因
LOI_DQS·2016-01-04 10:00

2049: [Sdoi2008]Cave 洞穴勘测

完了真不会写LCT了。。。。。。。还是去做几个树剖压压惊#include #include #include usingnamespacestd; constintN=10000+5; intfa[N],ch[N][2],st[N]; boolrev[N]; inlineboolisroot(intx){ returnch[fa[x]][0]!=x&&ch[fa[x]][1]!=x; } void
nlj1999·2015-12-16 19:00

POJ 1613/ZOJ 1791 Cave Raider(bellman-ford)

链接:http://poj.org/problem?id=1613这题被无向边坑了很久，wa了好多次，最后从有向边改成无向边就过了。样例解释：2212 12541014202430 1262102230第一行表示：2个点，2种边，起点，终点第二行的125表示从1到2，权值为5（当然，这是无向边，反方向也是），后面的4,10,14,20,24，30分别表示开启和关闭，这里的就是：4时刻关闭，10时刻
xtttgo·2015-11-19 22:00

CodeForces 540C Ice Cave (BFS)

 http://codeforces.com/problemset/problem/540/CIceCaveYouplayacomputergame.Yourcharacterstandsonsomelevelofamultilevelicecave.Inordertomoveonforward,youneedtodescendonelevellowerandtheonlywaytodothisi
w144215160044·2015-11-19 20:00

【BZOJ】2049: [Sdoi2008]Cave 洞穴勘测（lct/并查集）

http://www.lydsy.com/JudgeOnline/problem.php?id=2049 bzoj挂了。。在wikioi提交，，1A～写lct的速度越来越快了～都不用debug～～ 新学习了换根操作及link cut的换根操作～很简单的。到时候我开专题再说吧。 （军训终于完了T_T #include <cstdio> #include <cst
·2015-11-13 11:57

POJ 2762 Going from u to v or from v to u? （Tarjan） - from lanshui_Yang

Description In order to make their sons brave, Jiajia and Wind take them to a big cave.
·2015-11-13 00:35

【BZOJ2049】【LCT】Cave 洞穴勘测

Description 辉 辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通 道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些 通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不
·2015-11-11 19:27

[LOJ 1030] Discovering Gold

32768KB      64bit IO Format:%lld & %llu Description You are in a cave
·2015-11-11 19:48

Ice Cave

  题目传送门 1 /* 2 题意：告诉起点终点，踩一次, '.'变成'X'，再踩一次，冰块破碎，问是否能使终点冰破碎 3 DFS：如题解所说，分三种情况：1. 如果两点重合，只要往外走一步再走回来就行了；2. 若两点相邻， 4 那么要不就是踩一脚就破了或者踩一脚走开再走回来踩一脚破了；3. 普通的搜索看是否能到达， 5 若能还是要讨论终点踩几脚的问题:) 6
·2015-11-11 18:45

bzoj 2049 Cave 洞穴勘测(LCT)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud   动态树入门题，不需要维护任何信息。 我用的是splay，下标实现的lct。   1 #include <iostream&g
·2015-11-11 02:20

codeforces 540 C Ice Cave【BFS】

题意：给出一个n*m的矩阵，“.”代表完整的冰，“X”代表破碎的冰，现在为了前进，需要掉下去一层，唯一的方法就是从破碎的冰上面掉下去 然后给出起点还有终点，问能否可达 即为到达终点的时候，终点必须是破碎的冰，这样才能够保证只掉了一层 然后这个也说明了节点该怎么扩展，如果当前跳到的点是"X"（破碎的冰）,且当前点不是终点，那么这个点就不用加入队列了（因为它还没有到达终点就落
·2015-11-03 21:27

@font-face usage

If you haven’t been living in a cave for the past few months, you will have heard lots of talk about
·2015-11-03 21:35

【bzoj4151】 [AMPPZ2014]The Cave

不错的题，想了挺久的。不妨把点1设为根节点。对于每个限制，到达ai→bi这条路径的距离一定不大于某个数，在根节点确定的情况下，第i个限制的距离最大就是max{0,dist[ai]+dist[bi]−di2}以内，其中dist表示该点到根节点的距离。这就可以转化成类似一堆已知某个端点的线段求某个交点的问题。于是先取限制距离最大的线段上的点，然后一路往上跑直到某个点刚好满足限制，对于这个点再判断一下是
GEOTCBRL·2015-11-02 19:00

WordPress 多个安全漏洞

更新时间： 2013-02-21 危害等级：   漏洞类型：   威胁类型： 远程 CVE编号： CVE-2013-0236 漏洞来源： Jon Cave
·2015-11-02 14:37

WordPress 多个安全漏洞

2013-01-30 更新时间： 2013-01-30 危害等级：   漏洞类型： 输入验证 威胁类型： 远程 CVE编号：   漏洞来源： Jon Cave
·2015-11-02 14:26

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测( LCT )

LCT.... --------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<iostream>
·2015-11-01 14:35

UVa 1442 (线性扫描) Cave

对于一个水坑，水平面肯定是相等的。(废话，不然为什么叫水ping面) 因为水面不能碰到天花板，所以将水面向两边延伸要么碰到墙壁要么延伸到洞穴外面去。 设h(i)表示向左延伸不会碰到天花板的最高水平面，可以线性从左往右扫描计算出来。 用level标记当前水平面高度，level初始为s[0] 如果p[i] > level，说明水遇到墙壁了，需要把水面提到p[i]上来 如果s[i
·2015-11-01 14:26

ice cave

Your character stands on some level of a multilevel ice cave.
·2015-11-01 11:20

poj 1613 Cave Raider

Cave Raider Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 551   Accepted
·2015-10-31 15:58

Ice Cave BFS

Ice Cave Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/540/problem
·2015-10-31 08:02

LightOJ1030 Discovering Gold 概率DP 水题

nbsp;     64bit IO Format:%lld & %llu   Description You are in a cave
·2015-10-28 08:04

Codeforces 301_div.2_Ice Cave（BFS走冰块）

nbsp;                          Ice Cave
·2015-10-27 11:45

POJ-1613 Cave Raider 最短路

题意：点与点之间有多条路，并且路是按时开放的，因此需要在边上记录更多的信息。读取一行数时不知道有stringstream类。 代码如下： #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <queue>
·2015-10-21 11:53

推荐个厉害的引擎unigine

多通道图像生成-UNIGINE2允许通过多通道对相同场景进行同步渲染；支持多重输出和边缘融合-支持CAVE，圆拱型，圆柱型投影模式，以及自定义的监视墙技术。
由泥青·2015-10-09 18:00

BZOJ 2049([Sdoi2008]Cave 洞穴勘测-LCT)[Template:LCT]

2049:[Sdoi2008]Cave洞穴勘测TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 4809  Solved: 2141[Submit][Status]
nike0good·2015-08-29 20:00

【LCT】【SDOI 2008】【bzoj 2049】Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MB Submit:4805Solved:2139 Description辉辉热衷于洞穴勘测。
morestep·2015-08-27 15:00

【SDOI2008】【BZOJ2049】Cave 洞穴勘测

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因
CreationAugust·2015-08-16 13:00

BZOJ 2049 [Sdoi2008]Cave 洞穴勘测 LCT

题意:链接方法:LCT解析:搞了一下午的LCT，这道题就当做第一道模板？题。然后大概写个理解总结什么的。首先！splay不要写挂！不要写挂！然后对于这道题。没有什么奇怪的操作。只有两个操作，将两个节点连起来，将两个节点之间的连边断开。每一次询问，询问两个节点是否连通。听起来挺简单的，一下子就想到了并查集有没有！然而发现并查集并不可以搞。也许是我太弱，但是我真的不会并查集的分割。所以还是老老实实来想
wzq_QwQ·2015-08-07 20:00

540C： Ice Cave

题目链接 题意： n*m的地图，'X'表示有裂痕的冰块，'.'表示完整的冰块，有裂痕的冰块再被踩一次就会碎掉，完整的冰块被踩一次会变成有裂痕的冰块， 现在告诉起点和终点，问从起点能否走到终点并且使终点的冰块碎掉。不能原地跳。起点和终点可能会在同一个位置。 解题思路： 在只走‘.’的情况下把终点的冰踩碎   输入n*m的矩阵 以及走的开始和终点位置 在开始点，上下左右找‘
·2015-07-25 20:00

ICE CAVE（BFS搜索（模拟））

Your character stands on some level of a multilevel ice cave.
·2015-07-24 20:00

BFS学习 Codeforces 301_div.2_Ice Cave

C.IceCavetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouplayacomputergame.Yourcharacterstandsonsomelevelofamultilevelicecave.Inordertomoveonforward,youn
basasuya·2015-07-17 16:00

CF Ice Cave

分析：题意就和迷宫问题差不多，'X'的只能走一次，第二次就掉下去了，而我们要掉到终点，所以如果我们走到终点处是'.'就要再走一次才能掉下去，用BFS走一下就可以了。#include intsx,sy,ex,ey,n,m,f; charmap[505][505]; intdx[4]={1,-1,0,0}; intdy[4]={0,0,1,-1}; struct { intx; inty; }q[50
ZengAMing·2015-05-24 21:00

Ice Cave（bfs）

我了个草，这个题明明bfs不知道谁挂了个dfs+剪枝的标签。。。从起点bfs一步一步搜，碰到X判断是不是终点，如果是终点就结束，如果为‘.',那么把该位置改成X，坐标入队。#include #include #include #include #include usingnamespacestd; constintmaxn=505; constintdir[4][2]={{0,1},{1,0},{
u013451221·2015-05-15 11:00

Ice Cave

1.题目描述：点击打开链接2.解题思路：本题利用BFS解决。由于行走的时候有两种情况，当遇到‘X'时会掉到下一层，当遇到’.'时还在本层，只不过’.'要变为'X'。那么直接用BFS进行搜索即可。如果遇到了’X'，只需要判断是不是终点即可，否则跳过，如果遇到了‘.'，那么将它改为‘X'，并入队列即可。比赛时我一直在DFS和BFS之间徘徊不定，但其实不难发现，如果用DFS的话，可能有走不动的情况，需要
u014800748·2015-05-01 13:00

Ice Cave BFS

C.IceCavetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouplayacomputergame.Yourcharacterstandsonsomelevelofamultilevelicecave.Inordertomoveonforward,youn
u013532224·2015-05-01 11:00

CDMA2000系统中的鉴权分析

机卡分离的cdma20001x网络在空中沿用了2G的安全机制，采用了基于CAVE(Cel
World_2015·2015-04-19 18:47

【动态树】 BZOJ 2049 Cave 洞穴勘测

动态树模板题。。。涉及到的就是cut，link和findroot#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm2000005 #defineeps1e-
blankcqk·2015-01-21 20:00

【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 3215  Solved: 1449[Submit][Status]
Regina8023·2014-12-12 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他