2018 CodeM资格赛 第四题:分数

其实就是一个简单的枚举模拟题,但是出题人的恶趣味真是变态。

题目中每个人的分数有一个计算公式:每场的个人得分除以本场的最高分在乘以权重比例后求和。这里如果直接按公式算,会有浮点精度的误差问题。我一开始用double+esp=1e-8,发现通过了93.6%的数据,然后怎么改esp都没用,改成float之后发现只通过了92%,确定是浮点精度问题无疑了。所以标程应该是把除以本场最大值用乘以每场最大值的乘积的方式代替

然后看了一下榜单,有个大佬这题试了70多次0.0


你可能感兴趣的:(2018 CodeM资格赛 第四题:分数)