題目鏈接 https://www.nowcoder.com/acm/contest/123/E

題解 https://www.cnblogs.com/Rubbishes/p/9074460.html

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1000005;
int cnt[MAXN];
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            int n; scanf("%d",&n);
            
 
int min1=MAXN,min2=MAXN;
            for(int i=0;i<n;i++)
            { // cnt[i] 表示刪除i後會減少的good數的數量
                int x; scanf("%d",&x); cnt[x]=0;
                if(min1<x && x<min2) cnt[min1]++;
                // x確定是因min1而成為一個good數
                // 刪除min1 就會少了x這個good數
                if
 
(min1<x) cnt[x]++;
                // x確定是一個good數
                // 刪除x 至少會少了其本身這個good數
                if(x<min1) min2=min1,min1=x;
                else if(x<min2) min2=x;
            }
            int mini=MAXN,ans;
            for(int i=1;i<=n;i++)
            { // 選出cnt[i]最小的即可
                if
 
(cnt[i]==mini) ans=min(ans,i);
                else if(cnt[i]<mini) mini=cnt[i], ans=i;
            }
            printf("%d\n",ans);
        }
    }

    return 0;
}

G Games

題目鏈接 https://www.nowcoder.com/acm/contest/123/G

題解 https://www.cnblogs.com/Rubbishes/p/9069601.html

解題思路和代碼看鏈接的小哥哥的博客就好

這裏放另一份題解代碼

#include <bits/stdc++.h>
using namespace std;
int dp[1005][15][1050],a[1005];
const int MOD=1e9+7;
int main()
{
    int t; scanf("%d",&t);
    while(t--)
    {
        int n,d; scanf("%d%d",&n,&d);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);

        memset(dp,0,sizeof(dp));
        dp[1][0][a[1]]=dp[1][1][0]=1;
        /// 這裏dp[i][j][k]表示 當處在第i堆時拿掉j堆為k狀態的方案數
        // 所以一開始位於第一堆時 
        // 拿掉0堆(就是不拿) 狀態即為a[1]
        // 拿掉1堆(就只能拿第一堆) 狀態即為0

        for(int i=2;i<=n;i++) // 第一堆的情況已經處理過 直接從2~n
            for(int j=0;j<=min(d,i);j++) // 最多拿d堆 不滿d堆則拿i堆
                for(int k=0;k<=1024;k++) // 遍歷所有狀態
                    dp[i][j][k]=(dp[i-1][j][k^a[i]]%MOD+
                                 dp[i-1][j-1][k]%MOD)%MOD;
        /// 處於第i堆拿掉j堆狀態為k的方案數則可由
        /// 處於第i-1堆時 已拿掉j堆 狀態已為k的 和
        /// 處於第i-1堆時 拿掉j-1堆 狀態為k^a[i]的 相加得到
        // 也就是再拿一堆則滿j堆時 拿的這一堆直接拿當前處於的這堆(即第i堆)

        /// 如此遞推 則到第n堆時所有狀態為0 的方案數即為答案
        int ans=0;
        for(int i=0;i<=d;i++)
            ans=(ans+dp[n][i][0])%MOD; 
        printf("%d\n",ans);
    }
    return 0;
}

2018山東省賽補題