随笔分类 -  CodeM美团点评编程大赛

初赛A轮
摘要:数列互质 时间限制:6秒 空间限制:524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] },以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 阅读全文

posted @ 2017-06-19 11:02 hhhhx 阅读(178) 评论(0) 推荐(0)

资格赛B
摘要:题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们 阅读全文

posted @ 2017-06-11 18:14 hhhhx 阅读(133) 评论(0) 推荐(0)

资格赛C
摘要:题目描述 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。 当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一 阅读全文

posted @ 2017-06-11 18:14 hhhhx 阅读(114) 评论(0) 推荐(0)

资格赛A
摘要:题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 di 阅读全文

posted @ 2017-06-11 18:12 hhhhx 阅读(163) 评论(0) 推荐(0)

导航