题解:P10402 「XSOI-R1」凑点

· · 题解

没打比赛,赛后看了题,感觉就是精度很坑。

【解法】

注意到题面的最后几句提到本题要尤为注意精度误差,我们应该立即反应开方以及幂操作不能过多使用,最好使用加,减,乘来完成操作。

然后对于这一道题目,不难想到让 x 的值与 c 相等显然是最好的。于是我们对于 c 可以进行简单的分讨,观察数据范围,对于 c 只有两种可能:

记得开 long double。

AC Record

【代码】

代码过于简单,就不放了。