Codeforces Round 962 (Div. 3)

题目链接：Codeforces Round 962 (Div. 3)

总结：ABC秒过，D有点难评了，E优化很妙。

A. Legs

tag：签到

void solve(){
   
    cin >> n;
    int a = n / 4, b = n % 4;
    a += b / 2;
    cout << a << endl;
}

B. Scale

tag：模拟

void solve(){
   
    cin >> n >> k;
    vector a(n + 1, vector<char>(n + 1));

    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= n; j ++)
            cin >> a[i][j];
    
    for (int i = 1; i <= n; i += k){
   
        for (int j = 1; j <= n; j += k)
            cout << a[i][j];
        cout << endl;
    }        
}

C. Sort

tag: 前缀和

Description：给定两个字符串$a,b$，有$q$次查询，每次查询给定$l_i,r_i$。每次操作可以将一个$a_i$变成一个字符$x$；求每次询问令$sort(al,ar)==sort(bl,br)$的最小操作次数。

Solution：典型的trick，使用前缀和记录一下每个字符出现的次数，这样我们就可以$O(1)$得到每个区间内每个字符的个数。

void solve(){
   
    int q;
    cin >> n >> q;
    string a, b;
    cin >></