随笔分类 - 动态规划——概率dp
发表于 2017-04-18 22:30阅读次数：213评论次数：0
摘要：D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the prince
阅读全文 »
发表于 2017-04-18 22:14阅读次数：179评论次数：0
摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5394 Accepted: 2670 Case Time Limit: 2000MS Special Judge Description Ivan
阅读全文 »
发表于 2017-03-07 15:41阅读次数：342评论次数：1
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物
阅读全文 »
发表于 2017-03-07 15:00阅读次数：300评论次数：0
摘要：2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币
阅读全文 »
发表于 2017-03-07 13:58阅读次数：197评论次数：0
摘要：3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox
阅读全文 »
发表于 2017-03-07 11:21阅读次数：230评论次数：0
摘要：1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮
阅读全文 »
发表于 2017-03-07 10:54阅读次数：178评论次数：0
摘要：2698: 染色 Description Input 输入一行四个整数，分别为N、M、S和T。 输入一行四个整数，分别为N、M、S和T。 Output 输出一行为期望值，保留3位小数。 输入 输出 解释 5 1 2 3 2.429 染色一次共有7种等概率方案（题目描述中提到），其中染2个格子有4种，
阅读全文 »
发表于 2017-03-07 10:28阅读次数：176评论次数：0
摘要：1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优
阅读全文 »
