其他分享
首页 > 其他分享> > csp-s模拟75 导弹袭击

csp-s模拟75 导弹袭击

作者:互联网

题面

题解

  想了想,这道题还是需要大概写一下题解的。

  一开始比较显然的推柿子,可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式,然后暴力$n^2$$Check$就行,这样就有75分了。(加一个很显然的剪枝)

  然后正解。

  我们发现上面那个$/frac{a_i}{b_i}$可以预处理出来,然后剩下了$\frac{b_i-b_j}{a_j-a_i}$,我们好好看看这个柿子。
                     $\frac{b_i-b_j}{a_j-a_i}$
  它很像斜率??

标签:frac,题面,题解,柿子,75,csp,模拟
来源: https://www.cnblogs.com/LH-Xuanluo/p/11684567.html