摘要：
看到了第一篇题解，我懂了随机化的艺术。 确实，这种区间众数用随机化的错误概率很小，并且也快，那我就是用这种方法的。 显然我们知道区间众数是区间中某个数出现次数 >>> 区间的一半，那么我们考虑每一次随机抽不中的可能是 12\frac{1}{2}21，选 kkk 次抽不中的概率是 12k\frac{ 阅读全文
posted @ 2022-03-20 20:32
HappyBobb
阅读(11)
评论(0)
推荐(0)
摘要：
题意 根据题意模拟排序，自己看吧。 解法 蓝题模拟，确实很容易。 搞个 map 记录每个人得分以及每个人的排名出现次数，cmp 函数很容易写，非常容易。 代码： #include <iostream> #include <cstdio> #include <algorithm> #include < 阅读全文
posted @ 2022-03-20 18:09
HappyBobb
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号