WaterAngel题解Codeforces Round #800 (Div. 2)

水/ 确实是个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;