void_f

摘要： Description 约翰有 N 头奶牛，他为这些奶牛准备了一个周长为 C 的环形跑牛场。所有奶牛从起点同时起跑，奶牛在比赛中总是以匀速前进的，第 i 头牛的速度为 Vi。只要有一头奶牛跑完 L 圈之后，比赛就立即结束了。 有时候，跑得快的奶牛可以比跑得慢的奶牛多绕赛场几圈，从而在一些时刻超过慢的 阅读全文

摘要： Description 在一片栖息地上有N棵树，每棵树下住着一只兔子，有M条路径连接这些树。更特殊地是，只有一棵树有3条或更多的路径与它相连，其它的树只有1条或2条路径与其相连。换句话讲，这些树和树之间的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 近年以来，栖息地频繁收到人 阅读全文

摘要： Description 你一定玩过八数码游戏，它实际上是在一个3 3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3 3的网格中。 例如： 5 2 8 1 3 _ 4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。例如在上例中，空格可与左、上 阅读全文

摘要： Description 小D最近又在种树，可是他的种树技巧还是很差，种出的树都长的歪七扭八，为了让树变得平衡一些，小D决定从树上删掉一条边，然后再加上一条边，使得到的仍然是一棵树并且这棵树的直径（树上最远两点距离）尽量小。请你求出新树的最小直径长度。每条边的长度均为1。 Input Format 第 阅读全文

摘要： Description 小C有n个区间，其中第i个区间为[li,ri]，小C想从每个区间中各选出一个整数，使得所有选出的数and起来得到的结果最大，请你求出这个值。 Input Format 第一行一个正整数n，表示区间个数。接下来n行，每行两个非负整数li,ri。 $n \leq 10^5, li 阅读全文

摘要： Description Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N 1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一： 1. 阅读全文

摘要： Description 约翰带着 N 头奶牛在超市买东西，现在他们正在排队付钱，排在第 i 个位置的奶牛需要支付 Ci元。今天说好所有东西都是约翰请客的，但直到付账的时候，约翰才意识到自己没带钱，身上只有 K张消费卡，第 i 张卡里有 Vi 元余额。 问题是，这些消费卡都是一次性的，它们可以被收银机 阅读全文

摘要： Description 约翰家的N头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第i头奶牛的理智度 为Ai，Ai可能是负数。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成 若干个小组，每个小组内的奶牛的理智度总和都要大于零。由于奶牛是按直线排列的，所以 一个小组内的奶牛位置必须是连 阅读全文

摘要： Description 给定n个数，某个连续区间[L,R]的收益为$gcd(A_l,A_{l+1},A_{l+2}...A_r) (r l+1)$， 求收益最大的区间的收益值 $1 \leq n \leq 50000,A_i include define N 500010 using namespa 阅读全文

摘要： Description H国有n个城市，这n个城市用n 1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 阅读全文