CH_cycyc

分类

周赛补题心得(1) 题解(60)

/ 注册

TA的专栏 56篇文章 0人订阅

算法入门班习题题解&感悟

56篇文章 89人学习

全部文章（共10篇）

题解 | #水题！！！！！！#

链接：https://ac.nowcoder.com/acm/contest/102896/F 来源：牛客网题目描述（简化）有一个 n 行 m 列的二维垂直网格迷宫，我们使用 (i,j) 表示网格中从上往下数第 i 行和从左往右数第 j&...

C++ 图广度优先搜索

2025-03-03

4 41

题解 | #[HAOI2008]移动玩具# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/19975 来源：牛客网题目描述在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能...

C++ 广度优先搜索回溯

2025-01-18

0 38

题解 | #wyh的吃鸡# 来自专栏

典型的BFS+多维vis数组+优先队列问题链接：https://ac.nowcoder.com/acm/contest/23156/1019 来源：牛客网题目描述最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就...

C++ 广度优先搜索

2025-01-18

0 39

题解 | #maze# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1018 来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'...

C++ 广度优先搜索

2025-01-17

0 53

题解 | #八数码# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/51032 来源：牛客网题目描述 The 15-puzzle has been around for over 100 years; even if you don't know it ...

C++ 广度优先搜索回溯图队列

2025-01-17

0 42

题解 | #寻找道路# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1005 来源：牛客网题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： ...

C++ 图广度优先搜索

2025-01-16

2 75

题解 | #模拟战役# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/14698 来源：牛客网题目描述齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们...

C++ 广度优先搜索堆(优先队列)

2025-01-11

0 44

题解 | #[USACO 2007 Ope S]Catch That Cow# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/25080 来源：牛客网题目描述 Farmer John has been informed of the location of a fugitive cow and wants to...

C++ 广度优先搜索队列

2025-01-11

0 30

题解 | #Lake Counting# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/24739 来源：牛客网题目描述 Due to recent rains, water has pooled in various places in Farmer John'...

C++ 广度优先搜索队列

2025-01-10

0 71

题解 | #Jelly# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/201613 来源：牛客网题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个n×n×nn \times n \times nn×n×n的果冻里，她想从(1,1,1)一...

C++ 广度优先搜索队列

2025-01-10

0 35