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
相关推荐
360集团公司福利 188人发布 点赞 评论 收藏
分享
投递快手等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
264632次浏览 2194人参与
# 0offer是寒冬太冷还是我太菜 #
887689次浏览 7910人参与
# 北方华创开奖 #
23709次浏览 260人参与
# 地方国企笔面经互助 #
2850次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43521次浏览 329人参与
# 选完offer后，你后悔学本专业吗 #
13382次浏览 94人参与
# 查收我的offer竞争力报告 #
19646次浏览 256人参与
# 应届生被毁约被毁意向了怎么办 #
28265次浏览 243人参与
# 你最想要的公司福利是？ #
41957次浏览 146人参与
# 如何一边实习一边秋招 #
987497次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3326次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11211次浏览 251人参与
# 你最希望上岸的公司是？ #
76604次浏览 469人参与
# 如何写一份好简历 #
605171次浏览 8512人参与
# 面试体验感最好的是哪家？ #
83692次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12547次浏览 61人参与
# 牛客十周岁生日快乐 #
48792次浏览 759人参与
# 你认为第一份工作重要吗 #
5464次浏览 50人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79972次浏览 589人参与
# 秋招OC许愿 #
228308次浏览 1881人参与
# 来聊聊机械薪资天花板是哪家 #
65824次浏览 446人参与