摘要：
题目链接 题目 见链接。 题解 知识点：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)
摘要：
题目链接 题目 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + 阅读全文
posted @ 2022-07-16 17:50
空白菌
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 已知有两个字串 A, B及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在A中的子串 A1可以变换为 B1、A2可以变换为 B2 …。 例如：A＝'abcd' B＝'xyz' 变换规则为： ‘abc’->‘xu’ ‘ud’->‘y’ 阅读全文
posted @ 2022-07-16 17:28
空白菌
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 slidi 阅读全文
posted @ 2022-07-16 17:16
空白菌
阅读(56)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 返回最少需要 阅读全文
posted @ 2022-07-16 16:46
空白菌
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符 阅读全文
posted @ 2022-07-16 16:34
空白菌
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个 $n \times n \times n$ 的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy 阅读全文
posted @ 2022-07-16 16:23
空白菌
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beaston 阅读全文
posted @ 2022-07-16 16:13
空白菌
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。 即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。传动比为 阅读全文
posted @ 2022-07-16 16:01
空白菌
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 Farmer John is decorating his Spring Equinox Tree (like a Christmas tree but popular about three months later). It can be modeled as a ro 阅读全文
posted @ 2022-07-16 15:08
空白菌
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。 阅读全文
posted @ 2022-07-16 14:45
空白菌
阅读(77)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss 阅读全文
posted @ 2022-07-16 02:08
空白菌
阅读(342)
评论(0)
推荐(1)
浙公网安备 33010602011771号