A.
模拟题。
B.
- 如果全部相等，输出 0
- 如果最小值为 1，那么一定不可能，输出 -1
剩下的情况必定有解，考虑每次用所有大于最小值的数字除掉最小值，最多不会超过 log 次。
C.
给一个字符串 $s$，排列成一个字符串 $t$，令 $t_{max} = \max{t, rev(t)}$。
输出最小的 $t_{max}$。
经过转化题意：求 $s$ 排列字典序最小的，且反转后的字典序小于等于本身的字符串。
考虑构造，显然可以从小枚举到大枚举 $s$ 的所有字符。
假设当前枚举到 $x$，若 $x$ 还剩下至少两个，则前缀后缀都加上 $x$。
若除 $x$ 还剩下另一种字符 $y$，先加上$\frac{cnt_y}{2}$ 个 $y$ 再加上 $x$ 再加上 $\frac{cnt_y}{2}$ 个 $y$。
否则按顺序随意添加即可。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
| void run_case() {
string s;
cin >> s;
int cnt[26] = {0};
tr(x, s) cnt[x - 'a']++;
int n = sz(s);
vector<int> ans(n);
int l = 0, r = n - 1, p = -1;
rep(i, 0, 26) {
while (cnt[i] > 1)
ans[l++] = ans[r--] = i, cnt[i] -= 2;
if (cnt[i] == 1) {
p = i;
break;
}
}
if (p != -1) {
int c = 0;
rep(i, 0, 26) if (cnt[i])++ c;
if (c == 2) {
rep(i, p + 1, 26) {
while (cnt[i] > 1) {
ans[l++] = ans[r--] = i;
cnt[i] -= 2;
}
if (cnt[i] == 1)
ans[l++] = i;
}
ans[r--] = p;
} else {
rep(i, p + 1, 26) {
while (cnt[i]--)
ans[l++] = i;
}
ans[r--] = p;
}
}
for (auto x : ans) {
cout << char(x + 'a');
}
cout << "\n";
}
|
D.
