【Baltic2007】【BZOJ1342】Sound静音问题

原创 2015年11月18日 17:11:44

Description

静音问题 数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段,静音通常是这样定义的:m个采样的序列,该序列中采样的最大值和最小值之差不超过一个特定的阈值c。 请你写一个程序,检测n个采样中的静音。
Input

第一行有三个整数n,m,c( 1<= n<=1000000,1<=m<=10000, 0<=c<=10000),分别表示总的采样数、静音的长度和静音中允许的最大噪音程度。第2行n个整数ai (0 <= ai <= 1,000,000),表示声音的每个采样值,每两个整数之间用空格隔开。
Output

列出了所有静音的起始位置i(i满足max(a[i, … , i+m−1]) − min(a[i, … , i+m−1]) <= c),每行表示一段静音的起始位置,按照出现的先后顺序输出。如果没有静音则输出NONE。
Sample Input

7 2 0

0 1 1 2 3 2 2

Sample Output

2

6

HINT

Source
优美的STL

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<set>
#define MAXN 1000010
#define GET (ch>='0'&&ch<='9')
using namespace std;
int n,m,c;
int a[MAXN];
void in(int &x)
{
    char ch=getchar();x=0;
    while (!GET)    ch=getchar();
    while (GET) x=x*10+ch-'0',ch=getchar();
}
multiset<int>   S;
int main()
{
    bool flag=1;
    in(n);in(m);in(c);
    for (int i=1;i<=n;i++)
    {
        in(a[i]);
        if (i<=m)   S.insert(a[i]);
    }
    for (int i=m+1;i<=n;i++)
    {
        if (*(--S.end())-*S.begin()<=c) flag=0,printf("%d\n",i-m);
        S.erase(S.find(a[i-m]));S.insert(a[i]);
    }
    if (*(--S.end())-*S.begin()<=c) flag=0,printf("%d\n",n+1-m);
    if (flag)   puts("NONE");
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

bzoj1342 [Baltic2007]Sound静音问题

题目显然是单调栈的裸题呀,就滑动窗口来更新,最大最小值,最后判断一下就好了。#include #define N 1000000 using namespace std; int n,A[N+1],m...
  • wanherun
  • wanherun
  • 2017年09月23日 23:51
  • 79

【BZOJ1342】【Baltic2007】Sound静音问题 单调队列

题意: 虽然这道题是汉语的,但是我有必要说一下题意。 就是问你长度为m的区间中,有哪些区间的最大值-最小值 注意!!!如果没有方案输出NONE。 题解: 首先我们可以写一个multiset2400ms...
  • Vmurder
  • Vmurder
  • 2015年01月21日 18:16
  • 1310

[Baltic2007]Sound静音问题

[Baltic2007]Sound静音问题
  • wang3312362136
  • wang3312362136
  • 2017年08月01日 11:32
  • 88

BZOJ 1342: [Baltic2007]Sound静音问题|单调队列

与BZOJ 2096一样 只不过让他们区间长度等于m判断一下就行#include #include #include #include #include #include #include #inc...
  • ws_yzy
  • ws_yzy
  • 2016年01月22日 07:41
  • 371

BZOJ 1342 Baltic2007 Sound静音问题 单调队列

题目大意:给定一个长度为n的序列,求哪些长度为m的区间满足区间内最大值与最小值之差小于等于c 利用单调队列维护区间内的最大值和最小值- - 硬搞就可以了- - 刷刷水题真爽- - #includ...
  • PoPoQQQ
  • PoPoQQQ
  • 2015年01月18日 22:33
  • 929

【BZOJ】【P1342】【Baltic2007】【Sound静音问题】【题解】【map】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1342 刷这么多水题我都不好意思...
  • u012732945
  • u012732945
  • 2014年09月29日 21:18
  • 595

[BZOJ1345][Baltic2007]序列问题Sequence(单调栈)

往事依稀浑似梦,都随风雨到心头。
  • Clove_unique
  • Clove_unique
  • 2016年05月02日 23:50
  • 513

Unity声音 Sound (圣典篇)

原址:http://game.ceeger.com/Manual/Sound.html   Audio Listener 音频侦听器 The Audio Listener acts as a...
  • ldghd
  • ldghd
  • 2012年12月30日 21:12
  • 3052

IOS -声音播放AudioServices

在 iPhone 应用或者是游戏的开发过程中,对声音的支持是必不可少的。在我做过的几个应用中,每个都涉及到音效,所以在这里做个简单的归纳,很多都是引用自《iPhone Application Pr...
  • TskyFree
  • TskyFree
  • 2012年10月21日 22:30
  • 8824

Ubuntu10.04 声音问题(waiting for sound system response,静音)

原因:root用户没有对pulsaudio的访问权限,而且pulsaudio默认是不能在root下自动启动的。 解决方案: 1添加权限:system->administration->user a...
  • action086
  • action086
  • 2012年09月13日 03:09
  • 295
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Baltic2007】【BZOJ1342】Sound静音问题
举报原因:
原因补充:

(最多只允许输入30个字)