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次，一直把最小的两个合并。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 去年的flag与今年的小目标 #
2038次浏览 62人参与
# 应届生应该先就业还是先择业 #
160912次浏览 810人参与
# 26年哪些行业会变好/更差 #
2940次浏览 50人参与
# 哪些公司在招寒假实习？ #
1489次浏览 26人参与
# 你都用AI做什么 #
2203次浏览 57人参与
# 卷__卷不过你们，只能卷__了 #
1342次浏览 28人参与
# 有深度的简历长什么样？ #
5526次浏览 110人参与
# 写论文的崩溃时刻 #
1448次浏览 32人参与
# 入职第一天 #
4286次浏览 48人参与
# 秋招你被哪家公司挂了? #
999318次浏览 7671人参与
# 这个工作能去吗 #
99573次浏览 614人参与
# 一人分享一道面试手撕题 #
8248次浏览 428人参与
# 你不能接受的企业文化有哪些 #
2668次浏览 56人参与
# 为什么国企只招应届生 #
227691次浏览 1273人参与
# 研究所VS国企，该如何选 #
236839次浏览 1965人参与
# 跳槽时有那些注意事项 #
117536次浏览 585人参与
# 小米求职进展汇总 #
998157次浏览 6501人参与
# 机械应届生薪资要多少才合适？ #
35427次浏览 106人参与
# 机械人的薪资开到多少，才适合去？ #
158330次浏览 553人参与
# 非技术岗薪资爆料 #
471054次浏览 3015人参与