![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 62
蒻蒻
萌新一枚
展开
-
AtCoder D - Multiply and Rotate
题目地址:D - Multiply and Rotate题意如上图所示:思路 + 代码我们采用bfsbfsbfs搜索的方法,同时我们可以保证第一次到达目的数字时的步数就是答案所需的最小操作次数,因为bfsbfsbfs是一层一层进行搜索的。但是我们需要注意这道题中的一些细节问题:对于题目当中的第二个操作,我们在移位变换的过程中要避免循环到同一个数字,所以我们可以定义一个数组来标记该数字。对于每个操作,我们需要判断操作以后的数字是否有意义。当操作后的数作为字符串时的长度小于等于NNN作为字符.原创 2022-02-26 19:37:54 · 643 阅读 · 0 评论 -
2022年“蓝桥杯”上海理工大学校选赛(重现赛)A~E
题解题目地址A思路+代码B思路+代码C思路+代码D思路+代码E思路+代码题目地址A思路+代码签到,因为数不大我们只需要枚举,输出每次枚举的时候得到的t1+t2t1+t2t1+t2的最大值。#include <bits/stdc++.h>#include <algorithm>#include <stack>#define mem(s, i) memset(s, i, sizeof(s))#define INF 0x3f3f3f3f;#define ll原创 2021-11-13 18:56:21 · 980 阅读 · 0 评论 -
BFS——骑士的拯救行动
BFS例题解析加笔记题目描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 20)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动,每移动一个位置需要1个单位时间,杀死一个守卫需要花费额外的1个单位时间。同时假设骑士足够原创 2021-11-08 00:31:39 · 1001 阅读 · 0 评论