夏荷浅梦

分类

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

/ 注册

全部文章（共2篇）

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