美团后端开发笔试-4.22【5/5】

第一题:A想要奖学金。满足两个条件:所有科目成绩都大于60分,按照公式算出来的加权平均分大于题目给定的一个值。
第二题:能否使得n个数「n为偶数」两两匹配,使得每组的和都相等。排序即可。
第三题:啰里八嗦一大堆,就是一个完全背包模板。
第四题:给出一个01字符串,可以删除开头和结尾的连续一段字符串。要求代价尽可能小,代价为剩下的0的个数+删掉的1的个数。先预处理一遍,然后再倒着去二分答案预处理后的结果。
第四题:2^n个人打擂台(按照顺序,FIFO的顺序比划)。给出所有人的对战情况(a和b谁输谁赢),问最后的赢家。直接暴力
全部评论
第一题我为啥会卡在18%啊,我想不明白
点赞 回复 分享
发布于 2023-04-22 20:54 山西
老哥全A了吗?
点赞 回复 分享
发布于 2023-04-22 21:09 山西
膜拜大佬
点赞 回复 分享
发布于 2023-04-22 21:09 江苏
总感觉题目不难😭但自己还是太菜了😭😭😭
点赞 回复 分享
发布于 2023-04-22 21:15 上海
第四题dfs 没超时但错了 😢
点赞 回复 分享
发布于 2023-04-22 21:17 湖南
点赞 回复 分享
发布于 2023-04-22 21:17 辽宁
求一下第四题代码
点赞 回复 分享
发布于 2023-04-22 21:22 广东
第四题代码:https://www.luogu.com.cn/paste/3krbp9lu
点赞 回复 分享
发布于 2023-04-22 21:49 广东

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客企业服务