BZOJ3450

[BZOJ3450] Tyvj1952 Easy

题意给定一个由x,o,?组成的序列，?有12的概率为x,o，序列的得分为每段连续的o长度的平方。求期望得分。另Si为序列第i位，f(i)为i之前连续o的期望长度。因为(x+1)2−x2=2x+1那么：-如果Si为o，对答案贡献为f(i−1)∗2+1,f(i)=f(i−1)+1-如果Si为x，对答案贡献为0，f(i)=0-如果Si为?，对答案贡献就是f(i−1)∗2+12,f(i)=f(i−1)+1
LowestJN·2017-01-19 10:18

[BZOJ3450]Easy（期望dp）

题目描述传送门题解简单的期望题。f(i)表示以第i个字符结尾的期望得分，g(i)表示以第i个字符结尾连续的o的期望长度。分情况讨论：（设L表示当前的连续o的长度）①当s(i)=x时，L=0，所以显然f(i)=f(i−1),g(i)=0；②当s(i)=o时，L=L+1，得分从L2变为L2+2L+1，对答案贡献为2L+1，所以g(i)=g(i−1)+1,f(i)=f(i−1)+2∗g(i−1)+1；③
Clove_unique·2016-11-15 11:09

bzoj3450 Tyvj1952 Easy

3450:Tyvj1952EasyTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 457  Solved: 346[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续
AaronGZK·2016-05-20 23:00

【bzoj3450】Tyvj1952 Easy 期望DP

Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌就看他打了一盘，有些地方跟运气无关要么是o要么是x，有
LOI_DQS·2016-04-25 21:00

【BZOJ3450】Tyvj1952 Easy【期望DP】

【题目链接】这题是【BZOJ4318】的减弱版。拿过来改改就行了。/*FootprintsInTheBloodSoakedSnow*/ #include constintmaxn=300005; typedefdoubleDB; intn; charstr[maxn]; intmain(){ scanf("%d%s",&n,str+1); DBE1=1.0,EX=0.0,EX2=0.0,a
BraketBN·2016-03-30 17:00

【bzoj3450】 Tyvj1952 Easy

我是sb！WA了两发哈哈哈哈哈哈记录第i个位置的期望连击长度l[i]和期望得分f[i]直接搞都不好说什么了sigh#include #definerep(i,a,b)for(inti=a;i<=b;i++) intn; charst[300001]; longdoublel[300001],f[300001]; intmain(){ scanf("%d",&n); scanf("%s",st+
GEOTCBRL·2015-10-04 16:00

【BZOJ3450】【Tyvj1952】Easy 概率DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46471319"); }题解：设L为当前期望后缀o长度。出现一个x时，L归零，对答案没有任何贡献。出现一个o时，这段o的长度由L变为L+1，这段的答案由L2变为L2+2L+1，对答案贡献为
Vmurder·2015-06-12 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他