ccz181078

摘要： 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)，镇守这座城市的太守的能力值为 阅读全文

摘要： Description Input 大三角形的所有短边可以看成由(n+1)*n/2个单位三角形的边界组成。如下图的灰色三角形所示。其中第1排有1个灰色三角形，第2排有2个灰色三角形，……，第n排有n个灰色三角形。所以输入格式是这样规定的：输入第一行为正整数n，其中1<=n<=1000，表示大三角形每 阅读全文

摘要： Description 有n个水库，m条管道。Jester会在某些管道中间凿开一个洞，让水流出来或者用水泵把水打进去。保证这个流速是偶数。对于一条管道(u, v)，如果在中间凿开了一个洞让水流出来，流速是2d m^3/s，那么水库u和v失水速度为d m^3/s。同理，如果往一条管道(u, v)注水， 阅读全文

摘要： 给定一个多边形的三角剖分(n<=1e5)，且每个三角形有其颜色，问最多可以把这个三角剖分分成几个联通的部分，使任何一种颜色不出现在多个连通块中 建出三角剖分对应的树，同种颜色的点之间的路径是不能被切开的，因此将同色的点间路径标记一下，未标记的边数即为答案 具体实现可以用树上差分进行标记，树链剖分lc 阅读全文

摘要： Description 给定m个素数和Q个询问。每个询问有n个人，每次操作可以任意选择其中的一个素数p（素数可以重复使用），然后去掉剩余人数 mod p个人。对于每个询问，我们想知道，至少需要多少步操作才能去掉所有人。 给定m个素数和Q个询问。每个询问有n个人，每次操作可以任意选择其中的一个素数p（ 阅读全文

摘要： Description 给出N个矩形,N<=10000.其坐标不超过10^9.求其面积并 Input 先给出一个数字N,代表有N个矩形. 接下来N行,每行四个数,代表矩形的坐标. Output 输出面积并 经典的线段树维护扫描线 令扫描线平行于y轴沿x轴正方向移动，线段树维护扫描线上被矩形覆盖的长度 阅读全文