糖豆爸爸 - 博客园

2022年3月7日

摘要： ## [$AcWing$ $1117$. 单词接龙](https://www.acwing.com/problem/content/description/1119/) ### 一、题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个阅读全文

posted @ 2022-03-07 15:31 糖豆爸爸阅读(273) 评论(0) 推荐(0)

AcWing 1116 . 马走日

摘要： ## [$AcWing$ $1116$ . 马走日 ](https://www.acwing.com/problem/content/1118/) ### 一、题目描述马在中国象棋以日字形规则移动。请编写一段程序，给定 $n∗m$ 大小的棋盘，以及马的初始位置 $(x，y)$，要求不能重复经过棋阅读全文

posted @ 2022-03-07 14:22 糖豆爸爸阅读(260) 评论(0) 推荐(0)

AcWing 1113. 红与黑

摘要： ## [$AcWing$ $1113$. 红与黑](https://www.acwing.com/problem/content/1115/) ### 一、题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块 **黑色的瓷砖** 上，只能向相邻（ **上下左右** 阅读全文

posted @ 2022-03-07 11:38 糖豆爸爸阅读(167) 评论(0) 推荐(0)

AcWing 1112. 迷宫

摘要： ## [$AcWing$ $1112$. 迷宫](https://www.acwing.com/problem/content/1114/) ### 一、题目描述一天$Extense$在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 $n∗n$ 的格点组成，每个格点只有$2$种状态，`.` 阅读全文

posted @ 2022-03-07 10:54 糖豆爸爸阅读(242) 评论(0) 推荐(0)

2022年3月6日

AcWing 179 八数码

摘要： ## [$AcWing$ $179$ 八数码](https://www.acwing.com/problem/content/181/) ### 一、题目描述在一个 $3×3$ 的网格中，$1$∼$8$ 这 $8$ 个数字和一个 $X$ 恰好不重不漏地分布在这 $3×3$ 的网格中。例如： `` 阅读全文

posted @ 2022-03-06 09:42 糖豆爸爸阅读(265) 评论(3) 推荐(1)

2022年3月4日

AcWing 178 第K短路

摘要： $AcWing$ $178$ 第$K$短路题目传送门 A星算法详解(个人认为最详细,最通俗易懂的一个版本) 一、题目大意给定一张 $N$ 个点（编号 $1,2…N$），$M$ 条边的有向图，求从起点 $S$ 到终点 $T$ 的第 $K$ 短路的长度，路径允许重复经过点或边。注意：每条最短路阅读全文

posted @ 2022-03-04 13:57 糖豆爸爸阅读(231) 评论(0) 推荐(0)

AcWing 190.字串变换

摘要： ## [$AcWing$ $190$. 字串变换](https://www.acwing.com/problem/content/192/) ### 一、题目描述已知有两个字串 $A$, $B$ 及一组 **字串变换的规则**（至多 $6$ 个规则）: $A_1→B_1$ $A_2→B_2$ … 阅读全文

posted @ 2022-03-04 10:20 糖豆爸爸阅读(261) 评论(1) 推荐(0)

2022年3月3日

AcWing 175 电路维修

摘要： ## [$AcWing$ $175$. 电路维修](https://www.acwing.com/problem/content/177/) ### 一、题目描述达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车阅读全文

posted @ 2022-03-03 16:18 糖豆爸爸阅读(301) 评论(0) 推荐(1)

AcWing 1107 魔板

摘要： ## [$AcWing$ $1107$ 魔板](https://www.acwing.com/problem/content/1109/) ### 一、题目描述 $Rubik$ 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——**魔板**。这是一张有 $8$ 个大小相同的格子的魔板： `` 阅读全文

posted @ 2022-03-03 11:09 糖豆爸爸阅读(273) 评论(1) 推荐(2)

2022年3月2日

AcWing 173. 矩阵距离

摘要： ## [$AcWing$ $173$. 矩阵距离](https://www.acwing.com/problem/content/175/) ### 一、题目描述给定一个 $N$ 行 $M$ 列的 $01$ 矩阵 $A$，$A[i][j]$ 与 $A[k][l]$ 之间的 **曼哈顿距离** 定义阅读全文

posted @ 2022-03-02 20:42 糖豆爸爸阅读(278) 评论(0) 推荐(1)

蒟蒻豆进阶之路

公告