Cassie_zkq的博客

题目地址：https://www.luogu.org/problemnew/show/UVA12230 文字源自：https://www.cnblogs.com/hua-dong/p/8166093.html 题意 有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1， 给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时...

题目地址：https://vjudge.net/problem/SPOJ-FAVDICE 单词积累： die骰子 button按钮 题意 给出骰子的面数，求要使每个面都朝上一次，抛的次数的数学期望 解题思路 dp[i]表示还剩i个面没有朝上过 i/n 表示抛一次剩下的i面中出现朝上的概率 n-i/n表示抛一次已经出现的n-i面中出现朝上的概率 状态转移方程...

题目地址：https://vjudge.net/problem/SGU-495#author=0 题意 把N个奖品分给M个人，最初N个奖品被装到了N个盒子，每个盒子都独立放在一个房间里，M个人依次选择一个盒子，如果盒子内有奖品则把奖品取走，不管有无奖品都要把盒子再放回原处。 求被拿走的奖品数的期望值 解题思路 dp[i]表示第i个人选择时对应的被拿走奖品数的期望值。 dp[1]=...

题目地址：https://codeforces.com/gym/101606 题意： N枚硬币，K次投掷次数，最初硬币全都正面朝下，求最终正面朝上的硬币个数的期望值，每次投掷都尽可能获得多的正面朝上的硬币数。 解题思路 dp[i][j]表示第i 次投掷j个正面朝上的概率 （0≤i≤n）就是结果 对于j： j<n时，选择正面朝下的抛，下一次投掷，正面朝上的硬币数增加一个或者...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6595 题目： 给出一个数n,在【1，n】等概率的选择一个数i，在【1，i】内每次等概率的选择一个数字组成长度为i的序列，这个序列中所有数都在【1，i】内，且两两互不相同（也就是说这个长度为i的序列是1->n的一种排列），以这个长度为i的序列为参数array运行程序： 1.统计array中的...