牛客网Hearthstone Battlegrounds

 链接：https://ac.nowcoder.com/acm/contest/5675/D
来源：牛客网

题目描述：

注意：本题中描述与真实战棋大不不同。

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

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

2. 1/10^9，带剧毒圣盾；

3. 1/10^9，带剧毒亡语；

4. 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的运气非常好，因此，无论可能性有多小，只要有可能获胜，他就可以赢得比赛。

现在他有 a_i 个 i 种鱼人，他的对手有 b_i 个 i 种鱼人。求该玩家能否获胜。若能，则输出“Yes”,否则输出“No”。

分析：

如果我有那么欧皇的话我也不会放弃炉石了。

首先这是一道贪心。（往死里贪就完了）

当然为了赢，我们需要让对方走最烂的棋，自己总是走最好的棋。

可以看到藤蔓没有特殊效果，也无法堆死任何除藤蔓外的随从，所以可以想到，我们需要优先用藤蔓去破对面的圣盾，而用对面的藤蔓撞自己没有盾的随从。

而神盾可以算两个剧毒怪。

在没有藤蔓后，直接用盾去撞肯定血亏，所以需要先用亡语先刚，并召唤更多的藤蔓来破圣盾。

注意由于藤蔓在这里太弱了，所以除了破盾就只有留到最后防止随从归零。

当亡语和藤蔓用尽后，就让亡语盾制造亡语，最后圣盾保全优先于剧毒，也就是说只有剧毒圣盾的在最后上。

以上就是这题的思路了。

代码：

//我一定是傻了，炉石都打不来
#include 
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");
    }
}

View Code