随笔分类 -  bfs

Acwing 5475. 聚会 ( BFS )
摘要：https://www.acwing.com/problem/content/5478/ 输入样例1： 5 5 4 3 1 2 4 3 2 1 2 2 3 3 4 4 1 4 5 输出样例1： 2 2 2 2 3 输入样例2： 7 6 3 2 1 2 3 3 2 2 1 1 2 2 3 3 4 2 阅读全文
posted @ 2024-03-30 16:15 Vijurria 阅读(8) 评论(0) 推荐(0) 编辑
天梯赛练习题 L3-008 喊山（bfs）
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805050709229568 输入样例： 7 5 4 1 2 2 3 3 1 4 5 5 6 1 4 5 7 输出样例： 2 6 4 0 #include<bits 阅读全文
posted @ 2023-04-10 21:23 Vijurria 阅读(54) 评论(0) 推荐(0) 编辑
天梯赛练习题 L3-004 肿瘤诊断（bfs）
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805052626026496 输入样例： 3 4 5 2 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 阅读全文
posted @ 2023-04-10 20:39 Vijurria 阅读(55) 评论(0) 推荐(0) 编辑
Acwing 4708 . 立方体（三维bfs）
摘要：https://www.acwing.com/problem/content/4711/ 题目没什么难度，但是就是三维有些东西不经常定义记不住。写个题解记录一下吧 Acwing 1096.地牢大师 https://www.acwing.com/problem/content/1098/ 同为三维bf 阅读全文
posted @ 2022-10-27 20:36 Vijurria 阅读(35) 评论(0) 推荐(0) 编辑
ABC 272 D - Root M Leaper（bfs）
摘要：https://atcoder.jp/contests/abc272/tasks/abc272_d 所以一开始就写的是对的，但是就是判定条件的位置错了，我真的会被re七四 题目大意： 给个n*n的矩阵，每次我可以跳长*长+宽*宽==m^2的地方，也就是距离我根号m的点上 跳的到的地方输出最小步数，跳 阅读全文
posted @ 2022-10-09 15:24 Vijurria 阅读(106) 评论(0) 推荐(1) 编辑
ABC 235 D - Multiply and Rotate（bfs）
摘要：https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意： 给定一个数字x作为倍数，给定一个要从1变成的目标数字n。 有两种操作： 第一种是每次都可以*x； 第二种是在当前>10并且最后一位不为0的情况下，把数字的最后一位提前到第一位来形成一个新的 阅读全文
posted @ 2022-09-06 21:21 Vijurria 阅读(36) 评论(0) 推荐(0) 编辑
牛客小白月赛54 D-Word（最短路/bfs）
摘要：链接：https://ac.nowcoder.com/acm/contest/38457/D 题目描述 给你一个包含 n 个单词的单词表。你需要将单词 s 以如下操作转换成 t。 每次改变 s 的一个字母。你需要保证改变后的 s=t 或在单词表中出现过。 询问最小操作次数并输出方案。如果不能将 s 阅读全文
posted @ 2022-08-13 12:38 Vijurria 阅读(73) 评论(0) 推荐(0) 编辑
2022河南萌新联赛第（四）场：G.迷宫（bfs）
摘要：题目描述 迷宫由墙和路组成，大Z需要从 (1,1)开始出发走到 (n,m)，每走一步的时间是 1s，其中墙不能通过。 大Z发现在迷宫的路上长有神奇的花朵，吃了这种花朵可以让时间倒流 1s，每个花朵只能吃一次，且花朵状态不会跟随时间倒流。 现在大 Z 想让你计算他从 (1,1)走到 (n,m)所花费的 阅读全文
posted @ 2022-08-07 11:52 Vijurria 阅读(27) 评论(0) 推荐(0) 编辑