随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / DFS和BFS
摘要：https://leetcode.cn/problems/shortest-path-with-alternating-colors/?envType=study-plan-v2&envId=graph-theory 给定一个整数\(n\)，即有向图中的节点数，其中节点标记为\(0\)到\(n -
阅读全文
posted @ 2024-06-06 23:17
lipu123
摘要：【BFS】2023Q2-士兵突击 题目描述 在一个\(M \times N\)的街区中，有一个士兵\(S\)和一个敌人\(E\)， 标识\(X\)为无法通过的街区，标识\(B\)为可以通过的街区；士兵在一个单位时间内可以从一个街区移动到相邻的街区（士兵每次只能水平或者垂直方向移动一个街区）；士兵每次
阅读全文
posted @ 2024-05-23 17:01
lipu123
摘要：https://oj.algomooc.com/problem.php?id=6100 小明在梦中困在一个迷宫里了。迷宫太难了，小明发动特殊能力让迷宫变得简单起来。迷宫变成了一张有n个节点的有根树（根为1号节点）的结构，只能在一个节点往其儿子节点走，而当没有导向其他节点的路径存在时，即该节点没有儿子
阅读全文
posted @ 2024-04-27 16:14
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3515 题目描述 小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。 输入描述 第一行输入\(
阅读全文
posted @ 2024-04-20 21:47
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/76609/D 来源：牛客网 小红来到了一个 $n * m $ 的矩阵，她初始站在左上角，每次行走可以按“上下左右”中的一个方向走一步，但必须走到和当前格子不同的字符，也不能走到矩阵外。 小红想知道，从左上角走到右下角最少
阅读全文
posted @ 2024-03-13 10:49
lipu123
摘要：https://leetcode.cn/problems/count-pairs-of-connectable-servers-in-a-weighted-tree-network/description/ 给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n -
阅读全文
posted @ 2024-03-07 20:40
lipu123
摘要：https://leetcode.cn/problems/path-with-minimum-effort/description/ 你准备参加一场远足活动。给你一个二维\(rows x columns\)的地图\(heights\)，其中\(heights[row][col]\)表示格子\((ro
阅读全文
posted @ 2024-01-10 11:49
lipu123
摘要：使 X 和 Y 相等的最少操作次数 https://leetcode.cn/problems/minimum-number-of-operations-to-make-x-and-y-equal/description/ 给你两个正整数 x 和 y 。 一次操作中，你可以执行以下四种操作之一： 如果
阅读全文
posted @ 2024-01-08 21:29
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/72779/C 来源：牛客网 小红来到了一片沼泽地的岸边，她希望能通过这片沼泽地。 这个沼泽地地图用一个矩阵进行表示。1代表沼泽，0代表平地。小红刚开始在矩阵的左上角，她需要从右下角离开地图。已知进入地图和离开地图的时间可
阅读全文
posted @ 2024-01-02 20:37
lipu123
摘要：https://leetcode.cn/problems/shortest-bridge/description/ 给你一个大小为\(n \times n\)的二元矩阵\(grid\)，其中\(1\)表示陆地,\(0\)表示水域。 岛是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1
阅读全文
posted @ 2023-12-25 21:01
lipu123
摘要：在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。
阅读全文
posted @ 2023-12-14 10:50
lipu123
摘要：子集 给你一个整数数组\(nums\)，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
阅读全文
posted @ 2023-11-23 21:06
lipu123
摘要：题目描述 传送门 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前
阅读全文
摘要：题目链接 题目大意：给出一个n*m的矩阵，每个点都有一个颜色，颜色的种类不超过40种，如果想从一个点到达另一个点，有两种方法： 花费一个单位的时间从某种颜色闪现到相同的颜色 花费一个单位的时间走到相邻的格子中 现在给出 q 个询问，每次询问回答从起点到终点的最短时间 ，首先我们需要预处理出 dis[
阅读全文
摘要：题目链接 我们有一棵有根的树，有 N 个顶点，编号为 1,2,...,N。顶点 1 是根，顶点 i(2≤i≤N) 的父节点是顶点 Pi。您将收到 Q 查询。在第 i 个查询 (1≤i≤Q) 中，给定整数 Ui 和 Di，找到满足以下所有条件的顶点 u 的数量：顶点 Ui 在从 u 到根（包括端点）的
阅读全文
摘要：You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in the maze, and finally stop at some square. Each step,
阅读全文
摘要：这个好像就是解决连通块的一类的问题 例一： 农夫约翰有一片 N∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单
阅读全文
摘要：这个是一个模型，就是有建立一个超级源点，然后转化为最短路问题 就像上面的图一样就是，就是求右边的一个点到中间的5个点的最短距离，就是选择一个超级源点s,然后连接中间5个点和s他们的权值为0,然后跑一个最短路就解决了， 类似例题1： 视频连接 题目连接 栋栋最近开了一家餐饮连锁店，提供外卖服务。 随着
阅读全文
摘要：n个城镇编号1到n，中间有n-1通道长度都为1公里。 n个城镇共用k个警局，每个警局可以管理d公里以内的城镇治安。给出n个城镇的连接情况以及k个警局所在的城镇，问有多少城镇没有被任何一家警局管理。 样例中只有4号城镇没有被管理。 收起 输入 第1行：3个数n, k, d (2≤n≤10^5, 1≤k
阅读全文
摘要：传送门 Dima overslept the alarm clock, which was supposed to raise him to school. Dima wonders if he will have time to come to the first lesson. To do th
阅读全文
浙公网安备 33010602011771号