牛客网-2018 美团 CodeM 编程大赛-资格赛

写在前面： 最近闲来没事参加了美团的CodeM大赛，赛程最初是一个资格赛环节，只要能够答对任意一题即可以进入初赛环节，本着锻炼自己的目的就报名参加了，没有想过拿到什么名次，大学这么多年，总是仰望各种大神去参加计算机竞赛，这一次自己也去体验一下。 大赛主页：美团点评变成大赛 进入正题： 概要： 总共6个题，三个小时的时间安排。晋级要求只需要答出其中一道题即可。 第一题 音乐研究 题目

题目描述组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重复这个...

题目一 美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务：小象生鲜。这是新零售超市，你既可以在线下超市门店选购生鲜食品，也可以在手机App上下单，最快30分钟就配送到家。 新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折优惠（称为特价优惠）。 有m种满减优惠方式，满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多...

因为每一种宝珠都要保证至少有l[i]个，平移一下区间，问题就转化成了需要选择M'=M-\sum_i l[i]个宝珠，每个宝珠最少选0个，最多选r[i]-l[i]个。假设每个宝珠选择x[i]个，这么问题变成了不定方程整数解个数的问题：sum x[i]=M'，subject to 0 后来想了想，枚举方程的解的个数，暴力做的方法，就是看x[0]可以有哪些取值，固定x[0]的一个值之后，x[1]又有哪

ACM模版 描述 题解 没啥技术含量，考验的是码力……大暴力写就好了。 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int MAXN = 555; struct person { doub...

ACM模版 描述 题解 这个题十分有意思，题目要求要选择的路线必须在保证无论哪班车错过后都有补救措施的前提条件下代价最低。 这样，也就意味着，我们找到的路代价最低，且要求该路线方案每个节点（可以除去终点）都必须有两条及其以上的方案可以通往终点。 所以首先我们需要预处理出来每个节点能否到达终点，这里也就存在一个问题，这里有时间限制，为了规避这个限制，我们需要进行拆点，因...

ACM模版 描述 题解 贪心，因为只能一次购买，所以要么全部按原价求和然后算满减，要么能特价的全部算特价，取小的值即可。 代码 #include <iostream> using namespace std; const int MAXN = 15; int n, m; int a[MAXN], b[MAXN]; int c[MAXN], w[MAXN]...

ACM模版 描述 题解 贪心，这里我们其实只用取一种可乐即可，因为可乐是无限的，所以我们只需要简单算一下 max(p∗a[i]+(1.0−p)∗b[i])max(p∗a[i]+(1.0−p)∗b[i])max(p * a[i] + (1.0 - p) * b[i]) 即可。 代码 #include <iostream> using namespace std...

ACM模版 描述 题解 这个题可以用暴力，因为数据很小，也可以用 dpdpdp，初始化 161616 只队伍，一共需要比赛四轮，所以我们可以通过前一轮的胜率推后一轮的，这里需要注意的是，每轮比赛的两个人在此轮分组中分布在前半部分一个，后半部分一个。 代码 #include <cstdio> #include <iostream> #includ...

文章目录2020年3月25日 NC50439 tokitsukaze and Soldier 牛客练习赛50-C2020年3月26日 NC13230 合并回文子串 美团2017年CodeM大赛-初赛A轮2020年3月27日 NC15553 数学考试 2018年长沙理工大学程序设计竞赛2020年3月30日 NC50528 滑动窗口 《信息学奥赛一本通》Part5.52020年3月31日 NC1333...

链接：https://ac.nowcoder.com/acm/contest/5/C 来源：牛客网 题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重复这个过程，直

链接：https://www.nowcoder.com/acm/contest/138/D来源：牛客网 小胖参加了人生中最重要的比赛——MedoC资格赛。MedoC的资格赛由m轮构成，使用常见的“加权标准分”的规则。每位选手需要参加所有的m轮的比赛。在一轮中，能取得的分数为自己的成绩除掉最高分的成绩。每个选手的总分为每一轮获得的分数乘上这一轮比赛占得比重。如果在某一轮比赛中所有人获得了零分，那么...

锦标赛 时间限制：1秒 空间限制：32768K 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若

题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种，比如可口可乐、零度可乐等等，每种可乐会带给小美和小团不同的快乐程度。 TA们一共要买n瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的m瓶喝，剩下的n-m瓶小团喝。 请问应该如何购买可乐，使得小美和小团得到的快乐程度的和的期望值最大？ 现在请求出购买可乐的方案。输入描述:第一行三个整数n，m，k分别表示要买的可乐数、小美喝的可乐数以...

链接：https://ac.nowcoder.com/acm/problem/13223 来源：牛客网 **题目描述 ** 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重

链接：https://www.nowcoder.com/acm/contest/5/B来源：牛客网题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的diffe...

链接：https://www.nowcoder.com/acm/contest/138/B来源：牛客网题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种，比如可口可乐、零度可乐等等，每种可乐会带给小美和小团不同的快乐程度。 TA们一共要买n瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的m瓶喝，剩下的n-m瓶小团喝。 请问应该如何购买可乐，使得小美和小团得到的快乐程度的和的期望值最大...

链接：https://ac.nowcoder.com/acm/problem/13223 来源：牛客网 题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。...