Jackcao
2023-09-17 13:47 门头沟学院 Web前端
关注
第一题：数学推一下就行了
因为c是a和b的最大公因数，那么假设a=x×c b=y×c 那么xy一定互质，然后n/c是除c外最大因数，c和c-1一定互质(除1外)。那么n/c×c 和(n/c-1)×c就是最大的乘积
如果是1的话，那么c×c就是最大的
第二题：二分距离 或者 优先队列
二分：设置一个距离，判断是否可以按照这个距离安装所有灯？如果可以，说明这个距离可能可以更大，如果不可以，说明距离需要再小一点，就一直二分答案就出来了。
优先队列：线段合并，k个路灯就是可以合并k次，一直把最小的两个合并。
查看原帖
点赞 评论
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
03-24 00:42
门头沟学院 产品经理 点赞 评论 收藏
分享
03-10 15:03
长沙理工大学 机械设计/制造 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题，你怎么应对？ #
18590次浏览 427人参与
# 设计人的面试记录 #
204826次浏览 1629人参与
# 招商银行数字金融训练营 #
105829次浏览 915人参与
# 你见过哪些招聘隐形歧视？ #
19943次浏览 170人参与
# 影石Insta360求职进展汇总 #
183788次浏览 1376人参与
# 你觉得大几开始实习最合适？ #
21954次浏览 227人参与
# 厦门银行科技岗值不值得投 #
15039次浏览 352人参与
# uu们，春招你还来吗？ #
58044次浏览 553人参与
# 面试中，你被问过哪些奇葩问题？ #
94031次浏览 1099人参与
# 你都用vibe coding做过什么？ #
16158次浏览 653人参与
# 虹软科技求职进展汇总 #
16587次浏览 138人参与
# 供应链/物流校招攻略 #
12328次浏览 218人参与
# AI Coding实战技巧 #
10779次浏览 248人参与
# 学历VS实习，哪个更重要？ #
448次浏览 22人参与
# 恒生电子笔试 #
19620次浏览 154人参与
# 做完笔试后你收到面试了吗？ #
22021次浏览 205人参与
# 你现在一天AI几次？ #
8856次浏览 110人参与
# Vibe Coding 会干掉初级岗位吗？ #
17326次浏览 203人参与
# 面试吐槽bot #
186504次浏览 912人参与
# Claude Code泄露源码 #
12293次浏览 162人参与
# 大厂实习和小厂实习最大的区别是什么？ #
35430次浏览 250人参与
# 如果人生可以debug你会改哪一行? #
8172次浏览 128人参与