Infinite_Light

题解

周赛补题心得(1)

/ 注册

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

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

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

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

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

C++ 深度优先搜索

2025-01-10

0 164

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

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

C++ 模拟

2025-01-10

0 91

题解 | #经商# 来自专栏

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

C++ 并查集动态规划

2025-01-10

0 64

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

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

C++ 并查集

2025-01-09

0 107

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

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

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

2025-01-09

0 67

题解 | #食物链# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/22904/1024 来源：牛客网题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，...

C++ 并查集

2025-01-09

1 59

题解 | #DongDong认亲戚# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/22904/1021 来源：牛客网题目描述 DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚...

C++ 并查集字符串

2025-01-09

2 63

题解 | #简单的数据结构# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/22904/1012 来源：牛客网题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。 ...

C++ 队列

2025-01-08

0 58