随笔分类 -  1-概率dp

HDU-4336-期望dp-bit
摘要：Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5272 Accepted Submission(s): 2688S 阅读全文
posted @ 2018-05-11 17:25 *zzq 阅读(158) 评论(0) 推荐(0)
HDU-4035-概率dp-期望-公式化简
摘要：Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3149 Accepted Submission(s): 1370Special Jud 阅读全文
posted @ 2018-05-11 15:01 *zzq 阅读(257) 评论(0) 推荐(0)
cf-148D-概率dp
摘要：http://codeforces.com/problemset/problem/148/D 有n个白球m个黑球，公主和龙玩游戏，公主每次随机取一个球，龙每次随机取一个球，在龙取完之后袋子里的球会随机消失一个(消失的球不被算作任何一个人所取走的且后面不会再出现)，谁先取到白球就算胜利，如果最后没有球 阅读全文
posted @ 2018-05-10 20:00 *zzq 阅读(213) 评论(0) 推荐(0)
UVA-11761-马尔可夫/记忆化搜索
摘要：https://vjudge.net/problem/UVA-11762 给出一个整数n，每次随机挑选一个小于等于n的素数，如果是n的因子，n变为n/x ,否则不变，问n变为1的期望挑选次数。 f[i]=1/(m1+m2)*(SUM{ f[i] } + SUM{ f[i/x] }) +1,化简后记忆 阅读全文
posted @ 2018-05-03 12:48 *zzq 阅读(167) 评论(0) 推荐(0)
HDU-3853-期望/dp/坑
摘要：LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 7826 Accepted Submission(s): 3156 Problem 阅读全文
posted @ 2018-05-03 11:51 *zzq 阅读(172) 评论(0) 推荐(0)
HDU-4405-期望dp
摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5382 Accepted Submission(s): 3379 阅读全文
posted @ 2018-05-03 10:07 *zzq 阅读(145) 评论(0) 推荐(0)
zoj-3329-期望/dp/方程优化
摘要：There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 阅读全文
posted @ 2018-05-03 09:48 *zzq 阅读(162) 评论(0) 推荐(0)
poj-2096-期望/dp
摘要：http://poj.org/problem?id=2096 有n种病毒，s个服务器，每天等概率的在某个服务器上发现某一种病毒，问发现所有种类病毒且覆盖所有的服务器的期望天数。 利用全期望公式可以将期望分解为子期望的加权和，权值就是子期望发生的概率Pi,注意SUM{ Pi }=1; 假如我们已经完成 阅读全文
posted @ 2018-05-02 11:25 *zzq 阅读(222) 评论(0) 推荐(0)
POJ-3744-概率dp+矩阵幂(分段)
摘要：Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10214 Accepted: 2980 Description YYF is a couragous scout. Now he is on a dange 阅读全文
posted @ 2018-05-01 20:51 *zzq 阅读(203) 评论(0) 推荐(0)