随笔分类 -  数学--概率,期望;dp

洛谷P2473||bzoj1076 [SCOI2008]奖励关
摘要：https://www.luogu.org/problemnew/show/P2473 https://www.lydsy.com/JudgeOnline/problem.php?id=1076 不会。。 以为是求最大得分的期望（当然要求自己在做第一个决策之前就知道系统每一次要抛的结果），然而看了题 阅读全文
posted @ 2018-11-06 18:58 hehe_54321 阅读(123) 评论(0) 推荐(0)
bzoj 4318 || 洛谷P1654 OSU!
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4318 https://www.luogu.org/problemnew/show/P1654 看来自己还是naive... 注意：和的期望=期望的和；平方的期望!=期望的平方，立方的期望!=期望的立 阅读全文
posted @ 2018-10-18 15:04 hehe_54321 阅读(128) 评论(0) 推荐(0)
Race to 1 Again LightOJ - 1038
摘要：Race to 1 Again LightOJ - 1038 题意：有一个数字D，每次把D变为它的一个因数（变到所有因数的概率相等，可能是本身），变到1后停止。求对于某个初始的D变到1的期望步数。 x的因子有p[1],...,p[k] 那么ans[x]=1/k*(ans[p[1]]+1)+...+1 阅读全文
posted @ 2017-11-08 16:35 hehe_54321 阅读(161) 评论(0) 推荐(0)
A Dangerous Maze LightOJ - 1027
摘要：这题意真是... 题意：你在一个迷宫里，有一些门，每个门有一个参数x，如果为正表明你进入门后可以花x的时间出去，如果为负表明你进入门后可以花-x的时间回到出发的地方。每次回到出发的地方之后，不能记得之前的操作，因此每次你到这个地方，选择每个门的概率都是相等的。求出去的期望时间。 方法： 解一个期望方 阅读全文
posted @ 2017-10-28 15:32 hehe_54321 阅读(217) 评论(0) 推荐(0)
Discovering Gold LightOJ - 1030 || 概率与期望求法区别
摘要：1 #include<cstdio>//wrong_codes 2 #include<algorithm> 3 using namespace std; 4 double ans[110],anss; 5 int a[110],T,TT,n,endd; 6 int main() 7 { 8 int 阅读全文
posted @ 2017-10-28 13:56 hehe_54321 阅读(177) 评论(0) 推荐(0)
Card Collector HDU - 4336
摘要：Card Collector HDU - 4336 ans[S]表示获得S的卡片次数的期望考虑到达S前一次的卡片1.获得一张已获得的 期望是ans[S]*sum{p[i]|i在S中}2.获得一张未获得的 期望是sum{ans[S-i]*p[i]|i在S中}3.未获得卡片 期望是ans[S]*p[0] 阅读全文
posted @ 2017-10-07 20:33 hehe_54321 阅读(263) 评论(0) 推荐(0)

AmazingCounters.com