Problem Description
Darkrai最近喜欢玩《炉石传说》,他在一局比赛中使用了吉安娜英雄,选择了冰法套牌。
炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下,谁先做到谁就获得胜利。
炉石传说有一个规则限制是法力水晶,每回合玩家会有一定的法力水晶(本题目中全部看作10个),每使用一张卡牌,会消耗卡牌左上角的数字的法力水晶,法力水晶不够即无法使用。
本题目中涉及到4张卡牌,分别是:火球术、寒冰箭、狗头人地卜师、进化的狗头人,其中——
火球术——花费4个法力水晶,可以造成6点伤害。
寒冰箭——花费2个法力水晶,可以造成3点伤害(本题目中,不必考虑冻结效果)。
狗头人地卜师——花费2个法力水晶,使用后,你会召唤一个狗头人地卜师,然后接下来你使用的所有法术(火球术、寒冰箭)的伤害值会+1。(加成效果可以叠加,比如当你召唤2个狗头人地卜师后,这个伤害值会+2)。
进化的狗头人——花费4个法力水晶,效果类比狗头人地卜师,不过是使伤害值+2(同样可以叠加)。
现在,他在游戏中被人逼到了类似这个局面!他只剩下1滴血,且场上没有任何随从,如果这一回合他不能打败对手,下一回合就一定会被对手击败了!
现在,请聪明的你帮他算一下——他是否能打败对手呢?
注1:狗头人地卜师和进化的狗头人的效果可以叠加。
注2:本题目中,不考虑随从攻击,不考虑英雄技能,也不考虑实际游戏中每种卡牌只有2张的限制(换句话说,本题目中每种卡牌张数可能大于2张),只考虑如上所述4种卡牌。
Input
输入数据第一行是一个正整数T(T<=200),表示测试数据的组数。
接下来T行,每行2个正整数n(<=10), m(<=30),n表示Darkrai的手牌数,m表示对手的生命值。
接下来n行,每行一个字符串,"Fire"代表一张火球术,"Ice"代表一张寒冰箭,"Dog"代表一张狗头人地卜师,"Evolved"代表一张进化的狗头人。
Output
对于每组数据,输出一行答案。
如果Darkrai可以击败对手,输出"Yes",否则输出"No"。
Sample Input
1 1 6 Fire
Sample Output
Yes
//我要拿走你的蜡烛 1004
//
//Problem Description
//Darkrai最近喜欢玩《炉石传说》,他在一局比赛中使用了吉安娜英雄,选择了冰法套牌。
//
//炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下,谁先做到谁就获得胜利。
//炉石传说有一个规则限制是法力水晶,每回合玩家会有一定的法力水晶(本题目中全部看作10个),每使用一张卡牌,会消耗卡牌左上角的数字的法力水晶,法力水晶不够即无法使用。
//
//本题目中涉及到4张卡牌,分别是:火球术、寒冰箭、狗头人地卜师、进化的狗头人,其中——
//火球术——花费4个法力水晶,可以造成6点伤害。
//寒冰箭——花费2个法力水晶,可以造成3点伤害(本题目中,不必考虑冻结效果)。
//狗头人地卜师——花费2个法力水晶,使用后,你会召唤一个狗头人地卜师,然后接下来你使用的所有法术(火球术、寒冰箭)的伤害值会+1。(加成效果可以叠加,比如当你召唤2个狗头人地卜师后,这个伤害值会+2)。
//进化的狗头人——花费4个法力水晶,效果类比狗头人地卜师,不过是使伤害值+2(同样可以叠加)。
//
//现在,他在游戏中被人逼到了类似这个局面!他只剩下1滴血,且场上没有任何随从,如果这一回合他不能打败对手,下一回合就一定会被对手击败了!
//
//现在,请聪明的你帮他算一下——他是否能打败对手呢?
//
//
//
//注1:狗头人地卜师和进化的狗头人的效果可以叠加。
//注2:本题目中,不考虑随从攻击,不考虑英雄技能,也不考虑实际游戏中每种卡牌只有2张的限制(换句话说,本题目中每种卡牌张数可能大于2张),只考虑如上所述4种卡牌。
//
//
//Input
//输入数据第一行是一个正整数T(T<=200),表示测试数据的组数。
//接下来T行,每行2个正整数n(<=10), m(<=30),n表示Darkrai的手牌数,m表示对手的生命值。
//接下来n行,每行一个字符串,"Fire"代表一张火球术,"Ice"代表一张寒冰箭,"Dog"代表一张狗头人地卜师,"Evolved"代表一张进化的狗头人。
//
//
//Output
//对于每组数据,输出一行答案。
//如果Darkrai可以击败对手,输出"Yes",否则输出"No"。
//
//
//Sample Input
//1
//1 6
//Fire
//
//
//Sample Output
//Yes
//本题只要认真读题都可以做出来,不过有小错误还是错了3次才ac
//主要是利用暴力求解
#include<cstdio>
#include<string>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int s;
void my(int x1,int x2,int x3,int x4,int m)
{
for(int i1=0;i1<=x1;i1++)//直接暴力,本题水,不用贪心
{
for(int i2=0;i2<=x2;i2++)
{
for(int i3=0;i3<=x3;i3++)
{
for(int i4=0;i4<=x4;i4++)
{
int v=i1*4+i2*2+i3*2+i4*4;//所需要的能量
if(v<=10)
{
int me=i1*(6+i3+i4*2)+i2*(3+i3+i4*2);//所造成的伤害
if(me>=m)
s=1;//flag=1
}
}
}
}
}
}
int main()
{
int t,x1,x2,x3,x4;
cin>>t;
char a[100];
while(t--)
{
x1=0;x2=0;x3=0;x4=0;
int n,m;
cin>>n>>m;
int z=n;
while(z--)
{
cin>>a;
if(strcmp(a,"Fire")==0)//分别计算四个卡数量
x1++;
else if(strcmp(a,"Ice")==0)
x2++;
else if(strcmp(a,"Dog")==0)
x3++;
else
x4++;
}
if(m==0)//如果对方没hp
{
cout<<"Yes"<<endl;
}
else if(x1==0&&x2==0)//自己没有魔法卡
{
cout<<"No"<<endl;
}
else
{
s=0;//flag=0
my(x1,x2,x3,x4,m);
if(s==1)
printf("Yes\n");
else
printf("No\n");
}
}
return 0;
}