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