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次，一直把最小的两个合并。
查看原帖
点赞 评论
相关推荐
查看26道真题和解析
不愿透露姓名的神秘牛友
11-24 20:55
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
356519次浏览 3479人参与
# 我的实习求职记录 #
6089849次浏览 83713人参与
# 阿里云管培生offer #
42612次浏览 966人参与
# 地方国企笔面经互助 #
5329次浏览 13人参与
# 职场吐槽大会 #
90959次浏览 752人参与
# 选完offer后，你后悔学本专业吗 #
23125次浏览 165人参与
# 百度开奖 #
215832次浏览 1371人参与
# ai智能作图 #
4315次浏览 79人参与
# 运营商笔面经互助 #
92945次浏览 1336人参与
# 实习中的菜狗时刻 #
279042次浏览 2741人参与
# 腾讯求职进展汇总 #
201031次浏览 1668人参与
# 如果有时光机，你最想去到哪个年纪？ #
25200次浏览 524人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37952次浏览 345人参与
# 风评不好的公司，你会去吗？ #
20780次浏览 94人参与
# 上班苦还是上学苦呢？ #
91746次浏览 798人参与
# 大疆求职进展汇总 #
413973次浏览 2935人参与
# 国企还是互联网，你怎么选？ #
90251次浏览 704人参与
# 硬件兄弟们 甩出你的华为奖状 #
73976次浏览 609人参与
# 远程面试的尴尬瞬间 #
20627次浏览 296人参与
# 软件开发2024笔面经 #
2326529次浏览 48227人参与
# 如果中了500万，你会离职吗？ #
13813次浏览 145人参与
# 如何一边实习一边秋招 #
1000530次浏览 12701人参与