Hearthstone Battlegrounds

题目描述

分析

榜的再一次被带歪
这道题就是一道贪心，但不知为何，比赛时做的人很少，反倒是H题，一千多提交只有一个AC。
有四种鱼人，分别是
1、有剧毒圣盾亡语
2、有剧毒圣盾
3、有剧毒亡语
4、有剧毒
亡语是召唤一个1/1的藤蔓（5）
以下用序号表示兵种
因为攻击是双向的，所以可以相当于自己一直向对方攻击
于是可以贪心
因为开局没有藤蔓，而打圣盾最好要藤蔓，所以要先用3来打对方
因为对方的藤蔓可以用一个3或4来打，所以对方的3和4地位基本相同
于是可以先打3和4，然后打1和2
然后是4,1,2
最后就是判断胜负了，按题目描述即可
代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a1,a2,a3,a4,b1,b2,b3,b4,b5,a5,n,m,i,j,k,l,o,p;
int main()
{
    ll T;
    for (scanf("%lld",&T);T--;)
    {      
        a5=b5=0;
        scanf("%lld%lld%lld%lld%lld%lld%lld%lld",&a1,&a2,&a3,&a4,&b1,&b2,&b3,&b4);
        while(a1+a2+a3+a4&&b1+b2+b3+b4)
        {
            if (a3+a4)b5=0;
            while (a5&&b1+b2)
            {
                if (b1)b3++,b1--;
                else b4++,b2--;
                a5=0;
            }
            if (a3)
            {
                a3--,a5++;
                if (b3)b3--,b5++;
                else if (b4)b4--;
                else if (b1)b1--,b3++;
                else b4++,b2--;
            }
            else
            if (a1)
            {
                a1--,a3++;
                if (b3)b3--,b5++;
                else if (b4)b4--;
                else if (b1)b1--,b3++;
                else b4++,b2--;
            }
            else
            if (a2)
            {
                a2--,a4++;
                if (b3)b3--,b5++;
                else if (b4)b4--;
                else if (b1)b1--,b3++;
                else b4++,b2--;
            }
            else
            {
                a4--;
                if (b3)b3--,b5++;
                else if (b4)b4--;
                else if (b1)b1--,b3++;
                else b4++,b2--;
            }
        }
        if (b1+b2+b3+b4)puts("No");
        else if(!(a1+a2+a3+a4)&&a5<=b5)puts("No");
        else puts("Yes");
    }
}