2020牛客暑期多校训练营Hearthstone Battlegrounds(贪心，模拟)

Hearthstone Battlegrounds

题目描述

样例

input:
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
output:
Yes
Yes
No

题目大意

炉石传说玩过吗？没玩过就不要做了。看不懂的。
给定4种类型的人鱼：
$K1:$带有剧毒，圣盾，亡语。
$K2:$带有剧毒，圣盾。
$K3:$带有剧毒，亡语。
$K4:$带有剧毒。

其中剧毒表示可以一击必杀，圣盾可以免疫一次包括剧毒的伤害，亡语在人鱼死亡后会召唤藤蔓。
其中所有的人鱼都是攻击1，防御1e9。藤蔓攻击1，防御1。
现在我方先攻击，我方选择一个人鱼(或藤蔓)去攻击对方的人鱼(或藤蔓)，之后会受到反击。
如果一方团灭，那么另一方获胜。如果都团灭，那么现存藤蔓多的获胜。如果都一样，则平局。
现在给定一个局面，如果我方只要有一种可能获胜，那么就是获胜的，平局不算。
求我方是否能获胜。

分析

显然是一道贪心的模拟题目。
首先我们想，我攻击对方的一个角色并受到反击，由于所有的人鱼都是剧毒，那么可以看做是一换一。那么显然，如果有圣盾，那么相当于有2条命。
然后考虑藤蔓，它攻击太少了，根据题目，总共不超过5e6个藤蔓，就算全部去肝一个人鱼也肝不过。因此，藤蔓可以视为对人鱼无效。
这样就变成：
人鱼秒杀，圣盾2条命，藤蔓无伤。

但是藤蔓可以搞圣盾啊。用人鱼去撞一个圣盾有点亏，所以我可以用藤蔓去搞掉圣盾。这样，就不用人鱼去换了。

我方出战顺序

那么首先我们需要拥有藤蔓，那就需要先派$K3$的出战($K1$丢圣盾血亏啊)。所以第一个是$K3$。

然后为了拥有更多的藤蔓，接下来就是派$K1$去撞人了，所以第二个是$K1$。

接下来我已经将对方的圣盾尽可能搞掉了，那么随便搞了，用$K2$然后$K4$都是没有问题的。

敌方迎战顺序

首先我肯定是尽量一换一，避免碰到圣盾(因为圣盾是交给藤蔓的)，所以先$K3,K4$。

然后在我用藤蔓搞掉了圣盾之后，就可以大肆搞了，所以接下来是$K1,K2$

胜利的判断

这其实也是比较简单的，我们打到我方的敌方有一边团灭之后，判断一下，条件就是题目大意里讲的一样。

这里推一下攻击后的情况，别的我们可以直接数量-1。但是圣盾我们打过之后相当于是转化为不带圣盾的。如$K1$打了后变成了$K3$。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[5],b[5];
//0 K1 | 1 K2 | 2 K3 | 3 K4 | 4 藤蔓
void ddd()
{
	if(b[2]) b[2]--,b[4]++;
	else if(b[3]) b[3]--;
	else if(b[0]) b[0]--,b[2]++;
	else if(b[1]) b[1]--,b[3]++;
}//无论是谁出战，都是按这个顺序打对方的
int main()
{
	int n;
	scanf("%d",&n);
	while(n--){
		for(int i=0;i<4;i++) scanf("%d",&a[i]);a[4]=0;
		for(int i=0;i<4;i++) scanf("%d",&b[i]);b[4]=0;//藤蔓清零哦
		while((b[0]+b[1]+b[2]+b[3])&&(a[0]+a[1]+a[2]+a[3])){
			if(a[2]+a[3]) b[4]=0;//如果我当前有人鱼，那么我是可以直接把对方的藤蔓搞掉，防止最后判输
			if(a[4]&&b[0]+b[1]){
				if(b[0]) b[0]--,b[2]++;
				else b[1]--,b[3]++;a[4]=0;
			}//如果我有藤蔓并且对方有圣盾，那么就直接怼圣盾
			if(a[2]){a[2]--;a[4]++;ddd();}
			else if(a[0]){a[0]--;a[2]++;ddd();}
			else if(a[1]){a[1]--;a[3]++;ddd();}
			else if(a[3]){a[3]--;ddd();}
			//按顺序出战
		}
		if((b[0]+b[1]+b[2]+b[3])||(!(a[0]+a[1]+a[2]+a[3])&&a[4]<=b[4])) puts("No");
		//如果我方团灭，或者都团灭但是藤蔓数量少于对方或平局，就不是获胜的
		else puts("Yes");
	}
}

END

这里已经按最优的方式进行战斗了，如果这都不能赢，那么就肯定是输了的。