2020牛客寒假算法基础集训营3 E题牛牛的随机数

链接:https://ac.nowcoder.com/acm/contest/3004/E
来源:牛客网

牛牛和牛可乐是一对好朋友,现在牛牛从值域[l1,r1]中随机给出一个数字a,牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕  b的数学期望。其中⊕ 为位运算符,表示按位取异或。

 

 

 

 题意:.......

题解:直说这题不会,粘一个官方题解

如果不知道数位DP:https://blog.nowcoder.net/n/ec605c08900140019698e33059b20873

 

题解的意思时,求转成二进制后针对每一位可以生成多少个1 ,你问我怎末求这个0,1的个数

位运算,硬算

 

 

 

 代码:solution:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42886442

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

全部评论

相关推荐

sagima:然后这个帖子又登上了
点赞 评论 收藏
分享
神哥了不得:放平心态,再找找看吧,主要现在计算机也变卷了,然后就比较看学历了,之前高中毕业你技术强,都能找到工作的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务