CH_cycyc

分类

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

/ 注册

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

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

56篇文章 81人学习

全部文章（共62篇）

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

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

C++ 图广度优先搜索

2025-01-16

2 61

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

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

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

2025-01-11

0 40

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

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

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

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

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

C++ 深度优先搜索

2025-01-10

0 67

题解 | #指纹锁# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/17508 来源：牛客网题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 ...

C++ 模拟

2025-01-10

0 42

题解 | #经商# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/14545 来源：牛客网题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个...

C++ 并查集动态规划

2025-01-10

0 35

题解 | #[NOIP2017]奶酪# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/16417 来源：牛客网题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中...

C++ 并查集

2025-01-09

0 44

题解 | #[JSOI2010]缓存交换# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/22904/1006 来源：牛客网题目描述在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时...

C++ 贪心堆(优先队列)

2025-01-09

0 31