瓦莉拉的小伙伴？终极炉石程序设计题

各位老铁们好，相信很多人对瓦莉拉的小伙伴都不是特别的了解，因此呢，今天就来为大家分享下关于瓦莉拉的小伙伴以及终极炉石程序设计题的问题知识，还望可以帮助大家，解决大家的一些困惑，下面一起来看看吧！

1、李天师放出的山东省省赛计算鱼人骑斩杀的一道ACM题，作为安徽省省赛三届出题者想说讲道理那题是个水题，我去年出的计算刀油贼斩杀的题目才叫一个恶心。

2、这是我根据当时热门的炉石传说卡组刀油贼的玩法给2015安徽省赛出的题目，解法就是模拟玩法+暴力搜索所有情况，跑完所有测试数据需要1分钟;题面很长，没玩过炉石基本做不出来，就是为了卡中科大的人让他们不能AK。。。出题时是去年4月份，跟实验室一起打炉石的师弟测试数据和算法测试了好久，结果现在环境退了，刀油消失，乱舞削弱，物是人非。

3、想要挑战这题的小伙伴可以戳合肥工业大学OJ，Problem1347。

4、瓦莉拉的小伙伴

5、《炉石传说》是暴雪公司出品的一款卡牌类对战游戏，俗话说暴雪出品必属精品，《炉石传说》集休闲性与竞技性于一体的，是科研之余烧脑休闲的必备神器。zz_2215是一个土豪玩家，充了很多钱组了一套刀油贼，这是一套对技术要求很高的瞬间爆发斩杀型牌组，但是zz_2215的技术实在太菜了，连小学生的算术都做不好，并不能在天梯中快速上分。RudySnow在一旁看不下去了，决定帮zz_2215一把，计算此时zz_2215能否斩杀对方，赢得比赛胜利。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23、每组数据第一行是两个正整数n1,n2(0

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

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

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

27、对每组数据表示的场面，若通过特定的出牌顺序可以完成斩杀，输出“BaoQian”，若并不能完成斩杀，输出“DaDeBuCuo”，每个输出单独占一行

28、注：看到了最后的抱歉与打得不错，囧。这里猜测一下，可能是为了整体难度下降所以爆刀可以空发?

29、欢迎加入我们的炉石qq群:304910611，共同交流游戏心得。

如果你还想了解更多这方面的信息，记得收藏关注本站。