Monica

My email:cdqzhhl@gmail.com 欢迎交流

排序:
默认
按更新时间
按访问量
RSS订阅

BZOJ 1076 [SCOI2008]奖励关 状压+期望DP 题解

Description  你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。...

2017-06-16 21:34:58

阅读数 298

评论数 0

BZOJ 4318 OSU!期望DP

相信很多人玩儿过这个游戏…我小时候也玩儿过233Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以...

2017-06-16 16:24:51

阅读数 561

评论数 0

沈阳集训day6 机房模拟赛 t1自动取款机 题解

自动取款机(256M,1s)【问题描述】小沈阳在小品里说过:“人生最痛苦的事情是人死了,钱还没花了”。 于是小宋(80 岁)决定要将所有的储蓄从 ATM 机中取出花光。 小宋忘记了她有多少存款 (银行卡密码她是记得的 2333),这个奇怪的 ATM 不支持查询存款余额功能。小宋知道她 存款的唯一信...

2017-06-06 19:32:24

阅读数 436

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭