夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共3篇）

UVA12230 过河 Crossing Rivers

题目描述一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 \(D\)。同时路上有 \(N\)条河,给出起点和宽度\(W_i\) , 过河需要乘坐速度为\(V_i\) 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 \(1\) .求该人去公司的路途的期望时间...

UVA 期望

2019-05-03

0 467

SP1026 FAVDICE - Favorite Dice

题目描述一个\(n(n \leq 1000)\)面的骰子，求期望掷几次能使得每一面都被掷到。输入输出样例输入样例#1： 2 1 12 输出样例#1： 1.00 37.24 思路：期望\(dp\)中典型的赠券收集问题，用f[i]表示还剩i个面没有掷到，那么掷到之前没有掷到过的面的概...

期望期望DP DP SPOJ

2019-05-03

0 540

洛谷 P1365 WJMZBMR打osu! / Easy

题目背景原维护队列参见P1903 题目描述某一天\(WJMZBMR\)在打\(osu~~~\)但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有\(n\)次点击要做，成功了就是\(`o`\)，失败了就是\(`x`\)，分数是按\(combo\)计算的，连续\(...

期望期望DP DP 洛谷

2019-05-03

0 697