「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;
}
「PKUSC2018」主斗地(暴搜)的更多相关文章
- 【LOJ】#6434. 「PKUSC2018」主斗地
题解 什么,我这题竟然快到了LOJ rk1???? 搜起来有点麻烦,不过感觉还是比斗地主好下手(至今没敢写斗地主 首先是暴力搜牌型,最多\(3^{16}\)(什么判解还要复杂度怂成一团)的样子?? 然 ...
- Loj#6434「PKUSC2018」主斗地(搜索)
题面 Loj 题解 细节比较多的搜索题. 首先现将牌型暴力枚举出来,大概是\(3^{16}\)吧. 然后再看能打什么,简化后无非就三种决策:单牌,\(3+x\)和\(4+x\). 枚举网友打了几张\( ...
- LOJ #6436. 「PKUSC2018」神仙的游戏(字符串+NTT)
题面 LOJ #6436. 「PKUSC2018」神仙的游戏 题解 参考 yyb 的口中的长郡最强选手 租酥雨大佬的博客 ... 一开始以为 通配符匹配 就是类似于 BZOJ 4259: 残缺的字符串 ...
- LOJ #6435. 「PKUSC2018」星际穿越(倍增)
题面 LOJ#6435. 「PKUSC2018」星际穿越 题解 参考了 这位大佬的博客 这道题好恶心啊qwq~~ 首先一定要认真阅读题目 !! 注意 \(l_i<r_i<x_i\) 这个条 ...
- LOJ #6432. 「PKUSC2018」真实排名(组合数)
题面 LOJ #6432. 「PKUSC2018」真实排名 注意排名的定义 , 分数不小于他的选手数量 !!! 题解 有点坑的细节题 ... 思路很简单 , 把每个数分两种情况讨论一下了 . 假设它为 ...
- [LOJ#6437][BZOJ5373]「PKUSC2018」PKUSC
[LOJ#6437][BZOJ5373]「PKUSC2018」PKUSC 试题描述 九条可怜是一个爱玩游戏的女孩子. 最近她在玩一个无双割草类的游戏,平面上有 \(n\) 个敌人,每一个敌人的坐标为 ...
- 「PKUSC2018」星际穿越 (70分做法)
5371: [Pkusc2018]星际穿越 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 27 Solved: 11[Submit][Status] ...
- loj#6436. 「PKUSC2018」神仙的游戏(生成函数)
题意 链接 Sol 生成函数题都好神仙啊qwq 我们考虑枚举一个长度\(len\).有一个结论是如果我们按\(N - len\)的余数分类,若同一组内的全为\(0\)或全为\(1\)(?不算),那么存 ...
- LOJ#6433. 「PKUSC2018」最大前缀和 状压dp
原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html 题解 枚举一个集合 S ,表示最大前缀和中包含的元素集为 S ,然后求出有多少个排列是这 ...
随机推荐
- 使用crf++
在example文件夹下存在4个使用crf的实例 1.在命令行执行 进入路径:./example/seg 执行:sh exec.sh 2. 在python中执行 进入路径:./python 执行:(1 ...
- django网页图片验证码功能
在一个正常的登录系统中,验证码是非常重要的,用于识别人机,毕竟我们都知道,这个世界中存在着万恶的爬虫,验证码有很多种方式,有图片的,有邮件的,有短信的,有拼图的,不管什么样的验证码,目的都是验证访问用 ...
- java学习第六周
这是暑假学习的第六周,在这周我练习了老师给的例题,还是有一些地方看不懂,这周我对那些不懂的地方用看视频来进行解答,以及进行第二次复习. 下周我会对Java进行更加详细的复习,做好笔记,在LeetCod ...
- 前端之前端介绍或html的常用标签1
一 web服务器的本质 由浏览器发送一个请求.服务器接收到,然后在回应一个响应. 由于浏览器的不同,web服务器响应的内容不一定被浏览器接收. HTTP/1.1 201 OK\r\n\r\n需要发送的 ...
- Jetty 9的使用
参考来源:https://www.cnblogs.com/empireghost/p/3522834.html
- 创建Java程序并设置快捷提示
1.new Java project 创建项目 2.new package 创建包,cn.com.test 3.创建Java文件 4.Java智能提示的设置 window/preference 在Au ...
- (3)The critical role librarians play in the opioid crisis
https://www.ted.com/talks/chera_kowalski_the_critical_role_librarians_play_in_the_opioid_crisis 00:1 ...
- java中的四种修饰符:private、protected、public和default的区别
本类 本包 子类 包外 public 可以 可以 可以 可以 protected 可以 可以 可以 不可以 default 可以 可以 不可以 不可以 private 可以 不可以 不可以 不可以 ...
- react优化--pureComponent
shouldComponentUpdate的默认渲染 在React Component的生命周期中,shouldComponentUpdate方法,默认返回true,也就意味着就算没有改变props或 ...
- spoj COT2(树上莫队)
模板.树上莫队的分块就是按dfn分,然后区间之间转移时注意一下就好.有个图方便理解http://blog.csdn.net/thy_asdf/article/details/47377709: #in ...