蒟蒻orz

2021年1月23日

摘要：浅谈并查集 LaTeX\LaTeXLATEX 传送门定义并查集是一种树形的数据结构，它可以用于维护多个不相交集合的合并、查询操作。并查集通常以森林的形式维护。我们通常将每个集合看作是一棵有根树。基本操作合并对于每次合并元素 (x,y)(x, y)(x,y) 所在的集合的请求，我们分别找到阅读全文

posted @ 2021-01-23 14:49 蒟蒻orz 阅读(23) 评论(0) 推荐(0)

最短路径专题

摘要：最短路问题可以分类成两种： 1、单源最短路：给定源点 ss，试求 ss到图中任一顶点 vv的最短路长度。 2、多源最短路：求出任意一对顶点 (u, v)(u,v)之间的最短路距离。通常情况下，我们需要根据问题的不同需要选择不同的算法： 1、根据问题模型分类，求解单源最短路需要使用 Dijkstra 阅读全文

posted @ 2021-01-23 14:49 蒟蒻orz 阅读(34) 评论(0) 推荐(0)

最大黑区域

摘要：题目描述二值图像是由黑和白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积阅读全文

posted @ 2021-01-23 14:48 蒟蒻orz 阅读(122) 评论(0) 推荐(0)

砍伐树木

摘要：题目描述小华被大林叫去砍树，他需要砍倒 m 米长的木材。现在，小华弄到了一个奇怪的伐木机。伐木机工作过程如下：小华设置一个高度参数 h（米），伐木机升起一个巨大的锯片到高度 h，并锯掉所有的树比 h 高的部分（当然，树木不高于 h 米的部分保持不变）。小华就得到树木被锯下的部分。例如，如果一行树阅读全文

posted @ 2021-01-23 14:47 蒟蒻orz 阅读(52) 评论(0) 推荐(0)

2021年1月21日

迷宫(maze)

摘要：题目描述最近，小Y在玩一款迷宫游戏，游戏是在一个n*m的网络上进行的，每个格子可能是空地或者障碍物。游戏一开始，玩家控制的角色位于图中的某块空地上。在游戏过程中，玩家可以用上下左右键控制角色向相邻且没有障碍物的格子移动（当然，角色不能移动到地图之外，也不能对角线移动）。游戏的目标是收集地图上出现的阅读全文

posted @ 2021-01-21 20:01 蒟蒻orz 阅读(52) 评论(0) 推荐(0)

2021年1月19日

图的遍历（邻接表 | 链式前向星）

摘要：题目链接传送门先上题目（多多关注_qaq ）题目描述给出 NNN 个点，MMM 条边的有向图，对于每个点 vvv ，求 A(v)A(v)A(v) 表示从点 vvv 出发，能到达的编号最大的点。输入格式第 111 行，222 个整数 N,MN,MN,M。接下来 MMM 行，每行2个整数阅读全文

posted @ 2021-01-19 08:27 蒟蒻orz 阅读(28) 评论(0) 推荐(0)

2021年1月18日

跳石头

摘要：传送门先上题目（多多关注_qaq）题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度阅读全文

posted @ 2021-01-18 14:21 蒟蒻orz 阅读(28) 评论(0) 推荐(0)

公告