摘要：
传送门 传说中，有一个字符王国，王国里有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 阅读全文
摘要：
X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它 阅读全文
摘要：
Boris is the chief executive officer of Rock Anywhere Transport (RAT) company which specializes in supporting music industry. In particular, they prov 阅读全文