Codeforces Round #735 (Div. 2)题解

A

题意：在数组里面找出lr在这个范围里面sum = max(a[l],a[l + 1],…,a[r])*min(a[l],a[l + 1],…,a[r])自己定义lr找出最大的sum，打印sum
思路：
要想sum最大，min就要尽可能地大，如何规定lr使min最大呢？这个区间的长度为2
这样的话一个数的两边找最大的sum

B

题意：在一个数组找到i，j（i<j）找到最大的ij - k(a[i]|a[j])打印最大值
思路：
看到数据范围1 <= n <= 3e5, k = min(n, 100)可以看出来如果n足够大的话，k对结果的影响不会太大，所以当n足够大的话，只要在后200个就可以找到。

C

题意：给定nm两个数，数组是{n ^ 0, n ^ 1, n ^ 2, …, n ^ m}找到最小的数这个数没有在数组里面，打印这个数。
思路：
如果k在数组里面，n ^ x = k, 0 <= x <= m,有因为n ^ k = x <= m,所以要找到最小的数没有在这个数组里面就要n ^ k >= m + 1,打印k。

#include <bits/stdc++.h>
 
using namespace std;
long long t, n,m;
int main()
{
    cin >> t;
    while (t -- )
    {
        cin >> n >> m;
        if (n > m){
            cout << 0 << endl;
            continue;
        }
        long long ans = 0x3f3f3f3f;
        for (int i = 31; i >= 0; i -- )
        {
            long long a = (n >> i) << i;
            long long b = ((m >> i) + 1) << i;
            ans = min(ans, a ^ b);
        }
        cout << ans << endl;
    }
    return 0;
}

D

题意：给字符串长度n构造一个字符串这个字符串中的子串在这个字符串中只出现过奇数次
思路：

#include <bits/stdc++.h>

using namespace std;
int t, n;
int main()
{
    cin >> t;
    while (t -- )
    {
        cin >> n;
        if (n == 1) cout << 'a' << endl;
        else{
            cout << string(n / 2, 'a') + (n & 1 ? "bc" : "b") + string(n / 2 - 1, 'a') << '\n';
        }
    }
    return 0;
}