Helenty

分类

算法(2) 题解(3)

/ 注册

全部文章（共5篇）

牛客周赛 Round 110 A ~ E

Updated（2025.9.22）：增加了 D 题贪心的更具体的讲解。昨天太着急了，没写为什么要分两种情况讨论以及证明贪心的正确性。 A 我们不难发现仅当时才是 NO，其余均为 YES，证明的话自己枚举一下就可以发现了。 B 我们不难发现：所以我们把最小的两个数放在第一个和最后一个再进行相...

C++ 数组贪心

2025-09-21

6 69

高精度加减乘除练习

高精度加减乘_有负数 Description 给定两个整数（可能为负数，不含前导 00，不含 −0−0），计算它们相加，相减，相乘的结果。 Input 第一行包含一个正整数 T，表示数据的组数接下来 T 行，每行包含 22 个整数（可能为负），用空格分开，1≤整数长度≤1001≤整数长度≤...

2025-09-20

0 0

[CSP-J 2022] 洪水填充（完整代码）

题目描述现有用字符标记像素颜色的 $8\times8$ 图像。颜色填充的操作描述如下：给定起始像素的位置待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。完整...

2025-09-20

0 0

牛客周赛 Round 109 A ~ E

A 简单依照题目意思进行模拟即可，然后其实不需要用到 sqrt，时间复杂度，可以通过。 B 也是依照题目意思进行模拟，双重循环查找两个点，然后判断是否为“好点对”即可，时间复杂度，可以通过。这题有了 A 的经验基本很快就可以过了，主要就是把欧几里得距离的公式给背对了就不难了。 C 依旧是数学题...

C++ 数学 STL 容器牛客周赛

2025-09-14

7 83

牛客周赛 Round 108 A ~ E

A 根据题目意思进行模拟即可。 B 排序的简单应用，在这里我们采用快读排序，时间复杂度可以满足的数据范围。 C C 和 D 都差不多，其实我们观察一下 C 的样例，就会发现最终本质不同结果数组的个数其实就是，其中，指数组的元素个数。最终本质不同结果数组的个数与数组元素是完全无关的，所...

C++ 深度优先搜索数学数组牛客周赛

2025-09-14

2 52