题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2019-01-26 21:02:02
阅读次数：
206
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命 ...
分类：
其他好文 时间：
2018-11-22 02:32:38
阅读次数：
198
传送门 这个题一开始不会转移了……因为自己状态设定的不对。 应该参考一下约瑟夫问题的操作，设dp[i][j]表示在有i个人的时候从庄家开始数第j个人的获胜概率。这样的话，我们只要枚举每张卡牌，这样的话，每个人获胜的概率就能由有i-1个人的时候推出来，因为其实淘汰一个人就是相当于把队列向前移动几位，但 ...
分类：
其他好文 时间：
2018-11-02 00:12:59
阅读次数：
93
题目链接：https://www.luogu.org/problemnew/show/P2059 概率DP。 我们设计状态为$sum[i][j]$表示还剩下i个人的时候，从庄家开始数第$j$个人获胜的概率（不包括庄家）。 之后就是状态转移了。我们先考虑顺推，但是发现不太可做，因为还有删除节点的情况存 ...
分类：
其他好文 时间：
2018-10-29 10:28:13
阅读次数：
157
蒟蒻的第一道概率DP。。 先讲一下我最开始yy的一个算法吧： 我们设f[i][j]表示当前进行了i轮，第j个人坐庄的概率是多少。 为什么这么想呢，因为进行了到第n轮后最后一个人必然是庄，同时这就是它的获胜的概率是吧。 可以发现转移也是很好想的。f[i][j]=f[i-1][last]/m 。 但是 ...
分类：
其他好文 时间：
2018-10-23 22:55:35
阅读次数：
130
题目链接 题目描述 小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。 输入描述 ...
分类：
其他好文 时间：
2018-10-02 20:39:59
阅读次数：
189
题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2018-09-08 22:41:26
阅读次数：
153
预计8.24日前完成~ 启动屏界面、主菜单界面、选关界面、游戏界面 卡牌01_启动屏界面 传送门 卡牌02_主菜单界面 传送门 卡牌03_选关界面 传送门 卡牌04_游戏界面 传送门 选关界面效果 实现过程 ...
分类：
编程语言 时间：
2018-08-23 02:09:03
阅读次数：
165
题面 "题目传送门" 解法 设$f_{i,j}$表示总共$i$个人，第$j$个人最终获胜的概率 枚举当前选择的是哪一张卡，那么就知道下一轮被淘汰的是谁了，假设是$x$ 显然，下一轮的庄家就是$x$的下一个人 如果$x=j$，那么可以不用管这种情况 如果$x j$，那么$j$在下一轮的编号为$i x+ ...
分类：
其他好文 时间：
2018-08-14 19:54:53
阅读次数：
116
写在前面 随着越来越多的新人开始接触白鹭引擎，创作属于自己的游戏。考虑到初学者会遇到的一些实际操作问题，我们近期整理推出《菜鸟教程》系列的文档，以便更好的让这些开打着们快速上手，Egret大神们可以忽略此类内容。本文作者是我们技术支持部门的同事“熊猫少女”。看文的小伙伴如果有问题可以来白鹭官方论坛与 ...
分类：
其他好文 时间：
2018-07-31 19:34:19
阅读次数：
448
