Silencer76

分类

题解(14)

/ 注册

全部文章（共48篇）

题解 | #小欧安排座位#

解题思路将小朋友们按照独特性进行分类。独特性的全部挪一个位置。不独特的坐回自己的位置。代码 c++ java python #include <iostream> #include <string> #include <vector> u...

2025-01-08

0 8

题解 | #小欧的括号嵌套#

解题思路先构造 r 个 ( ，然后构造 r 个 ) ，最后构造 n-r 对 () 代码 c++ java python #include <iostream> #include <string> using namespace std; int main(...

2025-01-08

0 8

题解 | #小红的区间查询#

解题思路数据范围较小，按照题意模拟即可。代码 c++ java python #include <iostream> using namespace std; const int N=1010; int a[N]; int main(void) { ios::sy...

2025-01-08

0 9

题解 | #小红的好数#

解题思路注意到，只有部分五位数和四位数是合法的。从大到小枚举就好。代码 c++ java python #include <iostream> #include <set> #include <string> #include <ve...

2025-01-08

0 9

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

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

2025-01-08

0 9

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

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

2025-01-08

0 7

题解 | #压缩二维码#

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

2024-12-20

0 23

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

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

2024-12-20

0 24

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

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

2024-12-20

0 12

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

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

2024-12-20

0 12