题目描述
样例
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种类型的人鱼:
K
1
:
K1:
K1:带有剧毒,圣盾,亡语。
K
2
:
K2:
K2:带有剧毒,圣盾。
K
3
:
K3:
K3:带有剧毒,亡语。
K
4
:
K4:
K4:带有剧毒。
其中剧毒表示可以一击必杀,圣盾可以免疫一次包括剧毒的伤害,亡语在人鱼死亡后会召唤藤蔓。
其中所有的人鱼都是攻击1,防御1e9。藤蔓攻击1,防御1。
现在我方先攻击,我方选择一个人鱼(或藤蔓)去攻击对方的人鱼(或藤蔓),之后会受到反击。
如果一方团灭,那么另一方获胜。如果都团灭,那么现存藤蔓多的获胜。如果都一样,则平局。
现在给定一个局面,如果我方只要有一种可能获胜,那么就是获胜的,平局不算。
求我方是否能获胜。
分析
显然是一道贪心的模拟题目。
首先我们想,我攻击对方的一个角色并受到反击,由于所有的人鱼都是剧毒,那么可以看做是一换一。那么显然,如果有圣盾,那么相当于有2条命。
然后考虑藤蔓,它攻击太少了,根据题目,总共不超过5e6个藤蔓,就算全部去肝一个人鱼也肝不过。因此,藤蔓可以视为对人鱼无效。
这样就变成:
人鱼秒杀,圣盾2条命,藤蔓无伤。
但是藤蔓可以搞圣盾啊。用人鱼去撞一个圣盾有点亏,所以我可以用藤蔓去搞掉圣盾。这样,就不用人鱼去换了。
我方出战顺序
那么首先我们需要拥有藤蔓,那就需要先派 K 3 K3 K3的出战( K 1 K1 K1丢圣盾血亏啊)。所以第一个是 K 3 K3 K3。
然后为了拥有更多的藤蔓,接下来就是派 K 1 K1 K1去撞人了,所以第二个是 K 1 K1 K1。
接下来我已经将对方的圣盾尽可能搞掉了,那么随便搞了,用 K 2 K2 K2然后 K 4 K4 K4都是没有问题的。
敌方迎战顺序
首先我肯定是尽量一换一,避免碰到圣盾(因为圣盾是交给藤蔓的),所以先 K 3 , K 4 K3,K4 K3,K4。
然后在我用藤蔓搞掉了圣盾之后,就可以大肆搞了,所以接下来是 K 1 , K 2 K1,K2 K1,K2
胜利的判断
这其实也是比较简单的,我们打到我方的敌方有一边团灭之后,判断一下,条件就是题目大意里讲的一样。
这里推一下攻击后的情况,别的我们可以直接数量-1。但是圣盾我们打过之后相当于是转化为不带圣盾的。如 K 1 K1 K1打了后变成了 K 3 K3 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
这里已经按最优的方式进行战斗了,如果这都不能赢,那么就肯定是输了的。