「PKUSC2018」主斗地（暴搜）

这道斗地主比 \(PKUWC\) 那道可做多了。。。

我们用 \(NOIP\) 那道斗地主的思路：暴搜出三代和四代，贪心出散牌。

还有jry为什么要出xx网友而不出他的另一个老婆

我们发现两个人的每回合出的牌型是一样的。我们先暴力生成牌组，然后暴力将三代和四代情况搜出来，然后 \(check\)

因为九条可怜要严格更小，那么九条可怜在三代和四代中的散牌尽量出大牌，\(xx\) 网友相反。

然后 \(check\) 中暴力枚举有几张对子和散牌，然后再 \(O(15)\) 贪心扫一遍，如果可以，就返回 \(1\)

时间复杂度不会证。。。而且 \(998244353\) 这个模数是吓你的。。。

\(Code\ Below:\)

#include <bits/stdc++.h>
using namespace std;
int a[20],b[20],c[20],d[20],cnt[20],ans;
char s[20];

int id(char card){
    if(card>='4'&&card<='9') return card-'3';
    if(card=='T') return 7;
    if(card=='J') return 8;
    if(card=='Q') return 9;
    if(card=='K') return 10;
    if(card=='A') return 11;
    if(card=='2') return 12;
    if(card=='w') return 13;
    if(card=='W') return 14;
}

int check(int x,int y){
    int n,m,flag,res;
    for(int t=0;t<=x;t++){
        n=t;m=x+y-t;
        memcpy(c,a,sizeof(a));
        for(int i=14;i>=1;i--){
            while(n&&c[i]>=2) c[i]-=2,n--;
            while(m&&c[i]) c[i]--,m--;
        }
        if(n||m) continue;
        n=t;m=x+y-t;
        memcpy(d,b,sizeof(b));
        for(int i=1;i<=14;i++){
            while(n&&d[i]>=2) d[i]-=2,n--;
            while(m&&d[i]) d[i]--,m--;
        }
        if(n||m) continue;
        flag=1;res=0;
        for(int i=1;i<=14;i++){
            if(res<d[i]){flag=0;break;}
            res-=d[i];res+=c[i];
        }
        if(flag) return 1;
    }
    return 0;
}

int check(int x,int u,int v,int s,int t){
    if(x==15) return !s&&!t&&check(u,v);
    int flag;
    if(a[x]>=4){
        a[x]-=4;
        flag=check(x+1,u,v+2,s,t+1);
        a[x]+=4;
        if(flag) return 1;
    }
    if(a[x]>=3){
        a[x]-=3;
        flag=check(x+1,u+1,v,s+1,t);
        a[x]+=3;
        if(flag) return 1;
    }
    if(b[x]>=4&&t){
        b[x]-=4;
        flag=check(x+1,u,v,s,t-1);
        b[x]+=4;
        if(flag) return 1;
    }
    if(b[x]>=3&&s){
        b[x]-=3;
        flag=check(x+1,u,v,s-1,t);
        b[x]+=3;
        if(flag) return 1;
    }
    return check(x+1,u,v,s,t);
}

void dfs(int x,int rest){
    if(x==15){
        if(rest==0&&check(1,0,0,0,0)) ans++;
        return ;
    }
    for(int i=0;i<=cnt[x]&&i<=rest;i++) a[x]=i,dfs(x+1,rest-i);
}

int main()
{
    while(~scanf("%s",s+1)){
        for(int i=1;i<=14;i++) b[i]=0;
        for(int i=1;i<=17;i++) b[id(s[i])]++;
        for(int i=1;i<=12;i++) cnt[i]=4-b[i];
        cnt[13]=!b[13];cnt[14]=!b[14];
        ans=0;dfs(1,17);
        printf("%d\n",ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/owencodeisking/p/10286561.html