期望
关注
分享
扫一扫
文章平均质量分 69
期望
ssllyf
这个作者很懒，什么都没留下…
展开
-
【期望】守卫挑战（金牌导航 期望-9）
有n个数，到第i个数，有p_i的概率选择这个数，问你最后选了最少L个数，且选的数的和再加k大于等于0原创 2021-01-25 10:32:26 · 147 阅读 · 0 评论 -
【期望】关灯游戏（金牌导航 期望-8）
关灯游戏 金牌导航 期望-8 题目大意 有n盏灯，有些是亮的，有的是暗的，现在如果按一个位置的开关，那么是它因数的位置的灯都会改变开关情况，现在如果用k步不能直接关完，就随机按，直到可以k步关完，就用最小的步数，问你期望步数 ...原创 2021-01-25 09:17:13 · 288 阅读 · 0 评论 -
【期望】选书问题（金牌导航 期望-7）
有n个人，每个人有自己的选书目录，一个人有p的概率选当前的书，有1-p的概率不选，即去查看下一本书（过n后回到1），现在问你选书的逆序对的期望数原创 2021-01-22 10:26:03 · 200 阅读 · 0 评论 -
【期望】【高斯消元】图上游走（金牌导航 期望-6）
给出一个无向连通图，小明初始在点1，每一步等概率地走向相连的其他点，当走到n时结束，定义分数从1为走到n的过程中经过的边的编号之和，现在让你给这m条边重新编号，使最大期望分数最小原创 2021-01-21 22:13:31 · 226 阅读 · 1 评论 -
【期望】彩色圆环（金牌导航 期望-5）
给你一个环，每个位置的数字等概率为1~m中的其中一个，对于连续的相同数字的串，记其长度为a_i，求a_i的积的期望值原创 2021-01-21 15:02:07 · 226 阅读 · 0 评论 -
【期望】期望分数（金牌导航 期望-4）
告诉你一个01串中每个位置是1的概率，对于连续的x个1，贡献为x^3，问你期望贡献是多少原创 2021-01-20 22:16:30 · 309 阅读 · 0 评论 -
【期望】期望收益（金牌导航 期望-3）
给你一个01串，有些位置是未知的，连续的x个1贡献为想x^2，现在问你该串的期望贡献原创 2021-01-20 20:38:01 · 143 阅读 · 0 评论 -
【期望】乘坐电梯（金牌导航 期望-2）
有n个人，对于没一个单位时间有p的概率最前面的1个人进电梯，有（1-p）的概率不进，问你t个单位时间后，电梯中的期望人数原创 2021-01-15 18:42:05 · 375 阅读 · 0 评论 -
【期望】路径长度（金牌导航 期望-1）
给出一个图，问你从1走到n的期望路径长度原创 2021-01-15 18:01:27 · 345 阅读 · 0 评论