CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址 CCF CSP 201609-3 炉石传说 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏 ...
分类：
其他好文 时间：
2017-10-22 00:27:28
阅读次数：
176
问题描述 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有 ...
分类：
其他好文 时间：
2017-09-15 20:59:52
阅读次数：
165
题意： 有$n$个无中生有，有$m$个不同的杀，第$i$个杀掉$X_i$滴血，敌人血量$P$，求问第一回合就将敌人杀死的概率是多少。 解法： 二进制枚举$A$类，$B$类卡的顺序，这样就确定了取了几个$B$卡，dp即可 $f(i,j)$表示选了$i$个卡，伤害和为$j$的方案数。 $ans = \s ...
分类：
其他好文 时间：
2017-04-24 15:28:38
阅读次数：
325
问题描述 试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战 ...
分类：
其他好文 时间：
2017-03-18 18:09:56
阅读次数：
226
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命 ...
分类：
编程语言 时间：
2017-03-13 20:23:23
阅读次数：
334
做过类似感觉的题，但是就是没办法往状压上靠，找不到之间的联系。 题意：给你一个p，n张无中生有，m张伤害牌。抽一张牌，问杀死他的概率是多大。 20张牌直接存状态，往下转移的时候如果叶子数大于等于无中生有数加一就是边界，不能更新了。因为想象一颗满二叉树，伤害牌就是叶子，无中生有就是里面的。正好对应了这 ...
分类：
其他好文 时间：
2016-08-12 16:41:13
阅读次数：
77
题目链接： Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collec ...
分类：
其他好文 时间：
2016-08-11 00:44:16
阅读次数：
361
状压dp计算方案数。 dp[s]表示抽到s状态的牌的方案数有几种。 如果s状态已经获胜，那么答案可以加上dp[s]*剩余未抽的牌的全排列数，该状态不再向后转移。 如果s状态未获胜，但是还可以抽牌，那么方案数往后转移。 如果s状态未获胜，且不能抽牌，那么该状态也不再向后转移。 ...
分类：
其他好文 时间：
2016-08-10 22:30:17
阅读次数：
222
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5816 Description Hearthstone is an online collectible card game from Blizzard Entertainment. Strat ...
分类：
其他好文 时间：
2016-08-09 22:03:53
阅读次数：
302
