Codeforces Round #724 (Div. 2)题解A-D

A. Omkar and Bad Story

分析：
显然有负数存在不可能满足题意，故输出NO。
如果只有非负数的话，那么直接输出以0开头，100结尾的，公差为1的等差数列即可。因为值域是[-100,100]，而数组大小的限制是三百以内。
代码：

#include <iostream>
#include <algorithm>
using namespace std;
int a[110];
int main()
{
   
    int t; cin >> t;
    while(t--)
    {
   
        int n; cin >> n;
        bool f = 1;
        int minx = 1000, maxx = -1000;
        for(int i = 0; i < n; i++)
        {
   
            cin >> a[i];
            if(a[i] < 0) f = 0;
            minx = min(a[i], minx);
            maxx = max(a[i], maxx);
        }
        if(f)
        {
   
            cout << "YES\n";
            cout << maxx+1 << endl;
            for(int i = 0; i <= maxx; i++) cout << i << " "; cout << endl;
        }
        else cout << "NO\n";
    }
    // system("pause");
}

B. Prinzessin der Verurteilung

分析：
考虑长度为1的不同字符串有26个，长度为2的有$26^2$个,长度为3的有$26^3$个.
由于题目中所给字符串长度上限为1000, 故最多包含1000个长度为1的子串, 999个长度为2的子串, 998个长度为3的子串.
显然该字符串的mex最大长度为3.
暴力即可.
代码:

#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
string s;
bool ok(string t)
{
   
    int n = s.size(), m = t.size();
    for(int i = 0, j = 0; i < n; i++)
    {
   
        for(j = 0; j < m && i + j < n; j++)
        if(s[i+j]