Codeforce Round 916(div3)

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

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
typedef  long long LL;
typedef  pair<int , int> PII;
PII a[N] , b[N] , c[N];

int cmp(pair<int,int>a,pair<int,int>b)
{
    if(a.first != b.first) return a.first > b.first;
    else 
    return a.second < b.second;
}


int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    LL k;
    cin >> k;

    while(k --)
    {
        int n;
        cin >> n;
        vector<PII> a(n) , b(n) , c(n);
        for(int i = 1; i <= n ; i ++)
        {
            int x;
            cin >> x;
            a.push_back({x , i});
        }
        for(int i = 1; i <= n ; i ++)
        {
            int x;
            cin >> x;
            b.push_back({x , i});
        }
        for(int i = 1; i <= n ; i ++)
        {
            int x;
            cin >> x;
            c.push_back({x , i});
        }

        sort(a.begin() , a.end() , cmp);
        sort(b.begin() , b.end() , cmp);
        sort(c.begin() , c.end() , cmp);

        int res = 0;
        //只取前三个人数
        for(int i = 0 ; i < 3 ; i ++)
            for(int j = 0 ; j < 3 ; j ++)
                for(int k = 0; k < 3 ; k ++)
                    if(a[i].second != b[j].second && a[i].second != c[k].second && c[k].second != b[j].second)
                    res = max(res , a[i].first + b[j].first + c[k].first);

        cout << res << endl;

    }


    return 0;
}
posted @ 2023-12-20 14:40  不过是过客  阅读(61)  评论(0编辑  收藏  举报