Codeforces Round #411 (Div. 2)

链接：http://codeforces.com/contest/805

A. Fake NP

题意：

给你一个区间，对于每个数写下它的因子，问你写的次数最多的那个

题解：

这道题其实代码很短，只要l==r答案就是r，否则答案是2，然而我却傻逼的看错题，被人hack了三次之后

才知道原来一个数同一个因子取一次就好了，附上奇葩的ac代码

代码：

int main() {
    int l, r;
    cin >> l >> r;
    if (r - l > 100) cout << 2 << endl;
    else {
        map<int, int> mmp;
        rep(num, l, r + 1) {
            int n = num;
            for (int i = 2; i*i <= n; i++) {
                if (n % 2 == 0) mmp[i]++;
                while (n%i == 0) n /= i;
            }
            if (n != 1) mmp[n] = 1;
        }
        int sum = 0, ans;
        for (auto i : mmp) if (i.second > sum) {
            sum = i.second;
            ans = i.first;
        }
        cout << ans << endl;
    }
    return 0;
}

B. 3-palindrome

题意：

用a，b，c造一个字符串，要求任意连续的三个不是回文，且c出现的次数最少

题解：

不管是多少的字符串，就aabbaabbaabb...无限循环下去好了

代码：

int main() {
    int n;
    cin >> n;
    string ans;
    rep(i, 0, n) {
        if (i / 2 % 2) ans += 'b';
        else ans += 'a';
    }
    cout << ans << endl;
    return 0;
}

C. Find Amir

题意：

给你一个图，编号从1到n，任意两个点之间都是连同的，距离为(i+j)mod(n+1)，求遍历所有点的最小路程

题解：

很明显，贪心，从1到n，然后到n-1，再到2，所以答案分奇偶了

代码：

int main() {
    int n;
    cin >> n;
    if (n % 2 == 0) cout << n / 2 - 1;
    else cout << n / 2;
    return 0;
}

D. Minimum number of steps

题意：

给你一个只由ab组成的字符串，你每次能把ab变成bba，问你能变多少次

题解：

从后往前遍历，把ab变成bba之后，最后的那个a肯定是没用了，而bb分别能和前面a变换一次，所以就是统计b的个数

遇到b，b的个数++，遇到a就相当于b的个数*2

代码：

int main() {
    string s;
    cin >> s;
    ll ans = 0;
    int cnt = 0;
    per(i, 0, s.length()) {
        if (s[i] == 'b') cnt++;
        else {
            ans = (ans + cnt) % MOD;
            cnt = cnt * 2 % MOD;
        }
    }
    cout << ans << endl;
    return 0;
}

E. Ice cream coloring

A题被hack成傻逼，根本没机会看e，等今天有空了再看一下