• HDU-4930 Fighting the Landlords 多校训练赛斗地主


    仅仅须要推断一个回合就能够了,枚举推断能够一次出全然部牌或者大过对面的牌的可能,注意的是4张同样的牌带两张牌的话是能够被炸弹炸的。

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    #include <queue>
    #include <algorithm>
    #include <cstdlib>
    #include <iomanip>
    using namespace std;
    struct node
    {
    	int k,mk;
    	int two,mt;
    	int three,mth;
    	int four,mf;
    }a[3];
    int cnt1[20];
    int cnt2[20];
    int main()
    {
    	char s1[20];
    	char s2[20];
    	int t;
    	scanf("%d",&t);
    	while(t--)
    	{
    		memset(cnt1,0,sizeof(cnt1));
    		memset(cnt2,0,sizeof(cnt2));
    		a[1].k=0;a[1].mk=0;
    		a[1].two=0;a[1].mt=0;
    		a[1].three=0;a[1].mth=0;
    		a[1].four=0;a[1].mf=0;
    		a[2].k=0;a[2].mk=0;
    		a[2].two=0;a[2].mt=0;
    		a[2].three=0;a[2].mth=0;
    		a[2].four=0;a[2].mf=0;
    		scanf("%s",s1);
    		scanf("%s",s2);
    		int l1,l2;
    		l1=strlen(s1);
    		l2=strlen(s2);
    		for(int i=0;s1[i]!='';i++)
    		{
    			if(s1[i]>='3'&&s1[i]<='9')
    			{
    				cnt1[s1[i]-'2']++;
    			}
    			if(s1[i]=='A')
    			{
    				cnt1[12]++;
    			}
    			if(s1[i]=='2')
    			{
    				cnt1[13]++;
    			}
    			if(s1[i]=='T')
    			{
    				cnt1[8]++;
    			}
    			if(s1[i]=='J')
    			{
    				cnt1[9]++;
    			}
    			if(s1[i]=='Q')
    			{
    				cnt1[10]++;
    			}
    			if(s1[i]=='K')
    			{
    				cnt1[11]++;
    			}
    			if(s1[i]=='X')
    			{
    				cnt1[14]++;
    			}
    			if(s1[i]=='Y')
    			{
    				cnt1[15]++;
    			}
    		}
    		for(int i=0;s2[i]!='';i++)
    		{
    			if(s2[i]>='3'&&s2[i]<='9')
    			{
    				cnt2[s2[i]-'2']++;
    			}
    			if(s2[i]=='2')
    			{
    				cnt2[13]++;
    			}
    			if(s2[i]=='A')
    			{
    				cnt2[12]++;
    			}
    			if(s2[i]=='T')
    			{
    				cnt2[8]++;
    			}
    			if(s2[i]=='J')
    			{
    				cnt2[9]++;
    			}
    			if(s2[i]=='Q')
    			{
    				cnt2[10]++;
    			}
    			if(s2[i]=='K')
    			{
    				cnt2[11]++;
    			}
    			if(s2[i]=='X')
    			{
    				cnt2[14]++;
    			}
    			if(s2[i]=='Y')
    			{
    				cnt2[15]++;
    			}
    		}
    		for(int i=0;i<16;i++)
    		{
    			if(cnt1[i])
    			{
    				if(cnt1[i]==1)
    				{
    					a[1].k++;
    				}
    				a[1].mk=max(a[1].mk,i);
    			}
    			if(cnt1[i]==2)
    			{
    				a[1].two++;
    				a[1].mt=max(a[1].mt,i);
    			}
    			if(cnt1[i]==3)
    			{
    				a[1].three++;
    				a[1].mth=max(a[1].mth,i);
    			}
    			if(cnt1[i]==4)
    			{
    				a[1].four++;
    				a[1].mf=max(a[1].mf,i);
    			}
    		}
    		for(int i=0;i<16;i++)
    		{
    			if(cnt2[i])
    			{
    				if(cnt2[i]==1)
    				{
    					a[2].k++;
    				}
    				a[2].mk=max(a[2].mk,i);
    			}
    			if(cnt2[i]==2)
    			{
    				a[2].two++;
    				a[2].mt=max(a[2].mt,i);
    			}
    			if(cnt2[i]==3)
    			{
    				a[2].three++;
    				a[2].mth=max(a[2].mth,i);
    			}
    			if(cnt2[i]==4)
    			{
    				a[2].four++;
    				a[2].mf=max(a[2].mf,i);
    			}
    		}
    		if(cnt1[14]&&cnt1[15])
    		{
    			//cout<<"1"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		if((l1==1)||(l1==2&&a[1].two==1)||(l1==3&&a[1].three==1)||(l1==4&&a[1].four==1)||(l1==4&&a[1].three==1&&a[1].k==1))
    		{
    			//cout<<"4"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		if((l1==5&&a[1].two==1&&a[1].three==1)||(l1==6&&a[1].four==1))
    		{
    			//cout<<"5"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		if(cnt2[14]&&cnt2[15])
    		{
    			//cout<<"2"<<endl;
    			cout<<"No"<<endl;
    			continue;
    		}
    		if(a[1].mk>=a[2].mk&&a[2].four==0)
    		{
    			//cout<<"3"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		if(a[1].two&&a[1].mt>=a[2].mt&&a[1].mt>=a[2].mth&&a[2].four==0)
    		{
    			//cout<<"6"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		if(a[1].three&&(a[1].mth>=a[2].mth||(l1>=4&&l2==3)||(l1>=5&&(a[1].two!=0||a[1].three>1)&&a[2].two==0&&a[2].three==1))&&a[2].four==0)
    		{
    			//cout<<"7"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		if((a[1].four&&a[1].mf>a[2].mf))
    		{
    			//cout<<"8"<<endl;
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		cout<<"No"<<endl;
    	}
    	return 0;
    }


  • 相关阅读:
    ACM-ICPC 中可能会使用到的库
    ACM中java的使用
    Codeforces
    洛谷 P1879 玉米田(状压DP入门题)
    洛谷 P2622 关灯问题II(状压DP入门题)
    poj 2385 Apple Catching(记录结果再利用的动态规划)
    NOIP 提高组 2014 飞扬的小鸟(记录结果再利用的DP)
    2018.10.26 浪在ACM 集训队第四次测试赛
    NOIP 提高组 2014 联合权值(图论???)
    NOIP 普及组 2012 寻宝(思维???)
  • 原文地址:https://www.cnblogs.com/slgkaifa/p/6849114.html
Copyright © 2020-2023  润新知