水/ 确实是个5,连题都看不懂
A : 嗯嗯在这个子串从1 - i 的区间里,它的得分是里面的 abs(0数量-1数量)不难发现,最好的答案其实是1010这样交错来,因为更多的那个数字肯定会超出,所以要使分数最小,不可避免地要让多出来的数字都放在一起,图省事直接丢最后了,其他部分就1010交错吧
输出方式可以直接“10”这样,我图代码字数少这样写而已,代码能力差是这样的,又不是major,major in ECO
while (t--) {
int a, b, c, r, m;
cin >> a >> b;
if (a == b) {
for (int i = 1; i <= a; i++) {
cout << "10";
}
cout << endl;
continue;
}
if (a > b) {
c = b;
r = a;
m = 1;
}
if (a < b) {
c = a;
r = b;
m = 0;
}
for (int i = 1; i <= c; i++) {
cout << m % 2 << (m + 1) % 2;
}
for (int i = 1; i <= r - c; i++) {
cout << (m + 1) % 2;
}
cout << endl;
}
B : 晚上看不懂。然后卡了,换C做一下也没看懂直接寄。
01 可以换成 1
10 可以换成 0 抽象点看就是保留后面的数字,对于第i个数字,如果前面的数字和他一样,那么是不能达成交换的,以这两个字符作为结尾的字符串都不能达成交换,一共有 i - 1 个这样的字符。对于长度为N 的字符串来说,一共有(N+1)* N / 2个子串非空,这个值也就是长度为N的字符串最好的排列情况下所拥有的子串数量,初始化 ans = (N+1)* N / 2,然后遍历i ,减去不能用的部分。
int n, ans;
string s;
cin >> n;
cin >> s;
s = " " + s;
ans = n * (n + 1) / 2;
for (int i = 2; i <= n; i++) {
if (s[i] == s[i - 1]) {
ans -= i - 1;
}
}
cout << ans << endl;