2021牛客暑期多校训练营4 B.Sample Game(期望dp)

Sample Game

https://ac.nowcoder.com/acm/contest/11255/B

Description

给出一个随机生成器，每次生成 ，当且仅当生成的 为不小于前面生成的所有值才能继续生成，否则结束。求生成数字的个数平方的期望值。

Solution

图片说明

Code

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48457126

一些比赛的题解 文章被收录于专栏

一些比赛的题解

全部评论

相关推荐

06-04 20:30
门头沟学院 Java
众安大连（26届转正）一面凉经
1、单向链表怎么找到中间节点？（先答了遍历得到长度，再/2找中间节点，后来又说快慢节点）2、设计模式场景题：比如现在有支付宝、微信、各大银行卡等支付方式，最坏的情况是写了20多个if-else判断是用户选择哪种支付方式，耦合度很高，如果叫你优化，你怎么想？（先说责任链模式，但没太接触过设计模式的题，瞎说一气；面试官提醒策略模式）3、还是设计模式场景题：模板方法，比如说有三个模板方法A、B、C，第一个子类我想让他实现ABC这么执行，第二个子类我想让他实现ACB，这个怎么实现？（使用“钩子方法”，抽离一个方法返回true、false，true就ABC，false就ACB）4、DB和redis怎么保...
offer四面八方来时时刻刻来：所有目光向我看齐，只要客户给的钱不够就砍人，应届生也砍
查看12道真题和解析
点赞 评论 收藏
分享
06-05 18:03
南京林业大学 golang
点赞 评论 收藏
分享
头像
06-05 10:58
中南大学 Java
智力题详细题解汇总(2)：猜工资（别对你那暗号了，红线警告）
题目：八位Java后端开发工程师聚在一起喝酒，他们都想知道行业平均工资，但都不想透露自己的工资。如何才能在每个人都不知道其他人工资的情况下计算行业平均工资？题解1：随机数加密法每人先想一个随机数（设为r1,r2,,,r8)），自己记好，不公开。第 1 人把 “自己工资 s1+r1” 告诉第 2 人；第 2 人计算 “s2+r2 + 第1人传来的数)”，再传给第 3 人；依此类推，最后第 8 人算出总和 (S = s1+s2+,,,s8+r1+r2+,,,,r8)，回传给第 1 人。第 1 人减去自己的随机数 r1，传给第 2 人；第 2 人再减r2，依次传递，直到第 8 人减 r8，最终得到真...
八股大全、算法、项目话术... 牛客创作赏金赛
点赞 评论 收藏
分享
评论
5
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习收获 #
33123次浏览 517人参与
# 安利/避雷我的专业 #
73557次浏览 515人参与
# 实习吐槽大会 #
36104次浏览 164人参与
# 移动求职进展汇总 #
1639次浏览 17人参与
# 晒一晒你的工位 #
86607次浏览 308人参与
# 2025牛客秋招季 #
5514次浏览 169人参与
# 第一份工作应该选高薪还是热爱？ #
61692次浏览 561人参与
# 求职遇到的搞笑事件 #
113351次浏览 770人参与
# 我的租房踩坑经历 #
31474次浏览 319人参与
# 我的国央企投递进展 #
43101次浏览 268人参与
# 26届秋招投递记录 #
4498次浏览 118人参与
# 穿越回高考你还会选现在的专业吗 #
23362次浏览 274人参与
# 地方国企笔面经互助 #
29986次浏览 98人参与
# 你后悔选择现在的专业吗 #
81822次浏览 671人参与
# 双非能在秋招上岸吗？ #
215365次浏览 1150人参与
# 招银网络求职进展汇总 #
113294次浏览 741人参与
# 你觉得专业和学校哪个对薪资影响最大 #
57993次浏览 472人参与
# 毕业旅行去哪玩儿 #
1367次浏览 33人参与
# 牛友们，签完三方你在忙什么？ #
95129次浏览 841人参与
# 如果有时光机，你最想去到哪个年纪？ #
47284次浏览 800人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务