这道斗地主比 \(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;
}

「PKUSC2018」主斗地(暴搜)的更多相关文章

  1. 【LOJ】#6434. 「PKUSC2018」主斗地

    题解 什么,我这题竟然快到了LOJ rk1???? 搜起来有点麻烦,不过感觉还是比斗地主好下手(至今没敢写斗地主 首先是暴力搜牌型,最多\(3^{16}\)(什么判解还要复杂度怂成一团)的样子?? 然 ...

  2. Loj#6434「PKUSC2018」主斗地(搜索)

    题面 Loj 题解 细节比较多的搜索题. 首先现将牌型暴力枚举出来,大概是\(3^{16}\)吧. 然后再看能打什么,简化后无非就三种决策:单牌,\(3+x\)和\(4+x\). 枚举网友打了几张\( ...

  3. LOJ #6436. 「PKUSC2018」神仙的游戏(字符串+NTT)

    题面 LOJ #6436. 「PKUSC2018」神仙的游戏 题解 参考 yyb 的口中的长郡最强选手 租酥雨大佬的博客 ... 一开始以为 通配符匹配 就是类似于 BZOJ 4259: 残缺的字符串 ...

  4. LOJ #6435. 「PKUSC2018」星际穿越(倍增)

    题面 LOJ#6435. 「PKUSC2018」星际穿越 题解 参考了 这位大佬的博客 这道题好恶心啊qwq~~ 首先一定要认真阅读题目 !! 注意 \(l_i<r_i<x_i\) 这个条 ...

  5. LOJ #6432. 「PKUSC2018」真实排名(组合数)

    题面 LOJ #6432. 「PKUSC2018」真实排名 注意排名的定义 , 分数不小于他的选手数量 !!! 题解 有点坑的细节题 ... 思路很简单 , 把每个数分两种情况讨论一下了 . 假设它为 ...

  6. [LOJ#6437][BZOJ5373]「PKUSC2018」PKUSC

    [LOJ#6437][BZOJ5373]「PKUSC2018」PKUSC 试题描述 九条可怜是一个爱玩游戏的女孩子. 最近她在玩一个无双割草类的游戏,平面上有 \(n\) 个敌人,每一个敌人的坐标为 ...

  7. 「PKUSC2018」星际穿越 (70分做法)

    5371: [Pkusc2018]星际穿越 Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 27  Solved: 11[Submit][Status] ...

  8. loj#6436. 「PKUSC2018」神仙的游戏(生成函数)

    题意 链接 Sol 生成函数题都好神仙啊qwq 我们考虑枚举一个长度\(len\).有一个结论是如果我们按\(N - len\)的余数分类,若同一组内的全为\(0\)或全为\(1\)(?不算),那么存 ...

  9. LOJ#6433. 「PKUSC2018」最大前缀和 状压dp

    原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html 题解 枚举一个集合 S ,表示最大前缀和中包含的元素集为 S ,然后求出有多少个排列是这 ...

随机推荐

  1. MZOJ 1345 hero

    一道宽搜模版题,可写错了两个地方的我只得了56(掩面痛哭) http://10.37.2.111/problem.php?id=1345 先看看正确的 #include <bits/stdc++ ...

  2. 【转】手动释放linux os buff/cache

    手动释放linux内存cache和脚本定时释放 标签: linuxcache脚本bufferwindows磁盘 2011-12-04 08:44 12799人阅读 评论(2) 收藏 举报  分类: l ...

  3. MFC连接MySQL C API方法

    1.首先下载一个32位的MySQL,因为vc的版本是32位了,不用32 位的MySQL会出现无效的机械码错误. MySQL安装地址:https://dev.mysql.com/downloads/my ...

  4. maven学习之一:maven安装

    1.下载maven: 地址:https://maven.apache.org/ 点击download后; 解压: 解压后放在d:\develop目录下 下面我们去配置环境变量,找到计算机,右键,找到属 ...

  5. 链家web前端面试

    共有三轮面试,每个面试官的第一个问题都是:介绍一个你觉着比较出彩的项目 第一轮面试: 因为公司项目没什么亮点,很传统的pc端,美女面试官就说让讲一下我用react的私人项目; 问了很多都是关于reac ...

  6. Linux中的sleep、usleep、nanosleep、poll和select

    在进行Linux C/C++编程时,可调用的sleep函数有好多个,那么究竟应当调用哪一个了?下表列出了这几个函数间的异同点,可作为参考: 性质 精准度 线程安全 信号安全 sleep libc库函数 ...

  7. 空指针、NULL指针、零指针

    1. 空指针.NULL指针.零指针 1.1 什么是空指针常量 0.0L.'\0'.3 - 3.0 * 17 (它们都是“integer constant expression”)以及 (void*)0 ...

  8. java 定时执行

    Timer和TimerTask CountDownTimer (android)

  9. Mapnik

    Downloads Latest Release The latest release is Mapnik v3.0.22.最新版本是Mapnik v3.0.22. Mapnik 3.0.22 Rel ...

  10. postman接口功能测试

    前言                                                         之前还没实际做过接口测试的时候呢,对接口测试这个概念比较渺茫,只能靠百度,查看各种 ...