2021-11-30 22:09 湖南大学 C++

关注

感觉这L题样例有点假

n = 5，样例输出是 5e8+6 即 5/2

但是自己手玩可以发现答案等于 37 / 15：

步骤如下（如果错了当我没说）

Case 1

第一步 : 10000 (1/5)

第二步 : 10100 10010 10001 (1/3)

第二步过后 10010 动不了，而 10100 和 10001 必会变成 10101

对答案贡献为 $\frac 1 5\times (2 \times 1/3 + 3 \times 2/3) = 8 / 15$

第一步为 00001 同理

Case 2

第一步 : 01000 (1/5)

第二步 : 01010 01001 (1/2)

对答案贡献为 $\frac 1 5 \times (2 \times 2 / 2) = 2 / 5$

第一步为 00010 同理

Case 3

第一步 : 00100

最后必会变成 10101

对答案贡献为 $3 / 5$

所以算出来答案等于 $\frac {2 \times 8/3 + 2 \times 2 + 3} 5 = 37 / 15$

全部评论

推荐最新楼层

quailty

北京师范大学 C++

按照最后的结果分两类：一类是10101，里边的3个1有6种排列方式；另一类是10010、01010、01001，里边的2个1有2种排列方式。按照这个概率分布算期望就是(3*6+2*2*3)/(6+2*3)=5/2，看通过的代码也比较像是这个说法。不过我认为这样算出来的概率分布是不对的。

1 回复分享

发布于 2021-12-03 00:25

07-02 16:22

门头沟学院机械结构工程师

现在hr都这么卷了吗

点赞评论收藏

07-02 13:52

门头沟学院 Java

瓦达西我不是天才吗

到底谁能找到暑期实习，崩如溃😭😭😭

ohs的小木屋：这是我的战绩

查看图片

点赞评论收藏

05-27 18:16

安阳师范学院 Java

逆天公司，逆天hr，恶心人吗？你们赢了

不想招人可以不招，没必要这样恶心人的，活该你们是小公司呢

frutiger：逆天，我家就安阳的，这hr咋能说3k的，你送外卖不比这工资高得多？还说大厂来的6k，打发叫花子的呢？这hr是怎么做到说昧良心的话的

找工作时遇到的神仙HR

点赞评论收藏

07-01 23:23

郑州大学 Java

大一小登勇闯开源之夏

否极泰来来来来：牛客迟早有高三的

点赞评论收藏

07-02 11:15

已编辑

山东大学嵌入式软件工程师

差点忘了以前是干嘛的，这个梗就是2025年最大的一坨

就前几天旅游的时候，打开抖音就经常刷到这类视频：以前是高学历学生、老师、主持人，现在做着团播、擦边主播的工作，以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”，这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年，使其对特殊行业逐渐脱敏。那我就想问了：某些传播公司、平台运营者甚至某些夜场的老板，你们究竟在传递怎样的价值观？点开那些视频，评论区里也是呈现明显的两极分化：一种是经济下行论：“现在就业市场已经艰难到这种程度了吗？”一种是事实反驳派：这些创作者往往拥有名校背景，从事着...

牛客刘北：被环境教育的，为了能拿到足够的钱养活自己，不甘心也得甘心，现在的短视频传播的思想的确很扭曲，但是很明显，互联网玩上一年你就能全款提A6，但你全心全意不吃不喝工作一年未必能提A6，但是在高考中考出现这个的确很扭曲，在向大家传播“不上学，玩互联网也可以轻松年入百万”，不是人变了，是社会在变

预测一下26届秋招形势

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 现代汽车前瞻技术研发急速编程挑战赛 #

# 没有合适的工作，你会先找个干着，还是考公考研 #