CH_cycyc

题解

周赛补题心得(1)

/ 注册

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

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

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

C++ 并查集

2025-01-18

0 26

题解 | #[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/14545 来源：牛客网题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个...

C++ 并查集动态规划

2025-01-10

0 29

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

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

C++ 并查集

2025-01-09

0 33

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

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

C++ 并查集

2025-01-09

1 19

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

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

C++ 并查集字符串

2025-01-09

1 26

题解 | #第k小# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/214362 来源：牛客网题目描述有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2....

C++ 堆(优先队列) 并查集

2024-12-22

0 41

题解 | #[NOIP2004]合并果子# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/16663 来源：牛客网题目描述每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果...

C++ 贪心并查集堆(优先队列)

2024-12-21

0 37