1342: [Baltic2007]Sound静音问题 Description 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的 时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非 静音段，静音通常 ...
分类：
其他好文 时间：
2019-09-12 10:28:26
阅读次数：
114
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1345 因为合并的花费是较大数的权值，所以每个数肯定是和附近的小数合并完后才与大数合并，这样才不会造成浪费。所以我们可以用一个栈底大栈顶小的单调栈来维护序列， 每次把数压进去，被弹出的数就 ...
分类：
其他好文 时间：
2018-08-05 16:55:29
阅读次数：
155
Sound静音问题 bzoj-1342 Baltic-2007 题目大意：给定一个n个数的序列，求所有的长度为m的区间，使得区间内最大值减去最小值不超过阈值c。 注释：$1\le n \le 10^6$，$1\le m\le 10^4$。 想法：单调队列裸题。 定长区间最值问题显然可以用单调队列维护 ...
分类：
其他好文 时间：
2018-07-31 11:14:45
阅读次数：
139
BZOJ_1342_[Baltic2007]Sound静音问题_单调队列 题意： 给出n个数，求∑[ max{a[i]~a[i+m-1]} - min{a[i]~a[i+m-1]} <= c ] 分析： 滑动窗口 我们维护两个单调队列，分别存最大，最小值 代码： ...
分类：
其他好文 时间：
2018-03-11 00:28:21
阅读次数：
151
题目： 给n个数字，一段合法区间[l,l+m-1]要求max-min<=c 输出所有合法区间的左端点，如果没有输出NONE 题解： 单调队列同时维护最大值和最小值 ...
分类：
其他好文 时间：
2018-01-31 22:17:35
阅读次数：
309
Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1002 Solved: 535[Submit][Status][Discuss] Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素a ...
分类：
其他好文 时间：
2017-12-18 18:42:43
阅读次数：
197
题目描述 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是 ...
分类：
其他好文 时间：
2017-09-07 21:35:33
阅读次数：
150
【BZOJ1345】[Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是ma ...
分类：
其他好文 时间：
2017-09-03 11:14:25
阅读次数：
132
1345: [Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai ...
分类：
其他好文 时间：
2017-07-16 09:58:23
阅读次数：
173
1342: [Baltic2007]Sound静音问题 Description 静音问题 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静 ...
分类：
其他好文 时间：
2017-01-14 12:12:32
阅读次数：
267
