概率dp
关注
分享
扫一扫
概率dp
ShadyPi
写写博客当笔记
展开
-
BZOJ1076[SCOI2008] 奖励关
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种...原创 2018-04-20 19:29:13 · 241 阅读 · 0 评论 -
BZOJ3450 Easy
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3450 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o...原创 2018-04-21 11:24:19 · 181 阅读 · 0 评论 -
Code[VS]1997 守卫者的挑战
原题链接：http://codevs.cn/problem/1997/ 守卫者的挑战 题目描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最...原创 2018-04-21 11:28:06 · 204 阅读 · 0 评论 -
BZOJ1419 Red is good
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1419 Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到...原创 2018-04-21 11:28:31 · 232 阅读 · 0 评论 -
BZOJ1426 收集邮票
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1426 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮...原创 2018-04-21 11:29:00 · 402 阅读 · 0 评论 -
BZOJ3566[SHOI2014] 概率充电器
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3566 概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” ...原创 2018-04-21 11:30:08 · 252 阅读 · 0 评论