关注
第一题不会,就a了0.18。
第二题我是考虑k-1辆车都是装1个货物,1辆车装n+1-k个货物,相当于求最大子区间。我时间不够了,就写到这里,这题A了0.55,加上输出题目用例,A了0.73。
如果要让货物最少,也就是把这个子区间的左边的0和右边的0都分给其他车,那就是统计左0和右0的数量,如果子区间的大小减去0的数量大于n/k,那么就减去所有的0;如果小于n/k,那么答案就是n/k(视情况加一或者不加)。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 听劝,这个简历怎么改 #
15070次浏览 193人参与
# 你见过最离谱的招聘要求是什么? #
145057次浏览 835人参与
# 水滴春招 #
31753次浏览 559人参与
# 入职第四天,心情怎么样 #
11791次浏览 67人参与
# 面试被问“你的缺点是什么?”怎么答 #
8131次浏览 125人参与
# 参加完秋招的机械人,还参加春招吗? #
27316次浏览 278人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20595次浏览 414人参与
# 租房找室友 #
8210次浏览 53人参与
# 分享一个让你热爱工作的瞬间 #
15932次浏览 167人参与
# 职场新人生存指南 #
199894次浏览 5530人参与
# 地方国企笔面经互助 #
18058次浏览 26人参与
# 读研or工作,哪个性价比更高? #
26322次浏览 356人参与
# 简历无回复,你会继续海投还是优化再投? #
48804次浏览 561人参与
# 第一份工作应该选高薪还是热爱? #
3300次浏览 65人参与
# 文科生还参加今年的春招吗 #
4225次浏览 31人参与
# 如果重来一次你还会读研吗 #
155878次浏览 1706人参与
# 你们的毕业论文什么进度了 #
902700次浏览 8976人参与
# 机械人选offer,最看重什么? #
69098次浏览 449人参与
# 如何拒绝/反向PUA #
59076次浏览 344人参与
# 选择和努力,哪个更重要? #
44672次浏览 498人参与
# 如果再来一次,你还会学硬件吗 #
103793次浏览 1246人参与