题解 | #Let's Play Osu!#

Lets Play Osu!

https://ac.nowcoder.com/acm/problem/109719

期望长度：

k_i=(k_{i−1}+1)×p_i

期望分数：

f_{i} = f_{i} - 1 \times (1 - p_{i}) + (f_{i} - 1 + 2 \times k_{i} - 1 + 1) \times p_{i} f_i=f_i−1×(1−p_i)+(f_i−1+2×k_i−1+1)×p_i

于是可以写出：

int n;
double p[N],f[N],k[N];

void solve(){
	//k[0] = 0;
	rep(i,1,n)
		k[i] = (k[i-1] + 1) * p[i];

	//f[0] = 0;
	rep(i,1,n){
		f[i] = f[i-1]*(1.0-p[i]) + (f[i-1] + 2.0*k[i-1] + 1.0)*p[i];
	}
	printf("%.10lf",f[n]);
}

全部评论

推荐最新楼层

03-29 20:16

厦门大学搜索算法

soul搜推算法面经

查看6道真题和解析

点赞评论收藏

昨天 21:59

已编辑

门头沟学院前端工程师

一周速通字节，这是一则感谢文

timeline:3-25 boss上投递被一位善良的节节hr捞起，此时很激动，因为本人boss投大厂一直都是被已读不回or谢绝状态，但是hr看了简历问了base地没下文（很难受）3-26 面两家广州小厂，拿到两份保底offer，同时节节hr跟我约一面，感觉和做梦一样3.31 一面，当天下午约二面4.1 二面，面试中得知我们这边只用两面，下午面完等到晚上9点还没接到约hr面电话，含泪打开牛客想写一篇仅自己可见的emo文（因为为了字节，前面两份保底offer等不了我那么久，已经失效了，相当于字节没过，又得重新找实习，这段时间白忙活），这时低头看boss，发现有个hr要跟我交换微信，心头一惊，点进...

27届求职交流

点赞评论收藏

02-25 16:29

齐鲁工业大学 golang

这份简历有救吗

25届本科生，简历写成这样可以吗，毕业回家了过完年来找工作，很迷茫，不知道投什么岗写项目完全离不开ai，就是投小厂开发岗也感觉过不去面试

找工作勤劳小蜜蜂：自我描述部分太差，完全看不出想从事什么行业什么岗位，也看不出想在哪个地区发展，这样会让HR很犹豫，从而把你简历否决掉。现在企业都很注重员工稳定性和专注性，特别对于热爱本行业的员工。你实习的工作又太传统的it开发（老旧），这部分公司已经趋于被淘汰，新兴的互联网服务业，比如物流，电商，新传媒，游戏开发和传统的It开发有天然区别。不是说传统It开发不行，而是就业岗位太少，基本趋于饱和，很多老骨头还能坚持，不需要新血液。工作区域（比如长三角，珠三角，成渝）等也是HR考虑的因素之一，也是要你有个坚定的决心。否则去几天，人跑了，HR会被用人单位骂死。

点赞评论收藏