Mag1c0nch

分类

/ 注册

全部文章（共24篇）

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

按题意模拟即可，需要注意的是cpp的 insert 函数有多个重载版本，可以按个人喜好使用本题可以是s.insert(j, 1, s[j - 1]); s.insert(s.begin() + j, s[j - 1]); #include <bits/stdc++.h> using n...

2024-11-20

2 10

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

得到一个 a 需要 1 个 a得到一个 b 需要 2 个 a得到一个 c 需要 4 个 a得到一个 d 需要 8 个 a不难发现对于每个字母就好比二进制上的一位数例如 n=11 时，二进制为1011，很明显用每个二进制位上对应的字母构造出 n 是字符最少的 #include <bits/std...

2024-11-20

2 7

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

简化题意：构造一个n的排列满足 i+a[i] 不是素数众所周知偶数都不是素数，可以考虑从这方面下手假设排列为正序排列，那么每一项都是 2*i ，都是偶数，显然只有 1 不合法因为 2*1 是素数，所以我们可以考虑对后续影响最小的改动方法考虑将 1 和 3 互换，发现合法，手玩一下可以发现 n 为 1...

2024-11-20

2 7

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

我们先分别讨论两个限制条件，提炼出其中的信息t和s字符集相同，代表s中出现的所有字符在t中都有出现t的每个位置的字符都和s不同，代表t[i] != s[i]观察样例我们发现构造方法很多，但是我们需要写出一种简单的，普适的方法，对于aabbc这种情况，我们可以发现，我们可以将s中的所有a全部变成c，所...

2024-11-19

7 31