原题链接：https://ac.nowcoder.com/acm/contest/5675/D

题目描述

注意：本题中描述与真实战棋大不不同。
xtq非常喜欢玩酒馆战棋，他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流，他什么时候才能获胜。为了简化该问题，规定现在只有四种鱼人：

1/10^9，带剧毒圣盾亡语；
1/10^9，带剧毒圣盾；
1/10^9，带剧毒亡语；
1/10^9，带剧毒。

（注：x/y表示x攻击力和y血量）
攻击效果：当一个x_1/y_1的随从攻击一个x_2/y_2的随从（假定两者都没有圣盾和剧毒），则y_1变为y_1-x_2，y_2变为y_2-x_1。当任意一个随从的血量低于1，即视为死亡。

剧毒效果：当该随从攻击对方随从，对方被攻击随从立即死亡；
圣盾效果：免疫一次任何攻击效果；
亡语效果：随从死亡时触发，召唤一个蔓藤；
藤蔓：只有1/1，没有buff。
请注意，如果一个有剧毒的随从攻击带有圣盾的随从，带有圣盾的随从不会死，但是它的圣盾会消失。

每回合一个随从都会攻击敌方随从，直至某一方随从数为0。只要xtq在游戏结束时仍有至少一个随从存活，xtq获胜（平局不算获胜）。如果随从随机攻击，则很难预测游戏的结果。但幸运的是，xtq的运气非常好，因此，无论可能性有多小，只要有可能获胜，他就可以赢得比赛。
现在他有 $图片说明$ 个 i 种鱼人，他的对手有 $b_i$ 个 i 种鱼人。求该玩家能否获胜。若能，则输出“Yes”,否则输出“No”。

输入描述

第一行输入一个整数T，表示测试样例的数目；
对于每个测试样例的第一行输入四个整数a1,a2,a3,a4，第二行输入四个整数b1,b2,b3,b4，分别表示xtq和对手的随从数。

输出描述

对于每个测试样例，判断有无可能获胜。

数据范围

$图片说明$ 。

样例

输入
3
1 0 1 0
1 0 1 0
1 0 0 1
0 1 1 0
1 0 0 1
1 0 1 0
输出
Yes
Yes
No

题解思路

~~对于这道题，忠实炉石玩家一定会感到不平，好端端的酒馆战棋giao成这样干啥？还误导新人（“鱼人以前期凶猛，而机器以后期为长”）~~
对于这道题，刚刚那道可能会有点懵，因为有一坨堆奇怪的buff和奇怪的说明，但稍微理解就能明白。
再看下去，“只要有一丝可能”，说明整个局有我们控制，而且我们要尽力去赢得这盘局。
但再下去就没有了。
~~就这就这就这？？？~~
所以很容易想到可能就是普普通通的贪心和暴力~~（不知道为什么榜又被带偏了）~~
当然为了赢，我们需要让对方走最烂的棋，自己总是走最好的棋。可以看到藤蔓没有特殊效果，也无法堆死任何除藤蔓外的随从，所以可以想到，我们需要优先用藤蔓去破对面的圣盾，而用对面的藤蔓撞自己没有盾的随从。在没有藤蔓后，直接用盾去撞肯定血亏，所以需要先用亡语先刚，并召唤更多的藤蔓来破圣盾。注意由于藤蔓在这里太弱了，所以除了破盾就只有留到最后防止随从归零。当亡语和藤蔓用尽后，就让亡语盾制造亡语，最后圣盾保全优先于剧毒，也就是说只有剧毒圣盾的在最后上。
综上，写一堆if，else并在确定己方仍有普通随从后把对方藤蔓清零就完事了。

参考代码

//我一定是傻了，炉石都打不来
#include <bits/stdc++.h>
using namespace std;

int a[6],b[6];
bool Hearthstone()
{
    if(a[5]&&b[1])
    {
        a[5]--;
        b[1]--;
        b[3]++;
        return true;
    }
    if(a[5]&&b[2])
    {
        a[5]--;
        b[2]--;
        b[4]++;
        return true;
    }
    if(a[3]&&b[3])
    {
        a[3]--;
        b[3]--;
        a[5]++;
        b[5]++;
        return true;
    }
    if(a[3]&&b[4])
    {
        a[3]--;
        b[4]--;
        a[5]++;
        return true;
    }
    if(a[1]&&b[3])
    {
        a[1]--;
        b[3]--;
        a[3]++;
        b[5]++;
        return true;
    }
    if(a[1]&&b[4])
    {
        a[1]--;
        a[3]++;
        b[4]--;
        return true;
    }
    if(a[3]&&b[1])
    {
        a[3]--;
        b[1]--;
        a[5]++;
        b[3]++;
        return true;
    }
    if(a[3]&&b[2])
    {
        a[3]--;
        b[2]--;
        a[5]++;
        b[4]++;
        return true;
    }
    if(a[1]&&b[1])
    {
        a[1]--;
        b[1]--;
        a[3]++;
        b[3]++;
        return true;
    }
    if(a[1]&&b[2])
    {
        a[1]--;
        b[2]--;
        a[3]++;
        b[4]++;
        return true;
    }
    if(a[2]&&b[3])
    {
        a[2]--;
        b[3]--;
        a[4]++;
        b[5]++;
        return true;
    }
    if(a[2]&&b[4])
    {
        a[2]--;
        b[4]--;
        a[4]++;
        return true;
    }
    if(a[2]&&b[1])
    {
        a[2]--;
        b[1]--;
        a[4]++;
        b[3]++;
        return true;
    }
    if(a[2]&&b[2])
    {
        a[2]--;
        b[2]--;
        a[4]++;
        b[4]++;
        return true;
    }
    if(a[4]&&b[1])
    {
        a[4]--;
        b[1]--;
        b[3]++;
        return true;
    }
    if(a[4]&&b[2])
    {
        a[4]--;
        b[2]--;
        b[4]++;
        return true;
    }
    if(a[4]&&b[3])
    {
        a[4]--;
        b[3]--;
        b[5]++;
        return true;
    }
    if(a[4]&&b[4])
    {
        a[4]--;
        b[4]--;
        return true;
    }
    return false;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        a[5]=b[5]=0;
        scanf("%d%d%d%d",&a[1],&a[2],&a[3],&a[4]);
        scanf("%d%d%d%d",&b[1],&b[2],&b[3],&b[4]);
        while(Hearthstone())
            if(a[1]||a[2]||a[3]||a[4])b[5]=0;
        if(a[1]+a[2]+a[3]+a[4]>0)printf("Yes\n");
        else if(b[1]+b[2]+b[3]+b[4]>0)printf("No\n");
        else if(a[5]>b[5])printf("Yes\n");
        else printf("No\n");
    }
}

Hearthstone Battlegrounds