CodeM资格赛A 音乐研究题解

题意

美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。

具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：

difference = SUM(a[i] - b[i])^2 (1 ≤ i ≤ n),其中SUM()表示求和

其中 n 表示序列长度，a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道，difference的最小值是多少？数据保证第一段音频的长度小于等于第二段音频的长度。

思路

在b序列中枚举起始位置暴力计算，最后取最小结果即可

代码

#include <cstdio>
int a[1001],b[1001];
int main()
{int n,m,ans,temp;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&m);for(int i=0;i<m;i++)scanf("%d",&b[i]);ans=0x7fffffff;for(int i=0;i<m-n+1;i++){temp=0;for(int j=0;j<n;j++)temp+=(a[j]-b[i+j])*(a[j]-b[i+j]);if(temp<ans)ans=temp;}printf("%d\n",ans);return 0;
}

CodeM资格赛A 音乐研究题解相关推荐

CodeM资格赛D 送外卖题解
题意 n 个小区排成一列,编号为从 0 到 n-1 .一开始,美团外卖员在第0号小区,目标为位于第 n-1 个小区的配送站. 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ,在 ...
美团2017年CodeM资格赛题解
最近想要参加今年的CodeM竞赛,所以把去年的题做了一遍,顺便写个题解,做个记录. 资格赛有A-F,共6道题,资格赛不限时,而且只要完成一道题就可以了. A.数码题意:给定两个整数 l 和 r ,对 ...
【个人研究】21世纪西方运用脑电（EEG）的音乐研究动向分析（二）
21世纪西方运用脑电(EEG)的音乐研究动向分析接上条推文,ppt的后半部分~ 参考文献: 赵钰茜.21世纪西方运用脑电(EEG)的音乐研究动向分析[J].星海音乐学院学报,2021(03):112 ...
【个人研究】21世纪西方运用脑电（EEG）的音乐研究动向分析（一）
21世纪西方运用脑电(EEG)的音乐研究动向分析本文是于2020年初,采用文献计量学分析方法,做的一项"运用EEG研究方法的音乐研究"前沿趋势分析,并在2021年8月中国音乐心理 ...
美团CodeM 资格赛第一题
美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究.他有两段音频,每段音频是一个表示音高的序列.现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分. 具体地说,就是在第二段音频中找到一个长度和第 ...
2018美团codeM资格赛——python代码
2018美团codeM资格赛--python代码第一题:下单题目描述美团在吃喝玩乐等很多方面都给大家提供了便利.最近又增加了一项新业务:小象生鲜.这是新零售超市,你既可以在线下超市门店选购生鲜食 ...
CodeM资格赛B 锦标赛题解
题意组委会正在为美团点评CodeM大赛的决赛设计新赛制. 比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛.复赛的成绩,会有不同的积分.比赛采取锦标赛赛制,分轮次进行,设某一轮 ...
CodeM资格赛E 数码题解
题意给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来.对于每个写下来的数,只保留最高位的那个数码.求1-9每个数码出现的次数. ...
CodeM资格赛C 优惠券题解
题意美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买.每张优惠券有一个唯一的正整数编号.当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费.优惠券的购买和使用按照时间顺序逐行记录在日志文 ...

CodeM资格赛A 音乐研究题解

题意

美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。

具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：

difference = SUM(a[i] - b[i])^2 (1 ≤ i ≤ n),其中SUM()表示求和

其中 n 表示序列长度，a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道，difference的最小值是多少？数据保证第一段音频的长度小于等于第二段音频的长度。

思路

在b序列中枚举起始位置暴力计算，最后取最小结果即可

代码

CodeM资格赛A 音乐研究题解相关推荐

最新文章

热门文章

CodeM资格赛A 音乐研究 题解

题意

美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。

具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：

difference = SUM(a[i] - b[i])^2 (1 ≤ i ≤ n),其中SUM()表示求和

其中 n 表示序列长度，a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道，difference的最小值是多少？数据保证第一段音频的长度小于等于第二段音频的长度。

思路

在b序列中枚举起始位置暴力计算，最后取最小结果即可

代码

CodeM资格赛A 音乐研究 题解相关推荐

最新文章

热门文章

CodeM资格赛A 音乐研究题解

CodeM资格赛A 音乐研究题解相关推荐