UvaLive3523 Knights of the Round Table 参考了Kuangbin巨的题解。 /* POJ 2942 Knights of the Round Table 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突， 并且能够让会议的议题有令人满意的结果，每次开会前都必
分类：
移动开发 时间：
2016-02-24 17:18:33
阅读次数：
239
dp(i, j)表示考虑了前i张牌, 然后还有j轮的概率.考虑第i+1张牌:发动的概率 : p = dp(i, j) * (1 - (1-p[i+1])^j)没发动的概率 : dp(i, j) * (1 - p[i+1])^j分别转移到状态:dp(i+1, j-1)dp(i+1, j)同时假如i+1
分类：
其他好文 时间：
2016-02-17 22:30:39
阅读次数：
254
神一般的DP，f[i][j]表示前i张牌，还剩j轮的概率对于第i张，如果它在后j轮中都没有被出出去，则有f[i+1][j]r会比较快，233 1 #include 2 using namespace std; 3 double f[250][150],p[250]; 4 ...
分类：
其他好文 时间：
2016-01-01 21:06:49
阅读次数：
243
Description小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造...
分类：
其他好文 时间：
2015-12-16 21:12:38
阅读次数：
202
目前来看死路一条，盛大的什么百万亚瑟王算例子，由于号称不需要渠道也能做起来，于是所有渠道都不待见，导入量无法达到预期。能不能离开渠道的本质其实是看留存+游戏生命周期，目前看手游的留存逐渐接近能像端游一样运营的条件，但游戏生命周期还不够，需要完善的社交、用户交互才能较好地延长游戏寿命。（游戏寿命指单用...
分类：
其他好文 时间：
2015-11-28 16:32:52
阅读次数：
154
这些年，不乏有很多手游的公司绕开手游联运平台http://yyjia.com/，沿用端游的推广方式，使用硬广告推广。最好的例子就是几年前的《百万亚瑟王》，发布当天投入了近200万-300万元的广告费用，不过推广手段依然是端游式轰炸方式，这样的做法在国内尚属首次。其实，《百万亚瑟王》的这种推广做法有利...
分类：
其他好文 时间：
2015-11-26 16:54:44
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们只需要求每张牌发动的概率$P[i]$，然后乘上每张牌的伤害值$d[i]$即可。记$f[i][j]$表示，在这$r$轮游戏中，有$j$轮游戏在第$i$张牌或第$i$张牌之前已经结束的概率。那么还...
分类：
其他好文 时间：
2015-11-11 11:43:11
阅读次数：
198
题解：
f(i,j)f(i,j) 表示分配给第 [i,ni,n] 张牌 jj 次机会的期望。
然后 f(i,j)=f(i?1,j)?(1?pi?1)j)+f(i?1,j+1)?(1?(1?pi?1)j+1)f(i,j)=f(i-1,j)*{(1-p_{i-1})}^j)+f(i-1,j+1)*(1-{(1-p_{i-1})}^{j+1})
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-06-11 21:17:07
阅读次数：
130
题目大意：nn个人，rr轮游戏，每次从左到右轮，第ii个人有pip_i的概率被选中，选中的话本轮结束，产生did_i的贡献，否则接着轮
求期望贡献和
神思路……
直接DP基本是死也搞不出来的
我们转化一下
我们把所有的机会一起轮 令fi,jf_{i,j}表示第i个人得到j个机会的概率
然后就简单了嘛= =
fi,j=fi?1,j?(1?pi?1)j+fi?1,j+1?(1?(1?pi...
分类：
其他好文 时间：
2015-04-29 15:11:06
阅读次数：
199
DescriptionInputOutputSample Input输入1：13 20.5000 20.3000 30.9000 1输入2：110 120.3668 8570.4736 2830.2321 8010.6880 5550.0225 1210.5814 7240.0456 600.982...
分类：
其他好文 时间：
2015-04-23 15:05:20
阅读次数：
143
