http://acm.hdu.edu.cn/showproblem.php?pid=4930
就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出！！能则输出yes。
恶心模拟
8种组合： 1.单牌：一张牌
2.对子：两张相同的牌
3.三重奏（百度翻译出来的。。）：三张相同的牌
4.三带一：三张相同的带一张牌（大小只考虑前面的牌，不考虑带的）
5.三带二：三张相同的带两张牌，带的两张牌可以一样，也可以不一样（大小只考虑前面的牌，不考虑带的）
6.四带二：四个相同的带两张牌，带的两张牌可以一样，也可以不一样（大小只考虑前面的牌，不考虑带的）
7.炸弹：四个相同的一起出，不带任何东西（能管除了核弹所有的）
8.核弹：大小王一起（能管所有的牌）
注意： 1.4张相同的牌带两张牌的话是可以被炸弹炸的；
2.不能四带一
3.特判先手一次出完的情况
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define RD(x) scanf("%d",&x)
#define RD2(x,y) scanf("%d%d",&x,&y)
#define clr0(x) memset(x,0,sizeof(x))
typedef long long LL; int u[19], v[19], w[19];
int t,s,n,m; int id(char temp) {
if (temp=='Y') return 17;
if (temp=='X') return 16;
if (temp=='2') return 15;
if (temp=='A') return 14;
if (temp=='K') return 13;
if (temp=='Q') return 12;
if (temp=='J') return 11;
if (temp=='T') return 10;
return temp-'0';
} bool check() {
int i,j,k;
if (v[16]>=1 && v[17]>=1) {
return 1;
} if (m==2) {
if (w[16]>=1 && w[17]>=1) return 0;
} if (m==4) {
for (i=3; i<=15; ++i)
if (w[i]>=4){
//炸弹
for (j=i+1; j<=15; ++j)
if (v[j]>=4) return 1;
return 0;
}
} for (j=3; j<=15; ++j)
if (v[j]>=4) return 1; if (n<m) return 0; if (m==1) {
for (i=3; i<=17; ++i)
if (w[i]>=1){
for (j=i+1; j<=17; ++j)
if (v[j]>=1) return 1;
return 0;
}
} if (m==2) {
for (i=3; i<=15; ++i)
if (w[i]>=2) {
for (j=i+1; j<=15; ++j)
if (v[j]>=2) return 1;
return 0;
}
} if (m==3) {
for (i=3; i<=15; ++i)
if (w[i]>=3) {
for (j=i+1; j<=15; ++j)
if (v[j]>=3) return 1;
return 0;
}
} if (m==4) {
for (i=3; i<=15; ++i)
if (w[i]>=3){
//三带一
for (j=i+1; j<=15; ++j)
if (v[j]>=3) return 1;
return 0;
}
} if (m==5) {
for (i=3; i<=15; ++i)
if (w[i]>=3){
//三带对
for (j=i+1; j<=15; ++j)
if (v[j]>=3) {
break;
}
if (j>=16) return 0;
for (k=3; k<=15; ++k) {
if (k!=j && v[k]>=2) return 1;
}
return 0;
}
} return 0;
} bool solve() {
int i,j,k; if (u[16]>=1 && u[17]>=1) {
return 1;
} if (s==4 || s==6) {
for (i=3; i<=15; ++i)
if (u[i]>=4) return 1;
} if (s==1) {
return 1;
} if (s==2) {
for (i=3; i<=15; ++i)
if (u[i]>=2) return 1;
} if (s==3) {
for (i=3; i<=15; ++i)
if (u[i]>=3) return 1;
} if (s==4) {
for (i=3; i<=15; ++i)
if (u[i]>=3) return 1;
} if (s==5) {
for (i=3; i<=15; ++i)
if (u[i]>=3){
for (k=3; k<=15; ++k)
if (k!=i && u[k]>=2) return 1;
}
} for (i=3; i<=17; ++i){
if (u[i]>=4) {
clr0(w);
w[i]=u[i];
m = u[i];
if (!check()) return 1;
}
else if (u[i]>=3) {
for (j=3;j<=17;++j)
if (j!=i && u[j]>=2){
clr0(w);
w[i]=u[i];
w[j]=2;
m = u[i] + 2;
if (!check()) return 1;
}
clr0(w);
w[i]=u[i];
m = u[i];
if (!check()) return 1;
if (s>3){
for (j=3;j<=17;++j)
if (j!=i) break;
w[j]=1;
m = u[i] + 1;
if (!check()) return 1;
}
}
else if (u[i]>=2){
clr0(w);
w[i]=u[i];
m = u[i];
if (!check()) return 1;
}
else if (u[i]>=1){
clr0(w);
w[i]=u[i];
m = u[i];
if (!check()) return 1;
}
}
return 0;
} int main() {
char a[19], b[19];
int i;
RD(t);
while (t--) {
clr0(u),clr0(v);
scanf("%s", a);
s = strlen(a);
for (i = 0; i < s; ++i)
++u[id(a[i])]; scanf("%s", b);
n = strlen(b);
for (i = 0; i < n; ++i)
++v[id(b[i])];
if(solve())
puts("Yes");
else
puts("No");
}
return 0;
}