deerly_的博客

题目大意给你一个初始值f，有n个洞口，你每次被随机分到这n个洞口的其中一个，如果你的f>c[i]（洞的防御力），那么就可以跳出了，需要的天数是p*c[i]*c[i],如果f<=c[i]，那么他的攻击力变为f+c[i]，然后又随机到一个洞口，天数加1.求最后出去天数的期望值。p = (1 + sqrt(5)) / 2. 向下取整input3 11 2 3output...

题目大意 一个人从A到B，AB的距离是d，它们中间有n条河。给出河的左岸距离A的距离dist，河的宽度L，河里船的速度V。船的位置是[0, L]随机等可能的，方向也是随机等可能的。问从A走到B的期望时间。input 1 1 0 1 2 0 1 0 0output Case 1: 1.000 Case 2: 1.000idea ...

题目大意 n*m的矩阵，一开始机器人位于(x,y)位置，可以在原地不动，或者向左走，或者向右走，或者向下走。走到左(右)边界就不可以再向左(右)走。问走到第n行的期望步数是多少。(原地不动也算是一步）input 10 14 5 14output 18.0038068653idea 首先要懂一个知识点。对于一个不在边界的点(x, y)，如果可以...

题目大意 一个N面骰子，问把每一面都至少掷出一次期望次数是多少？input 2 1 12output 1.00 37.24idea 一开始的时候，一直在想扔出一面的期望是1,扔出两面的期望是(1 - 1/n) * 2, 扔出三面的期望是(1 - 2 / n) * 3 ….试了试样例，发现不对。 正确的应该是4/4 + 4/3...