题解：从左往右扫描，初始时设水位level=s[0]，然后依次判断各个位置[i,i+1]处的高度1. 如果p[i] > level，说明水被隔绝了，需要把level提升到pi2. 如果s[i] < level，说明水位太高，碰到天花板，需要把level降低到si3. 位置[i,i+1]处的水位就是扫描到位置i时的level代码#include <cstdio>
#inclu
原创
2023-06-12 14:12:02
6阅读
Cave RaiderTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 551Accepted: 171DescriptionAfkiyia is a big mountain. Inside the mountain, there are many caves. These caves are connected by tunnels. Hidden in one of the caves is a terrorist leader. Each tunnel connects two caves. There could be
原创
2021-07-29 16:22:40
98阅读
Nick Cave(尼克·凯夫)生日为1957-09-22，澳洲人，居住于澳大利亚，但从未因此沾染上丝毫澳洲清新吉它派乐队的蛛丝马迹。相反，在NICK CAVE的思想或是音乐世界中却是带着深沉的德国文化血统，而其乐队“THE BAD SEEDS”成员BLIXA BARGELD就是德国八十年代享负盛名的工业噪音头子EINSTURZENDE NEUBAUTEN 的灵魂人物。在他的音乐里处处散发着一种无
转载
精选
2008-11-13 21:33:09
700阅读
1评论
题中所给的判定条件似乎比较神奇，那么用严谨的话来说就是对于两个格子(x,y)和(x',y')，如果满足：1.$x\le x'$；2.从(x,y)通过x,x+1,……,n行，允许向四个方向走，不允许经过石头的位置/画外，可以到达(x',y')若(x,y)有水，那么(x',y')也有水这个性质似乎并没有
转载
2020-01-30 21:48:00
40阅读
2评论
树形DP
转载
2020-06-26 16:50:00
25阅读
电脑假死机解决方法在使用电脑的时侯是不是有遇到过这种情况，电脑出现假死状态，桌面图标全不见了，任务栏也看不见了，电脑就和下图一样，右键也不能够点击，几乎会都不能做了。这种情况其实是explorer.exe进程卡死造成的。很多人在这种情况下会按电脑主机上的复位键或者电源键强制关机或重启。其实出现这种情况实其只要重新启动一下explorer.exe就行了。 Explorer（资源管理器）假
转载
2024-03-22 07:57:25
24阅读
XXX.[HDU3151]Cave Crisis 一眼看上去跟XII.[ABC181F]Silver Woods完全一致，因此考虑一样的思路。 于是我们现在问题变为求出两个多边形间的距离。 首先先考虑如何判断它们是否有交。有交只有一种可能，就是边有交。于是我们枚举两个多边形所有的边，然后判断它们是否
转载
2021-04-05 21:00:00
196阅读
对于一个水坑，水平面肯定是相等的。(废话，不然为什么叫水ping面)因为水面不能碰到天花板，所以将水面向两边延伸要么碰到墙壁要么延伸到洞穴外面去。设h(i)表示向左延伸不会碰到天花板的最高水平面，可以线性从左往右扫描计算出来。用level标记当前水平面高度，level初始为s[0]如果p[i] > ...
转载
2015-04-19 16:36:00
138阅读
2评论
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那...
转载
2017-06-28 09:37:00
63阅读
2评论
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那...
转载
2017-06-28 09:37:00
39阅读
2评论
http://codeforces.com/problemset/problem/922/Cn对1到k取余 问能否得到k个不同的数n%1==0 => n%2==1 => n%3==2 => ... => n%k==k-1n=2*a-1=3*b-1= ... =k*z-1即判断n+1是否为1到k的lcm的倍数 lcm接近指数增长 超过n直接输出no#include &
原创
2022-06-16 00:52:41
70阅读
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集（人人都会想到的吧……囧），但不知道应该如何处理destroy操作……其实 make操作的实质就是：把x节点到其所在集合代表元的路上所有有向边都反过来，然后就可以处理本体所需的所有操作了（自己想想为何）。代码： 1 var... Read More
转载
2014-06-19 14:41:00
39阅读
2评论
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这
转载
2018-01-19 18:20:00
81阅读
2评论
前言 某次模拟赛的 \(D\) 题。这道题……说实话，我赛时看到的时候已经只剩一个小时了。果断放弃去对拍，前三题真的太不稳了。不过 \(AC\) 后再回来看，其实赛时如果给我三个小时，我也未必能够做出正解，大概只能拿几档暴力的部分分。这道题赛后也是看了题解才能 \(AC\) ，不得不感慨大佬就是能把 ...
转载
2021-07-24 23:40:00
115阅读
2评论
题意：给定 n * m的矩阵，让你并给定初始坐标和末坐标，你只能走'.'，并且走过的'.'都会变成'X'，然后问你能不能在末坐标是'X'的时候走进去。 析：这个题，在比赛时就是没做出来，其实是一个水题，但是我理解错了意思，让下面提示的第一组样例给搞乱。 思路应该是这样的，从开始坐标BFS末坐标，把经
转载
2016-07-25 11:25:00
51阅读
2评论
题目链接：https://vjudge.net/contest/226823#problem/C You play a computer game. Your character stands on some level of a multilevel ice cave. In order to m
转载
2018-05-05 17:38:00
138阅读
2评论
"嘟嘟嘟" 看完题后突然想起jf巨佬的话：“看到曼哈顿距离就想转切比雪夫距离。” 于是我就转换了一下。 然后问题变成了求 $$max_{i, j \in n} \{ max \{ |x_i x_j|, |y_i y_j| \} \}$$ 令差最大，只要分别找出$x, y$的最小值和最大值即可。 $O
原创
2021-05-29 20:19:51
144阅读
动态树模板题。。。涉及到的就ude #include #include #include #include #define maxn 2000005#define
原创
2023-07-05 19:53:46
53阅读
LCT 哦……LCT的一道更水的裸题，适合学习access，link，cut等基本操作（其实这三个不是在一个层面上的？不要在意这些细节……） 1 /************************************************************** 2 Prob...
原创
2021-08-04 13:57:44
93阅读
多输入通道（互相关）例如彩色图像具有标准的RGB通道来代表红、绿和蓝。当我们添加通道时，我们的输入和隐藏的表示都变成了三维张量。例如，每个RGB输入图像具有3×h×w3×h×w的形状。将这些张量ci连结在一起可以得到形状为ci×kh×kw的卷积核。由于输入和卷积核都有ci个通道，我们可以对每个通道输入的二维张量和卷积核的二维张量进行互相关运算，再对通道求和（将ci的结果相加）得到二维张量。这是多通
转载
2023-12-06 21:04:31
75阅读
