牛客网Hearthstone Battlegrounds
链接：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的运气非常好，因此，无论可能性有多小，只要有可能获胜，他就可以赢得比赛。
现在他有 a_i 个 i 种鱼人，他的对手有 b_i 个 i 种鱼人。求该玩家能否获胜。若能，则输出“Yes”,否则输出“No”。
分析：
如果我有那么欧皇的话我也不会放弃炉石了。
首先这是一道贪心。（往死里贪就完了）
当然为了赢，我们需要让对方走最烂的棋，自己总是走最好的棋。
可以看到藤蔓没有特殊效果，也无法堆死任何除藤蔓外的随从，所以可以想到，我们需要优先用藤蔓去破对面的圣盾，而用对面的藤蔓撞自己没有盾的随从。
而神盾可以算两个剧毒怪。
在没有藤蔓后，直接用盾去撞肯定血亏，所以需要先用亡语先刚，并召唤更多的藤蔓来破圣盾。
注意由于藤蔓在这里太弱了，所以除了破盾就只有留到最后防止随从归零。
当亡语和藤蔓用尽后，就让亡语盾制造亡语，最后圣盾保全优先于剧毒，也就是说只有剧毒圣盾的在最后上。
以上就是这题的思路了。
代码：
//我一定是傻了，炉石都打不来 #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"); } }
View Code