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)的序 ...
随机推荐
- Python之print语句
print语句可以向屏幕上输出指定的文字.比如输出'hello, world',用代码实现如下: >>> print 'hello, world' 注意: 1.当我们在Python交 ...
- DateTime.ToString()
/* [y]代表年份,注意是小写的y,大写的Y并不代表年份. [M]表示月份. [d]表示日期,注意D并不代表什么. ...
- IE9下Coolite.Ext出现createContextualFragment错误
解决Ext在IE9上报错“createContextualFragment”,只需要在使用Coolite.Ext页面加入如下代码即可: if ((typeof Range !== "unde ...
- 经管资源库项目总结----在线预览office文件的实现与总结
依旧是这个经管的项目.在线预览作为资源和文档管理系统的一个很酷的并且是如此重要的功能,是必须要实现的.然后百度一下office在线预览,看起来so eazy啊,各种博客各种demo,一下子就做出效果来 ...
- 4.1 spring-alias 标签的解析;
对于之前漫长的,最核心的Bean标签的解析就没什么好讲的了, 首先看看使用方法: <bean id="car" name="cat0" class=&qu ...
- c++ 链接
header.h #ifndef HEADER_H #define HEADER_H unsigned long getFac(unsigned short num); ; #endif // HEA ...
- Detect loop in a singly linked list
去Twitter面试的被问到这个问题,当时只想到了用HashMap的办法,这种办法时间复杂度O(n),空间复杂度是O(n), 更好的办法是用 FastRunner / SlowRunner appro ...
- asp网站通用后台代码设计
main2.css: a:link {color: #333333; text-decoration: none}a:visited {color: #000000; text-decoration: ...
- 1961-计算机基础知识大赛 2 (new)
描述 求A^B的最后三位数表示的整数(1<=A,B<=10000) 输入 A B 输出 A^B的最后三位数 样例输入 2 3 12 6 样例输出 8 984 #include<ios ...
- Mac OS X 启用 Web 服务器
转载: http://note.rpsh.net/posts/2013/11/26/osx-apache-server-php-mysql/