题面 "题目传送门" 解法 设$f_{i,j}$表示总共$i$个人，第$j$个人最终获胜的概率 枚举当前选择的是哪一张卡，那么就知道下一轮被淘汰的是谁了，假设是$x$ 显然，下一轮的庄家就是$x$的下一个人 如果$x=j$，那么可以不用管这种情况 如果$x j$，那么$j$在下一轮的编号为$i x+ ...
分类：
其他好文 时间：
2018-08-14 19:54:53
阅读次数：
116
例子当然是王八棋这道题，这道题以前是写烂了 先来一个大暴力，zlw教的暴力~~ 当时真是幼稚地连搜索都写不利索 多维动态规划的意思就是状态有好几个维度，我们在定义状态的时候要开多维数组 这道题里面四种卡牌用了多少了是四种可行的状态，还有一个是当前走到了哪个格子，作为阶段 f[][][][][]，然后 ...
分类：
其他好文 时间：
2018-08-14 18:51:22
阅读次数：
195
写在前面 随着越来越多的新人开始接触白鹭引擎，创作属于自己的游戏。考虑到初学者会遇到的一些实际操作问题，我们近期整理推出《菜鸟教程》系列的文档，以便更好的让这些开打着们快速上手，Egret大神们可以忽略此类内容。本文作者是我们技术支持部门的同事“熊猫少女”。看文的小伙伴如果有问题可以来白鹭官方论坛与 ...
分类：
其他好文 时间：
2018-07-31 19:34:19
阅读次数：
448
题目分析： 把$0$卡牌看成$-1$。题目要求前缀和始终大于等于$1$。 最后添加一个$-1$，这样除了最后一位之外大于等于1，最后一位等于0。 构造圆排列。这样的话一个圆排列只有一个满足的情况，然后考虑我们多出了一个$-1$，所以除去。 代码： ...
分类：
其他好文 时间：
2018-07-21 19:20:22
阅读次数：
148
学习javascript估摸着有半个多月了，好歹自己有过编程基础，学的还算轻松，不过js里的面向对象是真的打脑壳，但都但不懂，和我以前学过的c#简直相差太远 今天写了个随机生成斗地主玩家手牌的代码，自己还蛮满意的，一溜叽滚下床，戳开电脑来分享一手 虽然这种东西根本没啥用，哈哈 卡牌列表数组元素类型： ...
分类：
编程语言 时间：
2018-06-08 00:34:26
阅读次数：
188
对于所有类似斗地主这种卡牌类游戏，其实游戏思路都是差不多的。先判断出牌是否是‘有效牌型’，若是，再判断该牌型的权重值用来比较大小。本篇文章将介绍如何实现一个斗地主的卡牌游戏引擎，洗牌、发牌、牌型检查并比较大小。核心代码比较完整，后面给了一个GUI的demo，完成了洗牌、发牌、选牌出牌，牌型检查，但是 ...
分类：
其他好文 时间：
2018-06-05 13:34:16
阅读次数：
206
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3191 原本想模拟过程，从t个人推到1个人； 但是怎么转移呢？想状压，可是50位压不到角标里。 那就随便转移吧，把当前人的生存方案数加给所有有可能成为下一轮中自己的人。 #include<ios ...
分类：
其他好文 时间：
2018-06-04 14:21:12
阅读次数：
116
题目链接：http://acm.xidian.edu.cn/problem.php?id=1310 用栈模拟整个过程，我在开始的时候先往栈中压入了一个‘m’，用来和第一个压入的y或Y判断，方便代码与后面相同，也方便栈空是的操作（原因是不怎么熟悉stack，瞎J8想 了一个操作），模拟他的全过程就好， ...
分类：
其他好文 时间：
2018-05-28 16:48:38
阅读次数：
143
题意： n张卡牌，正反两面有两个数字。每一面的概率都为0.5。将所有卡片的值异或起来，求异或值不为0的概率。 题解： 考虑异或值为0的情况。 用sum表示a[1]^...^a[n]的值。用c[i]表示a[i]^b[i]。那么sum^c[i]^...^c[j]代表总的异或值。即sum=c[i]^... ...
分类：
其他好文 时间：
2018-05-25 23:31:41
阅读次数：
245
思维题，把n个卡片倒着放，然后每个卡片循环放到最底下i次，最后出来的结果就是要求的卡牌顺序 ...
分类：
其他好文 时间：
2018-05-21 16:20:59
阅读次数：
151
