摘要：
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 $O(n\log n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std 阅读全文
posted @ 2022-07-26 21:24
空白菌
阅读(437)
评论(1)
推荐(1)
摘要：
题目链接 题目 见链接。 题解 知识点：BFS。 这道题求连接三个国家的最短路径长度。如果枚举每个点进行bfs，显然不可行，换种思路，从三个国家开始分别进行bfs是可以的。 注意一开始初始化两个距离数组要无穷大 （0x7f/3 ，除三是因为防止加起来炸了）。 国家是个连通块，而连通块内部是不算路径长 阅读全文
posted @ 2022-07-16 20:34
空白菌
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 $Sramoc(K ,M)$ 表示用数字 $0,1,2,3,4,...,k-1$ 组成的自然数中能被M整除的最小数。给定 $K,M$ $2\leq K\leq 10,1\leq M\leq 1000$ ，求 $Sramoc(K ,M)$ 。例如 $K=2,M=7$ 的时候, 阅读全文
posted @ 2022-07-16 19:58
空白菌
阅读(177)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered t 阅读全文
posted @ 2022-07-16 19:51
空白菌
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入描述 前4行表示玩具的初始状态，每行4个数字1 阅读全文
posted @ 2022-07-16 19:43
空白菌
阅读(80)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 今天是阳光明媚，晴空万里的一天，CSL早早就高兴地起床走出寝室到校园里转悠。 但是，等到他回来的时候，发现他的校园卡不见了，于是他需要走遍校园寻找它的校园卡。CSL想要尽快地找回他掉的校园卡，于是便求助于OneDay帮他一起找。 OneDay和CSL在同一已知的地点出发，并 阅读全文
posted @ 2022-07-16 19:29
空白菌
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的 阅读全文
posted @ 2022-07-16 19:12
空白菌
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代 阅读全文
posted @ 2022-07-16 18:21
空白菌
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接 题目 见链接。 题解 知识点：BFS。 这道题显然用BFS，但发现洋流方向会破坏时间的有序性，但注意到洋流时间花费是 $0$ ，因此只需要用双端队列即可，洋流方向扩展直接放队头，其他方向放队尾。 同样要注意时间线在本次就改变，因此锁点要在之后锁。 时间复杂度 $O(?)$ 空间复杂度 $O 阅读全文
posted @ 2022-07-16 18:13
空白菌
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入 阅读全文
posted @ 2022-07-16 18:04
空白菌
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号