首页 > Sample Game
开通博客写题解
头像 nagisa_菜鸡
发表于 2021-07-27 15:12:52
链接：https://ac.nowcoder.com/acm/contest/11255/B 这篇题解可能会有些许错误，欢迎大佬们指正Orz 概率生成函数 首先，我们定义概率生成函数(为啥这么定义？菜了，不大清楚，当一个做题方向吧)我们现在需要的出这个函数。 由题意可知：我们抽到的数字的序列，除去最 展开全文
去ta的博客 赞 (11) 回复(2) 收起
头像 Zechariah
发表于 2021-07-27 11:17:20
D. Rebuild Tree 前置芝士：prufer序列 prufer序列是将n个点的标号的无根树对应到长度为n-2，每个位置值域为[1,n]的序列。 prufer序列的构造方法是每次将树中编号最小的树叶删除，将树叶连接的点加入prufer序列。 树上点x的度数=prufer序列中x出现的 展开全文
去ta的博客 赞 (8) 回复(2) 收起
头像 Kur1su
发表于 2021-08-08 23:33:55
Description 给出一个随机生成器，每次生成 ，当且仅当生成的 为不小于前面生成的所有值才能继续生成，否则结束。求生成数字的个数平方的期望值。 Solution Code https://ac.nowcoder.com/acm/contest/view-submission?submi 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-08-19 21:55:57
题目大意 你有一个随机数生成器，他会随机生成到之间某个数，生成的概率为。 现在分为大体步操作： 随机生成一个。 如果这个​是已经生成的数中最大的，返回步骤一继续生成新的数，否则进入步骤三 游戏结束，本局游戏的得分为生成序列的长度的平方​。 现在要你求出这局游戏的得分期望。 Solution 考点 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 offer自动机
发表于 2021-09-05 21:29:00
题目大意 玩一场游戏，每一轮在 中随机生成一个整数 ，生成 的概率为 。若 不小于之前生成的任何数，则游戏继续并进入下一轮，否则游戏结束。假如说最后游戏共进行了 轮，则游戏的得分为 。求游戏分数的期望值 ，答案 输出。 输入为 个数 ，。 思路 游戏生成的数字序列一定是类似 ，即 的数字 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”