2014 多校联合训练赛6 Fighting the Landlords
本场比赛的三个水题之一,题意是两个玩家每人都持有一手牌,问第一个玩家是否有一种出牌方法使得在第一回和对方无牌可出。直接模拟即可,注意一次出完的情况,一开始没主意,wa了一发。
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char s[3][30];
int player[4][30];
int hashCard(char ch){
if(ch >= '3' && ch <= '9') return ch-'0'-3;
if(ch == 'T') return 7;
if(ch == 'J') return 8;
if(ch == 'Q') return 9;
if(ch == 'K') return 10;
if(ch == 'A') return 11;
if(ch == '2') return 12;
if(ch == 'X') return 13;
if(ch == 'Y') return 14;
}
void init(int idx){
int len = strlen(s[idx]);
memset(player[idx],0,sizeof player[idx]);
for(int i = 0;i < len;i ++) player[idx][hashCard(s[idx][i])] ++;
}
int cntNum(int idx,int num){
int ret = 0;
for(int i = 0;i < 20 ;i ++)
if(player[idx][i] == num) ret++;
return ret;
}
bool isHaveCnt(int idx,int cnt){
for(int i = 0;i < 20;i ++)
if(player[idx][i] == cnt) return true;
return false;
}
bool checkOneToFour(int cnt){
bool ret = false;
for(int i = 20;i >= 0;i --){
int flag = 0;
if(player[1][i] < cnt) continue;
for(int j = 20;j >= 0;j --){
if(player[2][j] < cnt) continue;
if(j > i){
flag = 1;
break;
}
}
if(flag == 1) break;
ret = true;
break;
}
if(cntNum(1,cnt) &&ret == true && !isHaveCnt(2,4)) return true;
return false;
}
bool isWin(){
if(player[1][13] && player[1][14]) return true;
if(player[2][13] && player[2][14]) return false;
for(int i = 1;i <= 4;i ++)
if(checkOneToFour(i)) return true;
if(!isHaveCnt(1,4) && isHaveCnt(2,4)) return false;
int len1 = strlen(s[1]);
int len2 = strlen(s[2]);
if(len1 <= len2) return false;
if(isHaveCnt(1,3)){
if(len2 == 3) return true;
if((isHaveCnt(1,2) || cntNum(1,3) >1) && !isHaveCnt(2,2) && cntNum(2,3) < 2) return true;
}else if(isHaveCnt(1,4)){
if(len1 == 6) return true;
else return false;
}
return false;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%s%s",s[1],s[2]);
init(1),init(2);
int flag(0);
int len = strlen(s[1]);
if(len <= 6){
if(len == 1) printf("Yes\n"),flag = 1;
if(len == 2){
if(cntNum(1,2)) printf("Yes\n"),flag = 1;
}else if(len == 3){
if(cntNum(1,3)) printf("Yes\n"),flag = 1;
}else if((isHaveCnt(1,4) && len != 5) || (isHaveCnt(1,3) && len != 5)) printf("Yes\n"),flag = 1;
else if(len == 5){
if(cntNum(1,2) == 1 && cntNum(1,3) == 1) printf("Yes\n"),flag = 1;
}
}
if(flag) continue;
if(isWin()) printf("Yes\n");
else printf("No\n");
}
return 0;
}
2014 多校联合训练赛6 Fighting the Landlords的更多相关文章
- HDU 4869 Turn the pokers (2014多校联合训练第一场1009) 解题报告(维护区间 + 组合数)
Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- hdu 5381 The sum of gcd 2015多校联合训练赛#8莫队算法
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) T ...
- 2015多校联合训练赛 Training Contest 4 1008
构造题: 比赛的时候只想到:前面一样的数,后面 是类似1,2,3,4,5,6....t这 既是:t+1,t+1...,1,2,3,...t t+1的数目 可能 很多, 题解时YY出一个N 然后对N ...
- hdu 5358 First One 2015多校联合训练赛#6 枚举
First One Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Tota ...
- hdu 5361 2015多校联合训练赛#6 最短路
In Touch Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total ...
- HDU 5358(2015多校联合训练赛第六场1006) First One (区间合并+常数优化)
pid=5358">HDU 5358 题意: 求∑i=1n∑j=in(⌊log2S(i,j)⌋+1)∗(i+j). 思路: S(i,j) < 10^10 & ...
- 2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 构造题
I Wanna Become A 24-Point Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 ...
- 2015多校联合训练赛hdu 5301 Buildings 2015 Multi-University Training Contest 2 简单题
Buildings Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Tota ...
- HDU 5371 (2015多校联合训练赛第七场1003)Hotaru's problem(manacher+二分/枚举)
pid=5371">HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分同样,第一部分与第二部分对称. 如今给你一个长为n(n<10^5)的序 ...
随机推荐
- 微软职位内部推荐-Sr SDE-MODC-Beijing
微软近期Open的职位: JOB TITLE: Senior Software Design EngineerDEPARTMENT: Microsoft Office Division ChinaIM ...
- MyBatis对不同数据库的主键生成策略
本文转自:http://289972458.iteye.com/blog/1001851 http://hi.baidu.com/zim_it/blog/item/8a2bd11205f5b56ec ...
- [转载]js javascript 判断字符串是否包含某字符串,String对象中查找子字符,indexOf
var Cts = "bblText"; if(Cts.indexOf("Text") > 0 ) { alert('Cts中包含Text字符串'); }
- PAT-乙级-1042. 字符统计(20)
1042. 字符统计(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 请编写程序,找出一段给定文字中出现最 ...
- ppshu
全部书籍已经下载完毕! http://3cvpkfx4gdnkcduj.onion/ https://3cvpkfx4gdnkcduj.onion.cab/ https://3cvpkfx4gdnkc ...
- hdu 4672 Present Day, Present Time 博弈论
看了解题报告才知道怎么做!! 题意:有 N 堆石子和 M 个石子回收站,每回合操作的人可以选择一堆石子,从中拿出一些 放到石子回收站里(可以放进多个回收站,每个回收站可以使用无数次),但每个石子回收站 ...
- hdu 2897 邂逅明下 博弈论
这个分区间: 1<=n%(p+q)<=p 必败 其他必胜! 代码如下: #include<iostream> #include<stdio.h> #include& ...
- HTTPS访问:weblogic下配置SSL
进入Weblogic安装路径下的JDK安装目录bin文件下,通过keytool工具生成密钥对(标识密钥库) 输入命令,生成密钥 keytool.exe -genkey -v -alias weblog ...
- xcode 把cocos2d-x 以源码的形式包含进自己的项目适合, 性能分析问题的错误
性能分析:出现如下错误: xcode profile Variable has incomplete type class “CC_DLL” 解决办法:在 xcode的Build Setting ...
- js setTimeout深度递归后完成回调
setTimout原型: iTimerID = window.setTimeout(vCode, iMilliSeconds [, sLanguage]) setTimeout有两种形式 se ...