qq_30003797的博客

音乐研究链接：https://ac.nowcoder.com/acm/problem/13222来源：牛客网题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：difference = SUM(a[i] - b[i])2 (1 ≤

描述：举神和ww经常在一起玩关于石子的游戏，今天他们又发明了一种新的玩法，每次他们两个可以把两堆石子合并得到一堆更重的石子，但需要消耗与这两堆石子相同重量的体力。比如:举神和ww把重量为3和5的石子堆合并，可以得到一个重量为8的石子堆，但同时需要消耗3+5的体力值。现在他两想把n堆石子合并到只剩下一堆，但他们又不想消耗太多体力，你能帮他们求出消耗的最少体力吗？ 数据范围:n<=20000Input第一行为一个整数n，表示开始时石子的总堆数接下来n行，每行一个整数ai代表开始时每堆石子的重量

标题问题描述:输入一个长度为n(1 <= n <= 1000)的数组a，元素为a1…an，之后进行m次询问，每次询问给出两个值(l,r)（r >= l），求数组：al + al+1 + … ar的值。标题Input第一行2个数，n和m，中间用空格分隔（1 <= n, m <= 1000)。 之后n+m行， 第 1 至 n 行：每行一个数字ai（0 <...

描述：标题：6是最小的，1到3所有数的倍数。（6 = 1 * 6 = 2 * 3 = 3 * 2）2520是最小的，1到10的所有数字的倍数。输入n，输出最小的正整数，他是1到n所有数的倍数。Input输入第一行组数T， 接下来T行，每行一个整数n。 (1 <= T <= 20) (1 <= N <= 20)Output对于每组数据，输出一个数，表示1到n的最小...

Fibonacci数列的每一项是之前两项的和。Fibonacci数列以1和2开始，前10项是1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...输入一个n，求所有小于等于n，且为偶数的Fibonacci数之和。Input输入第一行组数T， 接下来T行，每行一个整数n。 (1 <= T <= 23) (1 <= N <= 4000000)...

最短区间现在给定一个整数s以及一个长度为n的整数数列a00,a11,a22,a33....an−1n−1 (全为正数)，请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在，则输出0。Input第一行：两个整数，表示 s 与 n，其中1≤s≤10^9,1≤n≤500000； 第二行：n个用空格隔开的整数，表示 a00a11... an−1n−1，其中对于任意aii有1...