8.19 美团

T1 T2简单，忘了

T3 暴力就能过（dp半天0分，感觉DP不太好做），枚举i到j的字符串，这个字符串的最终结果要么是0101要么是1010，所以要么反转K次要么反转j - i + 1 -K次，取小的作为答案

T4 dp[i][k] = dp[i][0到k-1]求和，去掉a[i]

T5咋做？？？只过了1/3，如果和模n为0众数为n个否则为n-1个，然后n-1就不会做了。。打了个暴力超时了，大致思路是枚举可能的n-1个整数，求均值然后求众数。


upd：回过味来了，只需要干掉最小值或最大值

全部评论
T4注意到所有数的和小于等于500，令其为s，且不超过100个数，dp[i][j]为前i个数等于j的方案数，等于dp[i-1][1]+dp[i-1][2] +…-dp[i-1][s-a[i]]
2 回复 分享
发布于 2023-08-19 21:27 北京
T3 暴力超时了，只过了 43%
1 回复 分享
发布于 2023-08-19 21:07 湖北
你们说的t1 t2 t3是什么意思啊？
1 回复 分享
发布于 2023-08-23 11:41 北京
t3这么做不是n3复杂度吗，这能过吗
点赞 回复 分享
发布于 2023-08-19 21:08 重庆
T3 以第i个结尾，j长度，当前字符为0为1作为dp条件就能a。dp[i][j][0] = dp[i-1][j-1][1] +！（当前值为0).
点赞 回复 分享
发布于 2023-08-19 21:12 山东
t3同样做法40%，t4记忆化搜索+剪枝 17%，心态崩了
点赞 回复 分享
发布于 2023-08-19 21:12 四川
T1-4都100，T5完全不会😢，我只想到mod n是不是0，不会调整，调整是每次选最大最小的调吗
点赞 回复 分享
发布于 2023-08-19 21:12 北京
T5 一直0%，看了半天没看出了问题在哪，直接放弃了
点赞 回复 分享
发布于 2023-08-19 21:21 上海
t3 我似乎是on2过的
点赞 回复 分享
发布于 2023-08-19 21:23 陕西
t3上dp，dp[i][j]表示从i到j的权重
点赞 回复 分享
发布于 2023-08-19 21:29 广东
楼主可以给个第四题代码嘛？我最后有点思路写了一下，可是时间不够了，我想看看，我写的对不对
点赞 回复 分享
发布于 2023-08-19 21:36 四川
第三题，我还用了map装的，才过了16
点赞 回复 分享
发布于 2023-08-19 21:39 天津
T5排个序，枚举排除最大和最小的数，就可以过，都是求均值，中间的次数一定会比排除最大最小的次数少
点赞 回复 分享
发布于 2023-08-19 21:51 江西
为什么只需要干掉最小值或最大值
点赞 回复 分享
发布于 2023-08-19 21:58 浙江
清华✌🏻️不应该乱杀嘛
点赞 回复 分享
发布于 2023-08-20 00:40 北京
t5有个思路不知道对不对 就是排序后让中位数变成众数 先算去掉最小值的n-1个数变成中位数的步数 再算去掉最大值的n-1个数的步数 然后两者取最小值
点赞 回复 分享
发布于 2023-08-20 00:43 湖南
问问大佬美团笔试能本地调试吗
点赞 回复 分享
发布于 2023-08-20 11:15 浙江

相关推荐

昨天 09:48
华为_软件工程师
点赞 评论 收藏
分享
11-28 17:30
暨南大学 BD经理
点赞 评论 收藏
分享
昨天 19:26
门头沟学院 C++
铁铁，我爱说实话，我爱撒点小谎
任何情况下，我都喜欢一个人呆着一个人待着更自在！！！一群人聊天时，我喜欢大家都听我讲！！！不明确的未来总让我心里不踏实，心里觉得不安、不放心！！！人多的场合，我会故意做些吸引大家注意力的事！！！别人对我的当面批评即使是正确的，也会让我觉得难堪！！！别人教我做事时，我会不耐烦，因为我都懂，不需要被教！！！别人的一句话我就会想东想西！！！别人的解释都是借口，我根本不想听！！！办事遇到阻碍时，我会先怀疑是别人故意设计我！！！即使是自己的爱人，也不想和他/她过于亲近！！！即使有干净的衣服时，我也只想穿脏衣服！！！同事/同学的能力在我面前不值一提！！！在争议或分歧中，其他人的见解我根本不想听！！！如果事...
秋招相关文章 牛客创作赏金赛 在职场上，你最讨厌什么样的同事
点赞 评论 收藏
分享
评论
4
10
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
233383次浏览 2032人参与
# 在职场上，你最讨厌什么样的同事 #
5715次浏览 81人参与
# 北方华创开奖 #
66022次浏览 549人参与
# 25届秋招总结 #
396722次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32841次浏览 105人参与
# 地方国企笔面经互助 #
6551次浏览 16人参与
# 阿里云管培生offer #
59006次浏览 1748人参与
# ai智能作图 #
21419次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77951次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435948次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4729次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722846次浏览 8551人参与
# 我的实习求职记录 #
6121901次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110514次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备？ #
24994次浏览 355人参与
# 签了三方后想毁约怎么办 #
18566次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9961次浏览 213人参与
# 机械求职避坑tips #
22159次浏览 240人参与
# 游戏求职进展汇总 #
52786次浏览 344人参与
# 夸夸我的求职搭子 #
132031次浏览 1360人参与
# 腾讯求职进展汇总 #
207584次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35790次浏览 308人参与
牛客网
牛客企业服务