Infinite_Light

分类

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

/ 注册

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

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

56篇文章 176人学习

字符串专题题目题解&板子&感悟

3篇文章 25人学习

全部文章（共70篇）

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

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

C++ 广度优先搜索

2025-01-18

0 89

题解 | #CSL的校园卡# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/17872 来源：牛客网题目描述今天是阳光明媚，晴空万里的一天，CSL早早就高兴地起床走出寝室到校园里转悠。但是，等到他回来的时候，发现他的校园卡不见了，于是他需要走遍校园寻找它的...

C++ 深度优先搜索

2025-01-18

0 73

题解 | #maze# 来自专栏

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

C++ 广度优先搜索

2025-01-17

0 92

题解 | #小木棍# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/50243 来源：牛客网题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它...

C++ 深度优先搜索

2025-01-17

0 97

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

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

C++ 并查集

2025-01-17

0 60

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

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

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

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

C++ 深度优先搜索

2025-01-16

0 176

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

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

C++ 深度优先搜索回溯

2025-01-16

1 124

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

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

C++ 图广度优先搜索

2025-01-16

2 125

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

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

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

2025-01-11

0 65