守夜人zzx
2021-04-24 19:39 深圳大学 C++
关注
E题我用贪心解决了
把横跳看作可以选择的移动距离，例如一次横跳为1, 二次横跳为1 - 2 = -1, 三次横跳为1 - 2 + 4 = 3，依次类推;
最终能选的有20个，因为20次横跳已经30+万了
那么问题就变成了，如何在20个数中，选出几个数，使得和等于t - s且步骤最少。
用贪心策略，每次选择一个局部最优的移动距离即可。
查看原帖
3 4
相关推荐
点赞 评论 收藏
分享
投递蚂蚁集团等公司10个岗位 点赞 评论 收藏
分享
09-22 22:22
中山大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国庆后，我的返工状态 #
13488次浏览 64人参与
# 校招求职有谈薪空间吗 #
171765次浏览 2172人参与
# 爱玛科技集团求职进展汇总 #
15777次浏览 148人参与
# 一觉醒来，穿越回国庆前 #
23278次浏览 88人参与
# 找工作前vs找工作后的心路变化 #
23732次浏览 198人参与
# 职场中你干过哪些“蠢”事 #
121969次浏览 702人参与
# 深信服秋招来了 #
277518次浏览 2911人参与
# 租房前辈的忠告 #
254636次浏览 7092人参与
# 电信求职进展汇总 #
17528次浏览 114人参与
# 26届秋招投递记录 #
42077次浏览 479人参与
# 实习生应该准时下班吗 #
287294次浏览 1576人参与
# 非技术岗是怎么找实习的 #
254416次浏览 2519人参与
# 央国企投递记录 #
119145次浏览 1506人参与
# 腾讯音乐求职进展汇总 #
130396次浏览 988人参与
# 面试被问“你的缺点是什么?”怎么答 #
148466次浏览 1798人参与
# 产品人专业大盘点 #
57630次浏览 300人参与
# 安利/避雷我的岗位 #
628683次浏览 5306人参与
# 米哈游求职进展汇总 #
452271次浏览 2743人参与
# 找工作有哪些冷知识 #
157569次浏览 2437人参与
# 机械人与华为的爱恨情仇 #
130554次浏览 1002人参与
# 滴！实习打卡 #
699959次浏览 6626人参与
# 薪资爆料 #
167048次浏览 1380人参与