CH_cycyc

分类

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

/ 注册

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

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

56篇文章 81人学习

全部文章（共62篇）

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

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

C++ 并查集

2025-01-09

1 27

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

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

C++ 并查集字符串

2025-01-09

1 33

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

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

C++ 队列

2025-01-08

0 34

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

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

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

2024-12-22

1 56

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

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

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

2024-12-21

0 43

题解 | #[USACO 2006 Oct S]Fence Repair# 来自专栏

题目描述 𝐴𝑟𝑖𝑎接到了一份来自校方的委托，虽然没有学分但也必须完成。需要粉刷𝑛条木板，这些木板按照左端对齐，每条木板的高度都是1，第𝑖条木板的长度为𝐴𝑖。 𝐴𝑟𝑖𝑎只有一个宽度为1的刷子，她每次可以水平或者竖直地对连续的位置进行粉刷，...

C C++

2024-11-23

0 44

题解 | #牛牛的战役# 来自专栏

题目描述牛牛逐渐成长，战斗力也渐渐增加，并可以指挥若干个oier协同作战给你一个数组a表示我方每个人的战斗力再给你一个数组b 再给你一个数组c c[i]表示敌方b...

C C++ 贪心

2024-11-23

1 41

题解 | #两个机器人# 来自专栏

题目描述你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略...

C 贪心

2024-11-23

0 58

题解 | #移动石头# 来自专栏

题目描述有n堆石头排成一排，标号为0到n-1，第i堆石头有a[i]个石头每一步你可以从某一堆取一个石头放到相邻的石头堆里请问需要多少步可以将a数组变成b数组输入描述: 第一行先输入一个整数n (1 ≤ n ≤ 50) 第二行输入n个数ai 第...

C

2024-11-22

0 61

题解 | #长方体# 来自专栏

题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述: 一行三个整数a, b, c表示面积（1 <= a, b, c <= 10000)。输出描述: 一行一个整数表示边长和。 ...

C

2024-11-22

0 45