wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共6篇）

【每日一题】中位数图

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

思考题

2020-05-21

1 606

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

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

思考题

2020-04-20

1 556

【题解】牛客OI周赛15-普及组

A 咪咪游戏直接判断奇数位是否均为m，偶数位均为q即可。 /* * @Author: wxyww * @Date: 2020-04-03 19:18:25 * @Last Modified time: 2020-04-03 19:20:35 */ #include<cstdio> #i...

动态规划dp 思考题

2020-04-04

3 767

【每日一题】Shortest Path

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

思考题

2020-04-03

1 662

[luoguU42591][小T的绝对值]

luoguU42592 20分思路对给出的序列求出前缀和，然后\(n^2\)暴力枚举即可拿到第一档分 40分思路对于数列中的数都相同的情况。只需要特判即可。只要特别注意全都是0的情况即可。 100分思路仔细考虑一下题目意思就可以知道，其实这个题就是求出前缀和之后，对于每个位置上的数...

思考题

2018-10-09

0 511

[luoguU42591][小T的绝对值]

luoguU42592 20分思路对给出的序列求出前缀和，然后\(n^2\)暴力枚举即可拿到第一档分 40分思路对于数列中的数都相同的情况。只需要特判即可。只要特别注意全都是0的情况即可。 100分思路仔细考虑一下题目意思就可以知道，其实这个题就是求出前缀和之后，对于每个位置上的数...

思考题

2018-10-09

0 429