CH_cycyc

题解

周赛补题心得(1)

/ 注册

全部文章 / 题解（共56篇）

题解 | #[NOIP2010]关押罪犯# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1013 来源：牛客网题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件...

C++ 并查集

2025-01-17

0 16

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

链接：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 30

题解 | #幸运数字Ⅱ# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/15291 来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于...

C++ 深度优先搜索

2025-01-16

0 35

题解 | #数独挑战# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/24911 来源：牛客网题目描述数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number...

C++ 深度优先搜索回溯

2025-01-16

0 40

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

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

C++ 图广度优先搜索

2025-01-16

0 34

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

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

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

2025-01-11

0 23

题解 | #[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 15

题解 | #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 51

题解 | #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 25

题解 | #走出迷宫# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/14572 来源：牛客网题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表...

C++ 深度优先搜索

2025-01-10

0 42