HDU 4930 Fighting the Landlords(暴力枚举+模拟)

HDU 4930 Fighting the Landlords

题目链接

题意:就是题中那几种牌型,如果先手能一步走完,或者一步让后手无法管上,就赢

思路:先枚举出两个人所有可能的牌型的最大值,然后再去判断即可

代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

struct Player {
    int rank[15];
} p1, p2;

int t, hash[205], cnt[(1<<20)], vis[20];
char a[25], b[25];

int bitcount(int x) {
    int ans = 0;
    while (x) {
	ans += (x&1);
	x >>= 1;
    }
    return ans;
}

void add(int num, Player &p) {
    if (num == 2) {
	if (vis[14] && vis[15]) {
	    p.rank[7] = 14;
	    return;
	}
    }
    if (num == 5) {
	int a = 0, b = 0;
	for (int i = 15; i >= 1; i--) {
	    if (vis[i] == 3) a = i;
	    if (vis[i] == 2) b = i;
	}
	if (a && b) {
	    p.rank[5] = max(p.rank[5], a);
	}
	return;
    }
    for (int i = 15; i >= 1; i--) {
	if (num == 4 && vis[i] == 4) {
	    p.rank[7] = max(p.rank[7], i);
	    return;
	}
	if (num == 4 && vis[i] == 3) {
	    p.rank[4] = max(p.rank[4], i);
	    return;
	}
	if (num == 6 && vis[i] == 4) {
	    p.rank[6] = max(p.rank[6], i);
	    return;
	}
	if (vis[i] == num) {
	    p.rank[num] = max(p.rank[num], i);
	    return;
	}
    }
}

void build(char *a, Player &p) {
    memset(p.rank, 0, sizeof(p.rank));
    int n = strlen(a);
    int maxs = (1<<n);
    memset(vis, 0, sizeof(vis));
    for (int i = 0; i < maxs; i++) {
	if (cnt[i] > 6) continue;
	memset(vis, 0, sizeof(vis));
	for (int j = 0; j < n; j++) {
	    if (i&(1<<j)) {
		vis[hash[a[j]]]++;
	    }
	}
	add(cnt[i], p);
    }
}

bool solve() {
    int n = strlen(a);
    if (n == 4) {
	if (p1.rank[7]) return true;
    }
    if (n <= 6) {
	if (p1.rank[n]) return true;
    }
    if (p1.rank[7] && p2.rank[7]) return p1.rank[7] > p2.rank[7];
    if (p1.rank[7] && !p2.rank[7]) return true;
    if (!p1.rank[7] && p2.rank[7]) return false;
    for (int i = 1; i < 7; i++) {
	if (p1.rank[i] > p2.rank[i]) return true;
    }
    return false;
}

int main() {
    for (int i = 0; i < (1<<20); i++)
	cnt[i] = bitcount(i);
    for (int i = 3; i <= 9; i++)
	hash[i + '0'] = i - 2;
    hash['T'] = 8; hash['J'] = 9; hash['Q'] = 10; hash['K'] = 11;
    hash['A'] = 12; hash['2'] = 13; hash['X'] = 14; hash['Y'] = 15;
    scanf("%d", &t);
    while (t--) {
	scanf("%s%s", a, b);
	build(a, p1);
	build(b, p2);
	if (solve()) printf("Yes\n");
	else printf("No\n");
    }
    return 0;
}

HDU 4930 Fighting the Landlords(暴力枚举+模拟),布布扣,bubuko.com

时间: 2024-10-14 06:48:33

HDU 4930 Fighting the Landlords(暴力枚举+模拟)的相关文章

hdu 4930 Fighting the Landlords (模拟)

Fighting the Landlords Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 160    Accepted Submission(s): 52 Problem Description Fighting the Landlords is a card game which has been a heat for ye

HDU 4930 Fighting the Landlords(扯淡模拟题)

Fighting the Landlords 大意: 斗地主....   分别给出两把手牌,肯定都合法.每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > J (Jack) > T (10) > 9 > 8 > 7 > 6 > 5 > 4 > 3. 给你8种组合:1.

HDU 4930 Fighting the Landlords(模拟)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930 解题报告:斗地主,加了一个四张可以带两张不一样的牌,也可以带一对,判断打出一手牌之后,如果对手没有能够大过你的牌就输出Yes,或者如果你把手上的牌一次性打完也输出Yes,否则输出No,代码有280多行,表示光是敲代码就花了一个多小时,手速还是太慢. 1.首先判断手上的牌能不能一次打完 如果一次性打不完: 2.首先判断对方有没有一对王,有就输出No 3.判断对手有没有四张的牌,如果有,再判断自己

HDU 4930 Fighting the Landlords 模拟

_(:зゝ∠)_ 4带2居然不是炸弹,, #include <algorithm> #include <cctype> #include <cassert> #include <cstdio> #include <cstring> #include <climits> #include <vector> #include<iostream> using namespace std; #define N 18 #

HDU 4930 Fighting the Landlords --多Trick,较复杂模拟

题意:两个人A和B在打牌,只有题目给出的几种牌能出若A第一次出牌B压不住或者A一次就把牌出完了,那么A赢,输出Yes,否则若A牌没出完而且被B压住了,那么A输,输出No. 解法:知道规则,看清题目,搞清有哪些Trick,就可以直接模拟搞了.详见代码: #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inclu

2014多校第六场 1010 || HDU 4930 Fighting the Landlords (模拟)

题目链接 题意 : 玩斗地主,出一把,只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢. 思路 : 一开始看了第一段以为要出很多次,实际上只问了第一次你能不能赢或者能不能把牌出尽. 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std ; 6 7 char str1[20],str2[20] ; 8 int hash1[20],hash2[2

HDU 4930 Fighting the Landlords (超级暴力+读懂题意)

题目链接:HDU 4930 Fighting the Landlords 斗地主!!.不会玩这游戏,真是苦逼.题意其他都还好,就是要注意只要第一个回合1号玩家能压制2号玩家就算赢了(突破点). 其他就分类暴力了,思路还是比较清晰的. 注意点: 1.对方炸弹,必输 2.一回合就出完牌,必胜 AC代码: #include<stdio.h> #include<string.h> int vis1[30],vis2[30]; int find(char s) { if(s=='T') re

hdu 4930 Fighting the Landlords

Fighting the Landlords Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 480    Accepted Submission(s): 163 Problem Description Fighting the Landlords is a card game which has been a heat for y

hdu 4932 Miaomiao&#39;s Geometry 暴力枚举

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4932 Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 694    Accepted Submission(s): 180 Problem Description There are N point