摘要：
Description 维护一个向量集合，在线支持以下操作："A x y (|x|，|y| < =10^8)"：加入向量(x，y);" Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x，y)的点 阅读全文
摘要：
Description 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. Input 第一行给出数字N,N在[4,1000] 下面N行,每行三个数字,用于描述点的坐标,其值在[-10000,10000] 第一行给出 阅读全文
摘要：
Description 在一次军事行动中有一批空降兵要降落在沙漠中拆除炸弹. 空降兵按照预定的顺序跳伞并降落到指定的位置.一旦降落他们便呆在原地不动了. 每个空降兵都有一个生存半径. 如果炸弹与他的距离小于或等于这个生存半径的话,空降兵便会引爆炸弹导致死亡. 指挥官想尽量少的派出升降兵.但是在这个目 阅读全文
摘要：
Description 给出N个圆，求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心，半径，其绝对值均为小于1000的整数 Output 面积并，保留三位小数 简单说就是去除被包含的圆，求出每个圆的圆周未被其他圆覆盖的圆弧，求对应弓形的面积以及弓形的弦与原点构成的 阅读全文
摘要：
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数 阅读全文
摘要：
Description chnlich非常喜欢玩三国志这款游戏，并喜欢用一些策略出奇制胜。现在，他要开始征服世界的旅途了。 他的敌人有N座城市和N个太守，N个城市可以看作在二维平面上的N个点。 N座城市的标号为0,1,2,……,N-1。 第i座城市的坐标为(Xi,Yi)，镇守这座城市的太守的能力值为 阅读全文