牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮

最新推荐文章于 2020-04-19 02:46:15 发布
最新推荐文章于 2020-04-19 02:46:15 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CONTESTS 文章标签： 牛客网 2018 CodeM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/f_zyj/article/details/80637898
本文分享了一次ACM竞赛的经历与反思，并详细解析了三道赛题：遥控按键模拟、下棋问题的贪心算法及逆向思维，以及利用LCALCALCA解决的城市漫游问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

ACM模版

这场比赛没有晋级，以为没有好好打……我又在找借口。下午去办入职体检，比赛开始时还在回来路上，回到宿舍的时候就剩下半个小时了，签了一下到就没时间了。赛后发现第三题很有意思，就补了补……

1-遥控按键

模拟一下就行。详解>>>

2-下棋

贪心，逆向思维。详解>>>

3-城市漫游

LCA L C A 搞搞就好了，写的有些麻烦了……详解>>>

[美团 CodeM 初赛 Round A] 二分图染色
C202044zxy的博客
09-10 313
一、题目 点此看题
树上倍增 美团2017年CodeM大赛-复赛 A题 城市网络
不知所云的博客
05-05 447
城市网络 题目描述 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 ai 的珠宝。 你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。 在每次行程开始时，你手上有价值为 c 的珠宝（每次行程可能不同），并且每经过一个城市时（包括 u 和 v ），假如那...
2018年世界编程大赛一等奖作品-地球巨大灾难之前的宁静
05-18
2018年世界编程大赛一等奖作品，地球巨大灾难之前的宁静 演示程序
2018美团CodeM编程大赛 初赛A轮　A　下棋（模拟）
Ever_glow的博客
06-09 1394
[编程|1000分] 下棋时间限制：C/C++ 1秒，其他语言 2秒空间限制：C/C++ 262144K，其他语言 524288K64bit IO Format: %lld题目描述    有一个1*n的棋盘，上面有若干个棋子，一个格子上可能有多个棋子。    你每次操作是先选择一个棋子，然后选择以下两个操作中的一个：    (1) 若该棋子不在 (1,1)，让这个棋子往左走一格，即从 (1,x) ...
美团点评2018 CodeM资格赛（Java语言）
擦肩的阳光的专栏
05-28 1051
题目一 美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务：小象生鲜。这是新零售超市，你既可以在线下超市门店选购生鲜食品，也可以在手机App上下单，最快30分钟就配送到家。 新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折优惠（称为特价优惠）。 有m种满减优惠方式，满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多...
牛客网-2018 美团 CodeM 编程大赛-资格赛-4-分数
逐梦者
06-08 467
ACM模版 描述 题解 没啥技术含量，考验的是码力……大暴力写就好了。 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int MAXN = 555; struct person { doub...
美团2018年CodeM大赛-决赛 C Traffic
TYB的博客
08-25 444
题解： 先考虑一下怎么走。显然不会有先跳到前面再跳到后面的走法，因为如果有a<b<ca<b<cabbb跳到aaa，aaa再跳到ccc，那么bbb一定可以直接跳到ccc。所以我们可以先考虑向后跳。对于一个固定的起点iii，如果它只向后跳，那么可以用一个数组维护跳xxx步后的最远位置，这样能求出从它开始只向后跳的答案。然后再来考虑往前面跳，我们从当前答案小的点开始更新其它点，...
「美团 codem 初赛 round a」二分图染色
最新发布
01-09
美团codem初赛round a的二分图染色问题是一个集合S能被划分为两个互不相交的子集合S1和S2，使得S1和S2内部的点之间没有边相连。对于这个问题，我们可以使用DFS或者BFS等方法来解决。 首先，我们可以将问题抽象为一...
CodeM美团 初赛A轮 C题 倒水
退役的铜牌狗
06-19 732
有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。 现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。 注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为(t1*c1+t2*c2)/(c1+c2)，体积变为c1
libreoj 6192 「美团 CodeM 复赛」城市网络 题解
LightningUZ的博客
04-19 375
博客观赏效果更佳 github cnblogs 题意简述 有 nnn 个城市，组成一张树形网络。第 iii 个城市售卖价值为 aia_iai​ 的珠宝。zps 的父母计划了 qqq 次行程。每次先带上价值为 ccc 的珠宝，从城市 uuu 走到城市 vvv （保证 vvv 在 uuu 到 111 的路径上）。如果当前的城市售卖的珠宝比手头的贵（严格大于，等于不行），那么 zps 的父母会买入这个珠...
2018年世界编程大赛64KB作品
01-15
这个是2018年最新结束的世界编程大赛的作品，解压后可以直接运行查看效果.与之前年份的大神作品质量相当
CodeM2018 初赛A轮 第四题：迷宫
Step by step
06-19 489
题意： 一个 n∗mn∗mn*m 的网格迷宫（会有一些墙），现在迷宫内取KKK个点，两点之间的距离为迷宫内的最短距离，求要形成这KKK个点的最小生成树（边权即为最短距离），其权值为多少？（n,m≤2000n,m≤2000n, m \le 2000） 思路： 这个题思路很容易想出来，就是多源点的BFS，然后其中套一个Kruskal最小生成树算法就行了。比赛中，只过了65%的tes...
美团2018年CodeM大赛-复赛-A-子序列（DP）
信仰.的博客
07-07 628
链接：https://www.nowcoder.com/acm/contest/152/A来源：牛客网题目描述    小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1,ap2,...,apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i < j ≤ m), ap...
2018【比特杯】编程大赛
紫芝的博客
11-07 781
2018【比特杯】编程大赛 1. D #include <cstdio> #include <cstring> #include <algorithm> #include<iostream> using namespace std; typedef long long LL; int main(){ int a=10; in...
【CodeM编程】锦标赛
gx_up
06-18 933
  [编程题] 锦标赛 时间限制：1秒 空间限制：32768K 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则...
牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-2-下棋
逐梦者
06-10 549
ACM模版 描述 题解 一开始考虑从头至尾遍历，但是发现对于第二种移动方式往后移动时，需要额外标记一下，和没有移动过的区分开来，比较麻烦，所以考虑从尾至头遍历。 从尾往前遍历时，我们需要时刻关注 sum+=y[i]−x[i]sum+=y[i]−x[i]sum += y[i] - x[i] 的值，当它大于零时，说明不够，需要通过第二种方式来获取，我们可以将第二种方式拆分为两步，第一步...
2017美团编程大赛初赛A-C.倒水
No Program No Life
06-19 514
分为几种种情况讨论: 1.T比所有的水杯的温度都高,就把所有的水倒完。 先按最高温度倒，然后剩余的按水杯的体积比例倒 2.T比所有的水杯的温度都低,就按最低的水杯温度倒 3.在中间则是Impossible 4.最高温度等于最低温度并且T等于最高温度的话,就是T水不够的都是Impossible(数据有点弱。自己ac的代码自己找出数据卡掉了#include <stdio
牛客网-2018 美团 CodeM 编程大赛-资格赛
逐梦者
06-08 718
最近一直拖着没有打 2018&nbsp;CodeM2018&nbsp;CodeM2018\ CodeM，因为领养的暹罗猫要鱼跳楼了，我找了好久才找到，身上受伤了，好心疼。 直到昨天才打了一下资格赛，感觉前四道题都是麻烦的水题，第五道题出的十分有意思，第六题好像是网络流，而我完全不会。 1-下单 贪心。详解&gt;&gt;&gt; 2-可乐 贪心，简单数学期望。详解&gt;&gt;&gt;...
一周竞赛资讯|CodeM 2018美团点评编程大赛启动
aeoob的博客
05-19 607
                                                                     （本内容转载自公众号“科技与Python”） 如今，小程序小游戏已经成为继手游之后，中小游戏企业公认的下一个风口。CodeM是由美团点评主办的编程竞赛，旨在展示和激发软件技术人才的专业实力、创新能力、分析和解决问题的能力。出于纯粹的初衷，依托美团点评强大的技术...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值