![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 88
优雅的造轮狮
这个作者很懒,什么都没留下…
展开
-
洛谷 P1162 填涂颜色
现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的,可以是任意形状,但保证。和前一个类似,只需要稍微改一下输入输出就可以了。的情况下,无法到达方阵的边界,就认为这个。组成的方阵中,有一任意形状的由数字。方阵内只有一个闭合圈,圈内至少有一个。是连通的(两两之间可以相互到达)。原创 2024-07-15 08:00:00 · 1023 阅读 · 0 评论 -
洛谷 P1032 [NOIP2002 提高组] 字串变换
这是一个字符串转换的问题,通过广度优先搜索算法(BFS)求解将字符串a转换为字符串b的最小步数。原创 2024-07-05 01:00:52 · 767 阅读 · 0 评论 -
洛谷 P1019 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如。行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。,另外相邻的两部分不能存在包含关系,例如。只需输出以此字母开头的最长的“龙”的长度。NOIP2000 提高组原创 2024-07-01 23:00:00 · 541 阅读 · 0 评论 -
洛谷 P1618 三连击(升级版)
9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是。,试求出所有满足条件的三个三位数,若无解,输出。按照每行第一个数字升序排列。原创 2024-06-29 22:43:56 · 920 阅读 · 0 评论 -
Catch That Cow 抓住那头牛
我们可以将每个点看作一个节点,根据这三种移动方式构建一个图。然后使用BFS遍历图,直到找到终点K为止。在遍历的过程中,我们可以记录每个点所经过的步数,以便后续计算总共需要的时间。我们可以将每个点看作一个节点,根据这三种移动方式构建一个图。然后使用BFS遍历图,直到找到终点K为止。在遍历的过程中,我们可以记录每个点所经过的步数,以便后续计算总共需要的时间。最后,返回终点K在dist数组中的步数,即为所需的时间。最后,返回终点K在dist数组中的步数,即为所需的时间。使用广度优先搜索(BFS)来解决这个问题。原创 2024-05-22 08:00:00 · 486 阅读 · 0 评论 -
C++学习笔记——简单哈希表
自定义哈希表原创 2024-04-13 08:00:00 · 922 阅读 · 0 评论 -
P1008 [NOIP1998 普及组] 三连击
模拟 枚举。原创 2023-11-27 10:59:41 · 383 阅读 · 0 评论 -
Oil Deposits——HDU - 1241
图论——BFS(广搜)或 DFS。原创 2023-10-19 00:17:52 · 88 阅读 · 0 评论