CJlzf

摘要： 问题描述 小 $D$ 最近学习了最小生成树的有关知识。为了更好地学习求最小生成树的流程，他造了一张 $n$ 个点的带权无向完全图（即任意两个不同的点之间均有且仅有一条无向边的图），并求出了这个图的最小生成树。 为了简单起见，小 $D$ 造的无向图的边权为 $[1,\frac{n(n 1)}{2}]$ 阅读全文

摘要： 问题描述 快开学了，小W正在军训。 他们班一共有 n∗m 位同学，于是列队的时候，教官让他们站成了 n 排 m 列。小W发现，如果一个人的身高在他所在的那一排是最高的，在那一列也是最高的，那么他会很显眼。由于列队过于无聊，小W开始计算有多少人非常显眼。 这显然难不倒他，于是他想计算有多少人是他所在排 阅读全文

摘要： 问题描述 一天，小 D 决定买一些糖果。他决定在两家不同的商店中买糖果，来体验更多的口味。 在每家商店中都有 n 颗糖果，每颗糖果都有一个权值： 愉悦度 ，代表小 D 觉得这种糖果有多好吃。其中，第一家商店中的第 i 颗糖果的愉悦度为 Ai，而第二家商店中的第 i 颗糖果的愉悦度为 Bi。 在每家商 阅读全文

摘要： 问题背景 JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关系的好坏和名字有很大的关系，比如PUPPY和PUPPUP的关系就特别好，但是和KFC的关系就很一般。JYY苦思冥想终于发现了其中的规律，现 阅读全文

摘要： 问题描述 JYY有两个长度均为N的字符串A和B。一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子与B中的第j个字符到第k个字符组成的子串拼接而成。比如，若A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=’XYVW’。 JYY定义一个“扭动的回文串”为如下情况中的一 阅读全文

摘要： 问题描述 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ 输入格式 输入一行包含一个正整数N。 接下来N 1行，描述树A，每行包含两个 阅读全文

摘要： 问题描述 一台超级计算机共有N颗CPU。现在这台超级计算机有M个任务要做，但同时还要考虑到不能让CPU过热。所幸的是这台超级计算机已经将任务安排好了，现在要做的只是请你根据安排好的指令来模拟它的工作过程。一开始，这N颗CPU都没有被分配任何的任务。之后，会给你以下几类指令（CPU的编号为1到N的整数 阅读全文

摘要： 问题描述 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救过世界的人太多了，只能取模） 输入格式 第一行为用空格隔开的一个个正整数 N。 接下来有 N 行，若该行第一个字符为“ 阅读全文

摘要： 题目大意 有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 链接 "洛谷" 解析 首先对于每个d，如 阅读全文

摘要： 问题描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文