lipu123

摘要： Listening to the rock music permutes your nuclear DNA. This astonishing and unbelievable fact was recently published in the Rock Nature Weekly, one of 阅读全文

摘要： 1421 最大MOD值 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj，使得 ai mod aj 最大并且 ai ≥ aj。 收起 输入 单组测试数据。 第一行包含一个整数n，表示数组a的大小。(1 ≤ n ≤ 2*10^5) 第二行有n个用空格分开的整数ai (1 阅读全文

摘要： 3039 叶子节点的路径 给出一棵n个节点的树，节点编号为1-n（根节点编号为1）。对于每一个叶子节点，输出从根到叶子的路径。（按照路径的字典序）。 输入 第一行：1个数n（2 < n <= 1000），表示树的节点数量。 后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x, 阅读全文

摘要： 传送门 传说中，有一个字符王国，王国里有n个城市，每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连，整个王国共有m条边（有向）。（2 <= n,m <= 300000） 我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。 现在字符王国的国王想知道，王国里最枯燥的路径的枯 阅读全文

摘要： 传送门 滚粗了的 HansBug 在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本数学书里面发现了一个神奇的数列，包含 N 个实数。他想算算这个数列的平均数和方差。 输入格式 第一行包含两个正整数 N,M，分别表示数列中实数的个数和操作的个数。 第二行包含 N 个 阅读全文

摘要： 传送门 数据范围 N≤500000,M≤100000N≤500000,M≤100000,−1000≤A[i]≤1000−1000≤A[i]≤1000 输入样例： 5 3 1 2 -3 4 5 1 2 3 2 2 -1 1 3 2 输出样例： 2 -1 //1. lmax:左端点起的向右的最大子段和 阅读全文

摘要： 传送门 传送门2 /* sin(x + v) = sinx*cosv+sinvcosx cos(x + v) = cosx*cosv-sinx*sinv sin(x1 + v) + sin(x2 + v) = cosv*(sinx1+sinx2) + sinv*(cosx1+cosx2) cos(x 阅读全文

摘要： 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤），随后N行，每行按以下格式给出一个人的信息： 本人ID 性别 阅读全文

摘要： Caesar has been betrayed! He always thought his best friends were the senators of Rome, but it turns out they are trying to kill him. Even his best fr 阅读全文

摘要： Tax collectors in the Roman empire, called publicans, are not well perceived, and for good reason. However, they are necessary for the running of the 阅读全文