Codeforces Round #412 C. Success Rate (数论)
参考http://blog.youkuaiyun.com/dormousenone/article/details/71404361题意记 AC 率为当前 AC 提交的数量 x / 总提交量 y 。已知最喜欢的 AC 率为 p/q (pq∈[0,1]) 。 求最少在提交多少题(AC or NOT)能恰好达到 AC 率为 p/q 。分析;这个地方要推公式比较好,也有别人的方法是用二分http://blog.csd
转载
2017-09-04 21:15:36 ·
185 阅读 ·
0 评论