牛客小白月赛37 部分题解

A. 经此一役小红所向无敌

Solution

二分找出什么时候有人会挂掉，然后判断一下就好了，也可以不用二分，用数学推导。

Code

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

B. 擅长解密的小红同学

Solution

排列组合，给出 每个数字可以使用的次数，可以通过公式计算总的组成方案数
朴素的排列组合不考虑每个数字是否相同，总的方案是 ，但是实际上存在着数字相同的情况，需要除去每个相同数字彼此重复的影响，最后总的方案是，所以每次取成功的概率为 。而期望可以列出公式

由(1) - (2) 得到：

那么期望的次数就是方案数。

Code