概率期望
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1076 [SCOI2008]奖励关(概率期望DP+状态压缩DP)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1435 Solved: 804 [Submit][Status][Discuss] Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决原创 2016-03-15 19:54:13 · 425 阅读 · 0 评论 -
BZOJ_P2318 SPOJ4060 game with probability Problem(概率动态规划)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 224 Solved: 95 [Submit][Status][Discuss] Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Ali原创 2016-03-16 17:50:08 · 427 阅读 · 0 评论 -
BZOJ_P3450&Tyvj_P1952 Easy(概率期望动态规划)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 418 Solved: 316 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计原创 2016-03-11 20:00:38 · 625 阅读 · 0 评论 -
BZOJ_P1426 收集邮票(概率+动态规划)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 202 Solved: 159 [Submit][Status][Discuss] Description 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于原创 2016-03-12 19:50:38 · 622 阅读 · 0 评论