美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究.他有两段音频,每段音频是一个表示音高的序列.现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分. 具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小.两段等长音频的 difference 定义为: difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和 其中 n 表示序列长度,a[i], b[i]分别表示两段音频的音高.现在…

锦标赛 时间限制:1秒 空间限制:32768K 组委会正在为美团点评CodeM大赛的决赛设计新赛制.比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛.复赛的成绩,会有不同的积分.比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀.我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者.获胜者获得参加下一轮的资格,输的人被淘汰.重复这个过程,直至决出冠军.现在请问,参赛者小美最多可以活到第几轮(…

目录 「题解」「美团 CodeM 资格赛」跳格子 题目描述 考场思路 思路分析及正解代码 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... \(T1\) 花了 \(2h\) 都没有搞定,最后无奈 \(90pts\) . 然而 \(T2\) 想到很多很奇怪的做法,结果正解在 \(28min\) 之内做出... 结果 \(T3\) 是本人最不擅长的伪期望,直接跳过,啥都没得. 来水一发 \(T1\) 的题解... 题目描述 点这里 考场思路 其实并没有什么十分特别的思路,就是一通乱…

Problem Description 魔法师百小度也有遇到难题的时候-- 如今.百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这样的魔法文字须要耗费大量的能量和大量的脑力. 过了许久,百小度最终读懂魔法文字的含义:石门里面有一个石盘.魔法师须要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相相应,才干打开石门. 可是,旋转石盘须要N点能量值,而为了解读密文,百小度的能量值仅仅剩M点了! 破坏石门是不可能的,由于那将须要很多其它的能量. 只是,幸运的是.作为魔法师的百小度可以耗费…

题目描述 nnn 个格子排成一列,一开始,你在第一个格子,目标为跳到第 n 个格子.在每个格子 i 里面你可以做出两个选择: 选择「a」:向前跳 ai​​ 步. 选择「b」:向前跳 bi 步. 把每步的选择写成一个关于字符 a 和 b的字符串.求到达格子 n 的方案中,字典序最小的字符串.当做出某个选择时,你跳出了这n个格子的范围,则这个选择是不合法的. 当没有合法的选择序列时,输出 No solution!. 当字典序最小的字符串无限长时,输出 Infinity!. 否则,输出这个选择字符串.…

题目: 一个有门禁的大楼,初始时里面没有人. 现在有一些人在进出大楼,每个人都有一个唯一的编号.现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道. 一个人只有进大楼,才能出大楼,如果在大楼内,他必须先出去,才能再进来. 现在想知道这个记录是否错误,如果错误,请求出最早的错误在哪一行. 注释:人有无穷多个,记录中没有提到的人也可以进出大楼. 题解: SB 题 #include <set> #include <cstdio> #include <…

解题思路: 只要看(A-V)*K 这个公式的更新值是否大于等于A ,大于的话继续循环,否则报错 注意一点,数据会爆int WA代码: #include<stdio.h> int main(){ long long n ,m, v, k; int t; scanf("%d",&t); while(t--){ scanf("%lld%lld%lld%lld",&n,&m,&v,&k); ; while(m < n…

题意 题目链接 Sol 考虑不合法的情况只有两种: 进去了 再次进去 没进去 但是出来了 显然可以用未知记录抵消掉 直接开个set维护一下所有未知记录的位置 最优策略一定是最后一次操作位置的后继 同时我们需要记录一下每个人是否在里面 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar(); int x = 0, f = 1; wh…

题目: link 题解: 尽量走\(a\). 只要保证走\(a\)后到达的点一定可以到终点就可以走. 所以从终点开始\(dfs\)出所有能够到达终点的点. 然后再从起点开始\(dfs\)路径即可. 如果\(dfs\)出环代表字符串无现长. #include <vector> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long l…

题目: 给定两个整数\(l\)和\(r\),对于任意\(x\),满足\(l\leq x\leq r\),把\(x\)所有约数写下来. 对于每个写下来的数,只保留最高位的那个数码.求\([1,9]\)中每个数码出现的次数. \(1 \leq l \leq r \leq 10^9\) 题解: 转化成统计贡献. 考虑每个数落在区间内多少次. 将每种数码分开考虑即可. 由于每种数码的数的区间不是连续的,所以枚举一下即可. #include <cstdio> #include <cstring&g…