蒟蒻CC的补题日记

A——Question Marks

统计A，B，C，D四个字符出现的的次数与每次的n取最小值后相加（多次询问记得清空num数组）

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

int num[6];
void solve()
{
   
    for(int i=0;i<=4;i++) num[i]=0;
    int n,ans=0;
    cin>>n;
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
   
        if(s[i]=='?') continue;
        num[s[i]-'A']++;

    }
    for(int i=0;i<=4;i++) 
    {
   
        ans+=min(n,num[i]);
        // cout<<num[i]<<'\n';
    }
    cout<<ans<<'\n';

}

int main()
{
   
    int t;
    cin>>t;
    while(t--) solve();
    return 0;
}

B——Parity and Sum

首先，按照题目要求，只能选奇偶不同的两个数相加，再将其中较小的那个数替换成两者的和，所以只能是是把偶数变成奇数，最好情况下每次操作都能把一个偶数变成更大的奇数，需要注意的是如果选的偶数比选的奇数大，那奇数就会变成更大的奇数，偶数不变，所以需要维护一个数组里奇数的最大值，首先先拿最大的奇数和偶数从小到大依次比较，如果当前奇数最大值大于当前遍历到的偶数，奇数最大值就要加上当前的偶数，如果比较成功则结果为cnt(偶数的个数)，如果失败则为偶数个数+1（一开始就将最大奇数与最大偶数相加）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll p[N];
void solve()
{
   
    int n,cnt=0;
    ll ma=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
   
        ll x;
        cin>>x;
        if(x%2==0) p[++cnt]=x;
        else ma=max(x,ma);
    }
    sort(p+1,p+1+cnt);
    if(cnt==n||cnt==0) cout<<0<<'\n';
    else
    {
   
        int flg=0;
        for(int i=1;i<=cnt;i++)
        {
   
            if(ma>=p[i]) ma+=p[i];
            else 
            {
   
                flg=1;
                break;
            }
        }