笔试
tangn2019
这个作者很懒,什么都没留下…
展开
-
美团笔试2020.4.02第五题max xor min
美团2020.4.02笔试题 5: max xor min题目描述给你一个长度为n的序列a,请你求出对每一个1<=l<r<=n的区间中最大值和最小值的异或和的异或和。例如序列为{1,3,5},不同的a(1,2)=1^3 ,a(1,3)=1^5 ,a(2,3)=(3^5), a(1,2) ^a(1,3) ^a(2,3)=0,所以最后的答案是0。输入要求:输入第一行仅包含一...原创 2020-04-05 00:12:07 · 439 阅读 · 0 评论 -
美团笔试2020.4.02第三题小仓的射击练习4
3.小仓的射击练习4题目描述:小仓酷爱射击运动。今天的小仓想挑战自我。小仓有N颗子弹,接下来小仓每次会自由选择K颗子弹进行连续射击,全中靶心的概率为p[k]。如果成功小仓将获得a[k]的得分,并且可以使用余下子弹继续射击,否则今天的挑战结束。小仓想知道在最佳策略下,自己能得到的最高期望分数是多少。输入要求:第一行一个数N,代表子弹数量。第二行N个数p[],第 i 个数代表p[i]。...原创 2020-04-05 00:15:30 · 753 阅读 · 0 评论