ltrbless的博客

A - meeting (树的直径)题意：链接：https://ac.nowcoder.com/acm/contest/884/A给你一颗由 n 个点构成的树，和 k 个不同的点，让你找一点，使得该点到那 k 个点的最大距离最小，输出最小距离。解题思路：两次dfs求出树的直径（注：全都要是那 K 个点的，其他点不算，就是求树的直径的起点和终点都必须是这k个点里的点，因为 题意说...

A -digits 2题意：链接：https://ac.nowcoder.com/acm/contest/885/A给你一个数 n (1 <= n <= 100) ，让你输出一个数 x ，x 满足两个条件 : 1 . x 是 n 的倍数，2 . x 的每一位数字加起来的和也是 n 的倍数。解题思路：暴力打表到70多就比较满了，所以肯定是构造，怎么构造呢？ 首先...

A -String（暴力）题意：链接：https://ac.nowcoder.com/acm/contest/887/A给你一个01串，让你分成尽可能少的段的个数并且保证每个段字典序最小（这里的字典序最小是经过循环后最小，比如 0110 就不满足最小，因为可以经过循环变成 0011 ）解题思路：按 01 组合分块，比如： 11001101100100 首先分成： 11 00...

题意：链接：https://ac.nowcoder.com/acm/contest/889/H给你 n 棵树每一棵树的高度，每一棵树从左到右编号为 1, 2, ... n 。Q 次询问，每次询问(l, r, x, y)代表在编号为 [l, r] 这个闭区间内的树，我需要砍 y 次把这些树砍成高度为 0 ，但是每次砍只能规定一个高度，这个高度以上的需要全部砍去，下面的不动，且每次砍的高度之和...

题意：链接：https://ac.nowcoder.com/acm/contest/888/E给你 n 个点，m 条边，每条边给你一组数 (u, v, l, r) 代表如果你想从u点走到v点，你的身高需要满足范围 [ l , r ] ，问你从 1 走到 n 点，你有多少种身高可以选择。1 ≤ n,m ≤ 10^5,1 ≤ u < v ≤ n,1 ≤ l ≤ r ≤ 10^9解...