P4392 [BOI2007] Sound 静音问题

最新推荐文章于 2024-10-15 19:28:18 发布
最新推荐文章于 2024-10-15 19:28:18 发布
阅读量95 收藏 1
点赞数 1
文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IDIDCSDN516_id/article/details/132549672
版权
博客介绍了如何解决[BOI2007] Sound 静音问题，通过检测声音采样序列，判断连续m个采样值之间的最大差值是否超过阈值c，使用滑动窗口法找到所有静音段的起始位置并按顺序输出。
摘要由CSDN通过智能技术生成

[BOI2007] Sound 静音问题

题目描述

数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。

很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的： m m m 个采样的序列，该序列中采样的最大值和最小值之差不超过一个特定的阈值 c c c。

请你写一个程序，检测 n n n 个采样中的静音。

输入格式

第一行有三个整数 n , m , c n,m,c n,m,c（ 1 ≤ n ≤ 1 0 6 1\le n\le10^6 1≤n≤106， 1 ≤ m ≤ 1 0 4 1\le m\le10^4 1≤m≤104， 0 ≤ c ≤ 1 0

最低0.47元/天 解锁文章
xtfpf2023
关注
[BOI2007]名次排序问题(sorting)
farandnear的博客
06-09 1051
题目描述 已知参赛选手的得分，你的任务是按照得分从高到底给出选手的排名。遗憾的是，保存选手信息的数据结构只支持一种操作，即将一个选手从位置i移动到位置j，该移动不改变其他选手的相对位置，即如果i > j，位置j和位置i-1之间的选手的位置都比原来加1，相反如果 i < j，则位置i+1和位置j之间的选手的位置都比原来减一。上述移动的操作的代价定义为i+j，这里，位置编号从1开始。请你编程确定一个
洛谷p4393（BOI2007）Sequence 序列问题
hipamp的博客
08-05 199
发现以后发题目只需要截图就可以了hhh。 感觉这种题好难想啊。看看数据范围，复杂度应该是O(n)O(n)O(n)，这就要我们舍弃脑中各种奇奇怪怪的想法了（当然有大佬可以用强大的数据结构+卡常等特技）。O(n)O(n)O(n)，我们读入就已经O(n)O(n)O(n)了，这就要求我们单独考虑每一个数对答案的贡献了。 我们来看某一个数 aaa 的一边，如果左边那个数 bbb 比他小，那么 aaa 一定...
1342: [Baltic2007]Sound静音问题
04-04 194
1342: [Baltic2007]Sound静音问题 Time Limit:5 SecMemory Limit:162 MBSubmit:710Solved:307[Submit][Status][Discuss] Description 静音问题 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多...
P4392 [BOI2007]Sound 静音问题（rmq，st表）
qq_61903556的博客
10-11 141
列出了所有静音的起始位置i（i满足max(a[i, . . . , i+m−1]) − min(a[i, . . . , i+m−1])
【洛谷P4392】 [BOI2007]Sound 静音问题
donggongdan5671的博客
08-29 199
Description 　　给定一个序列和静音段，最大值和最小值之差不超过一个特定的阈值c，输出每行示一段静音的起始位置，按照出现的先后顺序输出。如果没有静音则输出NONE。 solution 　　利用线段树维护区间最大值和最小值，再枚举每个静音段的开始位置，如果区间中的最大值和最小值的差不超过c，就输出 Code #include <bits/stdc++.h...
P4392 [BOI2007]Sound 静音问题（树状数组+区间最值）
C_Dreamy的博客
07-27 222
const int N=1e6+5; int n,m,t; int i,j,k; //Pair c[N]; //fr->max,sc->min int a[N]; vector<int> ans; struct Tree { int fr=-inf; int sc=inf; }c[N]; int lowbit(int x){ return x&(-x); } void...
[洛谷]P4392 [BOI2007]Sound 静音问题 (#线段树)
A.pro的博客
07-17 316
题目描述 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特定的阈值c。 请你写一个程序，检测n个采样中的静音。 输入输出格式 输入格式： 第一行有...
P4393 [BOI2007]Sequence 序列问题
Ajwallet
11-10 241
分治贪心，结论题
[BOI2007] Sound 静音问题（线段树）
陈进士学习的博客
02-04 883
数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特定的阈值c。请你写一个程序，检测n个采样中的静音。
BOI 2007 mokia CDQ分治 or 二维树状数组 分析+代码
初学者
07-12 1277
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> #include<iostream> using namespace std; int N,S[5000][5000]; int main() { int sign; while(scanf("%d",&sign)!=EOF) { ...
Olho de Boi
10-24
"Olho de Boi" 是一个与字体设计相关的主题，这个名字在葡萄牙语中直译为“男孩的眼睛”，可能是指一种具有独特视觉效果或个性化的字体风格。在这个压缩包文件中，我们只有一个名为 "bb768" 的文件，这很可能是一个...
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 476
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
目标检测——Libra R-CNN算法解读
lishanlu136的博客
10-15 809
目标检测Libra R-CNN算法解读
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 782
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
专题：数组（已完结）
qq_23923713的博客
10-15 110
数组
【从零开始的LeetCode-算法】3099. 哈沙德数
最新发布
qq_40878316的博客
10-15 115
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
【鸟类识别系统】Python+卷积神经网络算法+人工智能+深度学习+ResNet50算法+计算机课设项目
子午的博客
10-12 826
鸟类识别系统。本系统采用Python作为主要开发语言，通过使用加利福利亚大学开源的200种鸟类图像作为数据集。使用TensorFlow搭建ResNet50卷积神经网络算法模型，然后进行模型的迭代训练，得到一个识别精度较高的模型，然后在保存为本地的H5格式文件。在使用Django开发Web网页端操作界面，实现用户上传一张鸟类图像，识别其名称。本项目通过人工智能技术实现对鸟类图像的自动识别，满足用户在日常生活中快速、准确地识别鸟类的需求。
【博士每天一篇文献-算法】持续学习之GEM算法：Gradient Episodic Memory for Continual Learning
BetterBench的博客
10-15 549
本文提出的算法是Gradient Episodic Memory (GEM)，它通过维护一个存储先前任务样本的情节记忆，并利用梯度信息来避免在持续学习过程中对先前任务性能的损害，同时允许对先前任务有益的知识传递。
27.数据结构与算法-图的遍历（DFS,BFS）
q1312022158的博客
10-10 338
遍历定义与遍历实质 图的特点 图的常用遍历方法 深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析 非连通图的遍历 广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析 非连通图的广度遍历 DFS和BFS算法效率比较
KUKA机器人波特率属性与BOI中断处理
当BOI属性设为FALSE（0）且检测到CAN芯片离线事件，芯片会保持复位/离线状态，并使设备进入通信故障状态。 DeviceNet协议介绍中，提到了协议的特性，对象模型建立，包括对象寻址和寻址范围，网络概述如I/O连接和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值