CH_cycyc

分类

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

/ 注册

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

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

56篇文章 81人学习

全部文章（共62篇）

题解 | #[SCOI2009]生日快乐# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1026 来源：牛客网题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人...

C++ 深度优先搜索

2025-01-18

0 33

题解 | #[SCOI2010]游戏# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1024 来源：牛客网题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他...

C++ 并查集

2025-01-18

0 37

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

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

C++ 广度优先搜索

2025-01-18

0 36

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

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

C++ 深度优先搜索

2025-01-18

0 36

题解 | #maze# 来自专栏

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

C++ 广度优先搜索

2025-01-17

0 48

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

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

C++ 深度优先搜索

2025-01-17

0 26

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

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

C++ 并查集

2025-01-17

0 25

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

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

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

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

C++ 深度优先搜索

2025-01-16

0 74

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

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

C++ 深度优先搜索回溯

2025-01-16

1 64