blackmore level
获赞
5
粉丝
0
关注
1
看过 TA
3
电子科技大学
2020
算法工程师
IP属地:重庆
暂未填写个人简介
私信
关注
2019-09-01 17:34
已编辑
电子科技大学 算法工程师
求问第三题骰子的期望怎么算,第四题二维表第K大如何优化
qipcc:ac100%思路: 面为 1 ~ i - 1 的所有组合 , 即 (i-1) ^ n种 ,相应的 1 ~ i的所有组合 有 (i)^n种,所以最大面出现的组合数为i^n - (1-i)^n, n = int(input()) Xi_lst = list(map(int, input().split())) pre = 0 ans = 0 max_num = max(Xi_lst) for i in range(1,max_num+1): now = 1 for j in Xi_lst: if j > i: now *= (i/j) ans += (now-pre) *i pre = now print('%.2f'%ans) 参考: http://codeforces.com/problemset/problem/453/A https://www.cnblogs.com/chaiwenjun000/p/5321135.html
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务