ACM-ICPC 2018 徐州赛区网络预赛（9.9）

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e6+;
const int mod=1e9+;
int dp[maxn][];
int quick(int a,int n)
{
    int ans=;
    int x=a;
    while(n!=)
    {
        if(n%==) {ans=ans%mod*x%mod; n--; }
        else       { x=x%mod*x%mod;n=n/;  }
    }
    return ans%mod;
}
int32_t main()
{
    int T; cin>>T;
    while(T--)
    {
        memset(dp,,sizeof(dp));
        int n,k; cin>>n>>k;
        k=quick(,k);
        dp[][]=k%mod;//
        dp[][]=;// qi ta
        dp[][]=;// bu neng de
        for(int i=;i<=n;i++)
        {
            dp[i][]=dp[i-][]%mod+dp[i-][]%mod;
            dp[i][]=dp[i-][]*(k-)+dp[i-][]*(k-)%mod+dp[i-][]*(k-)%mod;
            dp[i][]=dp[i-][]%mod+dp[i-][]%mod;
            dp[i][]=dp[i][]%mod;
            dp[i][]=dp[i][]%mod;
            dp[i][]=dp[i][]%mod;
           // cout<<dp[i][0]<<"  "<<dp[i][1]<<"  "<<dp[i][2]<<endl;
        }
        cout<<(dp[n][]+dp[n][])%mod<<endl;
    }
}

A.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        map<pair<int,int>,int> mp;
        map<pair<int,int>,int> tf;
        int num; scanf("%d",&num);
        int ans=;
        for(int i=;i<=num;i++)
        {
            int k;  scanf("%d",&k);
            for(int j=;j<=k;j++)
            {
                int a,b; scanf("%d %d",&a,&b);
                if(tf[{a,b}]==i) continue;
                if(tf[{a,b}]==i-)
                {
                      tf[{a,b}]=i;
                      mp[{a,b}]++;
                      if(mp[{a,b}]>ans) ans=mp[{a,b}];
                }
                else
                {
                      tf[{a,b}]=i;
                      mp[{a,b}]=;
                      if(mp[{a,b}]>ans) ans=mp[{a,b}];
                }
            }
        }printf("%d\n",ans);
    }
}

F.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T; cin>>T;
    while(T--)
    {
        int n; char z;
        cin>>n>>z;
        string ss; cin>>ss;
        int ans=;
        int t=;
        for(int i=;i<n;i++)
        {
            int k=abs(z-ss[i]);
            if(t==)
            {
                if(k==) continue;
                else
                {
                    if(k<) ans+=;
                    else if(k<) ans+=;
                    else if(k<) ans+=;

                }
                t=;
            }
            else if(t==) ans+=;
        }
        if(ans==) ans=;
        cout<<ans<<endl;
    }
}

I.cpp