phytha
2020-08-29 18:40 门头沟学院 Java
关注
第一题不会，就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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
1249次浏览 31人参与
# 牛友的春节生活 #
9264次浏览 179人参与
# 春招什么时候投？ #
11844次浏览 192人参与
# 我们是不是被“优绩主义”绑架了？ #
31531次浏览 480人参与
# 春节前，你还在投简历吗？ #
15945次浏览 181人参与
# 备战春招/暑实，现在应该做什么？ #
6247次浏览 177人参与
# 从夯到拉，锐评职场mentor #
6148次浏览 89人参与
# 产品人专业大盘点 #
68097次浏览 323人参与
# 产品每日一题 #
84980次浏览 694人参与
# 实习到现在，你最困惑的一个问题 #
5313次浏览 144人参与
# 春节提前走，你用什么理由请假？ #
11833次浏览 266人参与
# 距离春招还有一个月，你现在是什么开局？ #
8049次浏览 121人参与
# 今年秋招你收到了多少封邮件？ #
37985次浏览 280人参与
# 暑期实习什么时候投？ #
8249次浏览 187人参与
# 聊聊Agent开发 #
27571次浏览 632人参与
# 数字马力求职进展汇总 #
330717次浏览 2380人参与
# 机械制造面试记录 #
314249次浏览 3159人参与
# 我的省钱小妙招 #
38172次浏览 449人参与
# 推荐一个值得做的AI项目 #
7629次浏览 188人参与
# 如何看待offer收割机的行为 #
1038379次浏览 6595人参与