题目链接:http://codeforces.com/contest/807/problem/C 题意:记 AC 率为当前 AC 提交的数量 x / 总提交量 y .已知最喜欢的 AC 率为 p/q (pq∈[0,1]) . 求最少在提交多少题(AC or NOT)能恰好达到 AC 率为 p/q 题解:当然可以用数学的方法来求解,我的解法并不是用什么数学方法,直接二分暴力就行. 由于(x+s)/(y+s+us)=(p/q)(s表示ac的,us表示没ac的)所以不妨设 x+s=k*p,y+s+us…