摘要：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轴正方向移动，线段树维护扫描线上被矩形覆盖的长度 阅读全文

摘要：Description 有一个国家，流通着N种面值的硬币，其中包括了1分硬币。另外，有一种面值为K分的纸币，它超过了所有硬币的面值。 有一位硬币收藏家，他想收集每一种面值的硬币样本。他家里已经有一些硬币，但是现在他只带着一张K分纸币去商店。 商店里总共有K-1种商品，价格分别为1分、2分……K-1分 阅读全文

摘要：Description 序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N 序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input 第一行一个数K,第二行K个数 阅读全文

摘要：Description 给一个p*q*r的立方体，它由p*q*r个1*1*1的小立方体构成。每个立方体要么被虫蛀，要么不被。现在郑爽要选出一个a*a*b的立方体(方向任意)，使得它没有被虫蛀过，并且4*a*b最大。 Input 第一行是p,q,r <= 150。 以下p*q行，每行r个字符。(x,y 阅读全文

摘要：Description 【题目背景】 小Q最近喜欢上了一款游戏，名为《舰队connection》，在游戏中，小Q指挥强大的舰队南征北战，从而成为了一名 dalao。在游戏关卡的攻略中，可能由于作战过程中某艘船受到严重损伤，为避免沉没而被迫进行返航，这种情况 大家称为这艘船“假摔”。小Q最喜欢使用的一 阅读全文