Problem 1495 --瓦莉拉的小伙伴

1495: 瓦莉拉的小伙伴

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
《炉石传说》是暴雪公司出品的一款卡牌类对战游戏,俗话说暴雪出品必属精品,《炉石传说》集休闲性与竞技性于一体的,是科研之余烧脑休闲的必备神器。zz_2215是一个土豪玩家,充了很多钱组了一套刀油贼,这是一套对技术要求很高的瞬间爆发斩杀型牌组,但是zz_2215的技术实在太菜了,连小学生的算术都做不好,并不能在天梯中快速上分。RudySnow在一旁看不下去了,决定帮zz_2215一把,计算此时zz_2215能否斩杀对方,赢得比赛胜利。

 

如果你没有玩过《炉石传说》,下面是游戏的规则。

 

1、对战在两个玩家之间展开,每个玩家扮演一个英雄,每个英雄有一些血量,当某个英雄血量降为0或以下的时候扮演他的玩家就输了,对方玩家获得胜利。

2、玩家之间每回合轮流打出一些牌,每张牌消耗一定的法力值,每回合英雄可用的总的法力值是有限的,该回合打出的牌的法力值总消耗不能超过该回合英雄可用的法力值。

3、玩家可以打出的牌分为随从和法术牌。

4、打出随从牌会在自己场上放置一个随从,随从拥有攻击力和血量,可以攻击对方场上随从或英雄。若攻击对方英雄,对方英雄失去相应的血量;若攻击对方随从,两随从进行比较,双方随从血量都要减去对方攻击力造成的伤害,若随从血量降为0或以下则该随从死亡。例如我方场上有一个4攻击力3血量的随从,对方场上有一个3攻击力4血量的随从,敌方随从攻击我方随从,双方随从都会死亡。

5、每个随从每回合只能攻击一次,且在一般情况下,当回合上场的随从不能展开攻击。但是随从可以有一些属性,此处考虑的属性为冲锋和嘲讽。拥有冲锋属性的随从上场的当回合可以立刻展开攻击。当场上具有嘲讽属性的随从时,对方英雄和随从攻击时必须先攻击该嘲讽随从,除非该嘲讽随从死亡才能攻击其他随从和英雄。(法术牌不受嘲讽效果影响,如果卡牌效果允许则法术牌可以选择任意目标)

6、法术牌不在场上打出随从,但是拥有各种各样的效果,后面会具体讲解一些法术牌的效果。

7、你控制的英雄是潜行者瓦莉拉,她有一些特殊的职业专属效果。比如每回合她可以使用2点法力值的英雄技能一次(每回合只能使用英雄技能一次),获得一把攻击力为1,耐久度为2的匕首,使用这把匕首英雄可以攻击对方随从或英雄,对其造成等同于匕首攻击力的伤害;若攻击对象是对方随从,瓦莉拉会受到等同于对方随从攻击力的伤害(如果瓦莉拉血量小于对方随从攻击力瓦莉拉会死亡)。每回合最多只能使用匕首攻击一次,且攻击一次后匕首耐久度降低1点,若匕首耐久度降为0或以下该匕首会被摧毁。

8、潜行者还有一个特殊的职业特性是连击,若她的某张法术牌有连击特性,那么如果你在打出该张卡片前打出过其他卡片,就能触发卡片的连击效果。例如某张法术牌的效果是“对敌方英雄造成2点伤害;连击:对敌方英雄造成4点伤害”,那么这一回合你只打出这张法术牌,能对敌方英雄造成2点伤害,但是如果你在打出这张法术牌前使用了其他的随从或法术牌,然后再打出这张牌,就能对敌方英雄造成4点伤害。连击必须由其他卡片触发,英雄技能并不能触发连击。

 

本题中你扮演英雄瓦莉拉,当前是你的行动回合,你的场上没有随从,也未装备匕首,对方场上可能会有一些随从,这些随从都带有嘲讽属性。题目会给出当前对方英雄的血量,以及你的英雄血量,可用法力值,手牌中的随从和法术牌情况,对方场上的随从情况。请你计算在当前回合能否通过使用英雄技能和一套最优的出牌顺序,在自己英雄不死亡的前提下,将对方英雄血量击杀到0或以下,完成斩杀。

你可能拥有的卡牌为:

 

1、南海船工:消耗法力值1,攻击力2,血量1,特效:在你正装备一把匕首时获得冲锋,否则不冲锋(你唯一可能拥有的随从牌,并且最多可能拥有1张,你的其余牌都是法术牌)

2、伺机待发:消耗法力值0,特效:本回合中你施放的下一个法术牌的法力值消耗减少3点,但不小于0点

3、致命药膏:消耗法力值1,特效:使你的匕首增加2点攻击力(若使用时没有装备匕首则无效果但仍消耗法力值)

4、剑刃乱舞:消耗法力值2,特效:直接摧毁你的匕首,对敌方英雄和所有敌方随从角色造成等同于匕首攻击力的伤害(若使用时没有装备匕首则无效果但仍消耗法力值)

5、刺骨:消耗法力值2,特效:对敌方英雄或任意一个敌方随从造成2点伤害;连击:对敌方英雄或任意一个敌方随从造成4点伤害

6、闷棍:消耗法力值2,特效:将一个指定的敌方场上随从闷回对方手牌中。(必须对敌方随从使用,若敌方场上没有随从则无法使用)

7、修补匠的磨刀油:消耗法力值4,特效:使你的匕首增加3点攻击力(若使用时没有装备匕首则无效果但仍消耗法力值);连击:使你的匕首增加3点攻击力,同时使一个随机的我方场上随从增加3点攻击力(若使用时没有装备匕首则只增加随从的攻击力)

首先是一个正整数T(0<T<=30)

接下来是T组数据

每组数据第一行是两个正整数n1,n2(0<n1,n2<=40),n1表示敌方英雄的剩余血量,n2表示我方英雄的剩余血量

下面一行是一个正整数m(0<m<=10),表示我方英雄该回合可用的法力值

下面一行是一个整数t1(0<=t1<=10),表示该回合我方可用的手牌数量

下面一行有t1个正整数,每个正整数表示我方拥有的手牌,和题目描述中的对应,例如为1 1 2 2,就表示我方当前拥有两张南海船工和两张伺机待发(若t1=0即没有手牌时没有这一行输入)

下面一行是一个整数t2(0<=t2<=7),表示敌方场上的随从数量,若t2等于0则输入结束,若t2>0,下面是t2行,每行有两个整数a,b用来表示一个敌方随从(所有敌方随从默认具有嘲讽属性),a(0<=a<=12)表示该随从的攻击力,b(0<b<=12)表示该随从的血量

对每组数据表示的场面,若通过特定的出牌顺序可以完成斩杀,输出“Bao Qian”,若并不能完成斩杀,输出“Da De Bu Cuo”,每个输出单独占一行

2
1 30
10
10
1 2 2 3 4 5 5 6 7 7
0
30 1
1
1
1
4
3 5
3 5
3 5
3 5
Bao Qian
Da De Bu Cuo

推荐代码 查看1495 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] rainweep 859880 2022-05-23 13:07:13
内存最少[$2176 $KB] rainweep 859880 2022-05-23 13:07:13
第一AC rainweep 859880 2022-05-23 13:07:13
第一挑战 rainweep 859880 2022-05-23 13:07:13

赛题来源/所属竞赛 2015 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛