Codeforces Round 916(div3)

[Problem - A - Codeforces]：Problemsolving Log

A.题直接看样例进行分析，发现每一次出现的字符代表着用了1分钟来看这道题，每道题都有固定的解题时间，只要达到了这个解题时间，就可以将这题解出来，答案就要加上1；同时要注意将解决过的问题要标记一下；

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    
    while(n --)
    {
        bool st[30];
        memset(st , false , sizeof st);
        int a[27] = {0}; //记得初始化；
        int res = 0 ; //答案;
        
        int time; //这个好像没什么用;
        cin >> time;
        
        string s;
        cin >> s;
        int len = s.size() - 1;
        
        for(int i = 0 ; i <= len ; i ++)
        {
            a[s[i] - 'A'] ++;
            if(a[s[i] - 'A'] >= (s[i] - 'A' + 1) && st[s[i] - 'A'] == false)
           ////s[i]-'A'+1代表解决题目所花费的时间
            {
                res ++;
                st[s[i] - 'A'] = true;
            }
        }
        cout << res << endl;
    }
    return 0;
    
}

[Problem - B - Codeforces]：Preparing for the Contest

B.题有几次兴奋前面就直接从小到大输出，输出到那个兴奋的数，后面的就要从大到小输出；

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int k;
    cin >> k;
    
    while(k --)
    {
        int n , num;
        cin >> n >> num;
        
        for(int i = 1 ; i <= num; i ++)
        cout << i << " ";
        for(int i = n; i >num ; i --)
        cout << i << " ";
        
        cout << endl;
        
    }
    return 0;
}

[Problem - C - Codeforces]：Quests

C.题贪心的思想，同是结合了前缀和，我感觉也有枚举的一些地方；

a[i]：代表着第一次完成前 i 个任务所获得的经验值；

b[i]：代表着重复完成第前 i 个任务的最大经验；（我们重复做的肯定是那个经验值最大的那个）

res ：经过枚举，如果完成第 i 个任务后 k 有剩余那么我们就将重复做那个经验值最大的任务；

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;

int main()
{
    int m;
    cin >> m;

    while(m --)
    {
        int n , k;
        cin >> n >> k;
        int a[N] , b[N];
        for(int i = 1 ; i <= n ; i ++)
        {
            cin >> a[i];
            a[i] += a[i - 1];
        }
        b[0] = 0;
        for(int i = 1; i <= n ; i ++)
        {
            cin >> b[i];
            b[i] = max(b[i] , b[i - 1]); //只保留最大的那个重复完成的值；
        }

        int res = -2e9;
        //枚举完成到第几个任务,剩余的任务机会 都用来做重复的任务;
        for(int i = 1 ; i <= n ; i ++)
        {
            res = max(res , a[i] + (k - i) * b[i]);
            if(i == k) break; //注意有可能 k比n要小 完成k个任务后就要break;
        }
        cout << res << endl;
    }

    return 0;
}

[Problem - D - Codeforces]:Three Activities

D.暴力枚举的话可以做不过需要注意写成函数并且关闭同步流，但是我们可以优化，发现我们只需要每个项目的相对最大值，同时满足，天数各不相同，所以我们只需要存下来每个项目里面，经过排序后三个最大值，在这三个最大值里面进行枚举，减少了枚举的量；

using namespace std;
const int N = 1e6 + 10;

int main()
{
    int m;
    cin >> m;

    while(m --)
    {
        int n , k;
        cin >> n >> k;
        int a[N] , b[N];
        for(int i = 1 ; i <= n ; i ++)
        {
            cin >> a[i];
            a[i] += a[i - 1];
        }
        b[0] = 0;
        for(int i = 1; i <= n ; i ++)
        {
            cin >> b[i];
            b[i] = max(b[i] , b[i - 1]); //只保留最大的那个重复完成的值；
        }

        int res = -2e9;
        //枚举完成到第几个任务,剩余的任务机会 都用来做重复的任务;
        for(int i = 1 ; i <= n ; i ++)
        {
            res = max(res , a[i] + (k - i) * b[i]);
            if(i == k) break; //注意有可能 k比n要小 完成k个任务后就要break;
        }
        cout << res << endl;
    }

    return 0;
}