音乐研究 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说，就是在第二段音频中找到一个长度和第一段 ...
分类：
其他好文 时间：
2020-01-08 13:04:11
阅读次数：
96
[TOC] 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定，最后无奈 $90pts$ 。 然而 $T2$ 想到很多很奇怪的做法，结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的~~伪~~期望，直接跳过，啥都没得。 ...
分类：
其他好文 时间：
2019-12-14 15:39:21
阅读次数：
93
组委会正在为美团点评CodeM大赛的决赛设计新赛制。
比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高... ...
分类：
其他好文 时间：
2019-12-06 21:56:21
阅读次数：
104
调查问卷 Accepts: 1546 Submissions: 6596 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 调查问卷 Accepts: 1546 Submissions ...
分类：
其他好文 时间：
2018-08-19 14:52:49
阅读次数：
156
KM bfs写法 2018astar资格赛的第三题 "整数规划" 。 把$x, y$看成二分图两边的顶标，$a_{ij}$就是二分图的边权，整道题其实就是求二分图的最大权匹配。 然后打了个$dfs$的$KM$，$TLE$了，后来听别人说要用$bfs$的写法，因为那个才是真正的$O(n^3)$，$df ...
分类：
其他好文 时间：
2018-08-11 01:16:06
阅读次数：
435
A.调查问卷 A.调查问卷 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nn 份 ...
分类：
其他好文 时间：
2018-08-05 20:21:13
阅读次数：
208
调查问卷 Accepts: 1289 Submissions: 5642 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 调查问卷 Accepts: 1289 Submissions ...
分类：
其他好文 时间：
2018-08-05 18:08:23
阅读次数：
141
【题解】 很容易想到暴力做法：对于每个询问暴力查找区间内的最小字母，统计其出现次数。效率O(N^2)，无法通过全部数据。 我们可以换一个思路，设f[i][j]为第i个字母（字母‘A'到’Z'分别对应0到25）到第j个位置的出现次数和。 对于每个询问[L,R]，我们只要从0到25枚举每个字母，如果满足 ...
分类：
其他好文 时间：
2018-08-05 16:54:36
阅读次数：
124
题目地址：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1001 参考博客：在此感谢http://www.cnblogs.com/LQLlulu/p/9419232.html博主，多谢指教，受益良多 ...
分类：
其他好文 时间：
2018-08-05 11:47:36
阅读次数：
198
