XXXXXXXX不会太多吧?

Posted rush-d-cat

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XXXXXXXX不会太多吧?相关的知识,希望对你有一定的参考价值。

XXXXXXXX不会太多吧?

有些统计类问题,看起来完全不可做!

但是经过一些观察,我们可以得出一些神妙的结论。

栗子1:Make Symmetrical

(x^2+y^2=c)的解不会太多。

题意:

维护一个二维平面点集,支持插入删除查询操作。每次查询输入一个点((x,y)),求出,要让点集关于((0,0),(x,y))对称,需要补多少个点。

题解:

  • 首先如果(x^2+y^2)不是完全平方数,那这条直线很划水的。[想一想就能意识到了]
  • 然后,如果((x_1,y_1)),((x_2,y_2))关于直线对称,那么这两个点到原点距离相等哎。[垂径分弦]
  • 把距离原点相等的点扔到一个set里就好了

栗子2:Archery Tournament

题意:

打靶游戏,操作分为两种。

  • 操作1:添加一个靶子[给出圆心((x,y)),半径为(y)]。
  • 操作2:射击某个位置,如果射中了,靶子就没了。

保证,靶子不会相交。

很显然靶子不能相交这个条件会很有用。

做法:

作直线(x=k),截到的圆个数会很少。

以上是关于XXXXXXXX不会太多吧?的主要内容,如果未能解决你的问题,请参考以下文章

代码笔记5

iTunes 终于登陆 Microsoft Store

python之数据库表迁移

iscsi 配置详解

Json数据,转换规则,

windows10怎样创建vpn连接