
洛谷
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
概率DP—— SP1026 FAVDICE - Favorite Dice(洛谷)
SP1026 FAVDICE - Favorite Dice 1.题目含义: 掷一个n面的骰子,问每一面都被掷到的次数期望是多少。 2.思路(by——洛谷): #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath&...原创 2018-11-01 20:36:49 · 319 阅读 · 0 评论 -
概率DP——UVA12230 Crossing Rivers
UVA12230 Crossing Rivers 1.题目大意: 有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1, 给出N条河的信息,包括起始坐标p,宽度L,以及船的速度v。船会往返在河的两岸,人到达河岸时, 船的位置是随机的(往返中)。问说人达到公司所需要的期望时间。 2.思路: 2.1,过每条河最坏的情况是t=3*L/v; 即去的时候船刚刚...原创 2018-11-01 19:27:08 · 290 阅读 · 0 评论