wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共3篇）

【每日一题】中位数图

solution 处理出一个数组t，如果那么，否则。然后我们只要找到一个包含b所在位置的区间满足就可说明这个区间内的中位数为。所以对求一遍前缀和，记录下所在位置左边的所有前缀和值的数量。然后枚举所在位置的右边，统计答案即可。 code /* * @Author: wxyww * @Date: ...

思考题

2020-05-21

1 606

【每日一题】糖糖别胡说，我真的不是签到题目

solution 对于每个糖糖考虑计算他是不是会被消灭。一个组的糖糖会被消灭仅后面存在一个组的糖糖满足，表示前秒总共增加的能量值。移项得。所以把每个糖糖的能量值都变为。然后从后向前枚举的过程中分别统计两个后面的最大值。判断当前点是否会被消灭。 code /* * @Author: wxyww * @...

思考题

2020-04-20

1 556

【每日一题】Shortest Path

solution 答案的最大值不超过n-1条边的权值之和，当n-1条边全部被选时，我们一定可以找到一种配对方案使得条边只被经过依次。然后只需考虑哪些边是必须经过的即可，以1为根，如果某条边所连接的子树大小为奇数，那么这个子树内部肯定无法自己进行配对，所以这条边是必须被选的。找到所有这样的边，输出边...

思考题

2020-04-03

1 662