摘要:
Description 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 Input 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行,每行两个整数u,v, 阅读全文
摘要:
Description 给你n( 1 Input 第一行一个整数 n,表示数列的长度 接下来一行 n 个非负整数,表示 a 数组中的每个元素 接下来一行一个整数 m,表示查询的数量 接下来 m 行,每行两个整数 l, r 表示这次查询区间的左右端点 Output 对于每组查询,输出一行一个整数,表示 阅读全文
摘要:
Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7109+7 取模。 Input 第一行一个数 阅读全文
摘要:
Description 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的C(1 现在,贝西要从牧场PB开始给PA_1和PA_2牧场各送一个苹果(PA_1和PA_2顺序可以调换),那么最短的距离是多少呢?当然,PB、PA_1和PA_2各不相同。 Input 第一行,5个整数,$C,P,PB 阅读全文
摘要:
Background 一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c 想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。 Description 为了帮助CYY,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列 阅读全文
摘要:
Description 在一个笛卡尔平面坐标系里(则X轴向右是正方向,Y轴向上是正方向),有$N(1 Input 第一行,一个整数N。 $(1 接下来有$N$行,每行描述一个矩形的信息,分别是矩形的$x1、y1、x2、y2$。 其中 $−10^8 Ouput 一个整数,被N个矩形覆盖的区域的面积。 阅读全文
摘要:
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。 阅读全文
摘要:
Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作: 1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 2. 询问操作:询问某个结点最近的一个打 阅读全文
摘要:
Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一 阅读全文
摘要:
Description 给定一个非负整数序列$\{a\}$,初始长度为$N$。 有$M$个操作,有以下两种操作类型: 1. :添加操作,表示在序列末尾添加一个数$x$,序列的长度$N+1$。 2. :询问操作,你需要找到一个位置$p$,满足$l \leq p \leq r$,使得: $a[p] \o 阅读全文