Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共84篇）

题解 | #小红的数字删除#

解题思路比较繁琐的分类讨论。一个数字是 3 的倍数，他的十进制数位和必须是 3 的倍数。如果数位和刚开始并不是 3 的倍数，我们看看是否能通过删除一个数位，使得数位和为 3 的倍数。如果要删的这个数位必须是第一位，那就要考虑很多情况。后面都是 0 ，删完之后就变成 0 了，不符合题意，所...

2025-01-08

0 42

题解 | #小欧的数组修改#

解题思路这道题目可以使用遍历+哈希表的方法解决。对于每个数组元素，我们可以：将其作为可能被修改成的目标值统计原数组中与该值相同的元素个数由于可以修改一个其他的数，所以最终结果是该值的出现次数+1（如果还有其他不同的数）代码 c++ java python #inclu...

2025-01-08

0 48

题解 | #压缩二维码#

解题思路将二维码转换为一维码（确信）就是，将行字符串依次拼接起来每四个一组，进行翻译代码 c++ java python #include <iostream> #include <string> #include <vector> ...

2024-12-20

0 42

题解 | #游游的除2操作#

解题思路这是一道贪心题目。关键思路：由于每次操作只能除以2（向下取整），所以最终的相等值一定是数组中最小值经过若干次除以2得到的数对于每个数，我们需要计算将其除以2多少次才能达到目标值为了使操作次数最少，我们需要：枚举所有可能的目标值（从最小值开始，每次除以2）计算将所有数变成该目...

2024-12-20

0 52

题解 | #游游的字母翻倍#

解题思路这是一道字符串模拟题。关键在于高效地处理区间重复操作：每次操作会将指定区间内的每个字符重复一次由于字符串会不断变长，我们需要：正确计算新的插入位置高效处理字符串插入操作使用StringBuilder/string/vector来实现高效的字符串操作代码 cpp ...

2024-12-20

0 36

题解 | #小红的字符生成#

解题思路这是一道从结果反推构造的题目。我们需要从目标数量的'a'开始，反向思考如何构造原始字符串。关键思路：从高位字母开始构造，每个字母可以分裂成两个小一位的字母需要找到最小的字母位置k，使得2^k ≥ x 从k位置开始，逐步处理剩余数量，必要时添加较小位置的字母代码 cpp ...

2024-12-20

0 33

题解 | #小红的排列构造#

解题思路注意到所有大于 2 的偶数都是合数。所以对于 i>3 的所有情况，令 a[i]=i 即可，因为 i+i 一定是偶数。特别地， 1 2 3 对应 3 2 1 ，这样能构造出 4 4 4 ，也是偶数。 n<3 时无解，因为 1+1=2 ，1+2=3 ，都是素数。代码 c...

2024-12-20

0 67

题解 | #小红的字符串构造#

解题思路这是一个字符串构造问题，要求构造的新字符串t在每个位置上都和原字符串s不同，但使用的字符集必须相同。解题思路如下：首先获取原字符串s的字符集（去重后的所有字符）如果字符集大小为1，则无法构造（因为每个位置都必须不同）对于字符集大小≥2的情况，把当前字符变为字符集内位置的下一位 ...

2024-12-20

0 41

题解 | #小欧的奇数#

解题思路要使三个数的和为奇数，需要考虑奇偶性：三个偶数相加 = 偶数一个奇数两个偶数相加 = 奇数两个奇数一个偶数相加 = 偶数三个奇数相加 = 奇数因此，只需要统计数组中奇数和偶数的个数，然后判断是否能选出和为奇数的三个数即可。代码 c++ java python ...

2024-12-20

0 40

题解 | #游游的整数切割#

解题思路给定一个正整数，需要将其切割成两部分，使得这两部分的和为偶数。要求统计所有可能的切割方案数。关键发现：一个数被切割成两部分后，这两部分的和是否为偶数，只与这两个数的个位数有关例如：123456 切割成 12 和 3456 实际上只需要判断 2 + 6 的和是否为偶数因为其他...

2024-12-17

1 87