关注
第一题:数学推一下就行了
因为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次,一直把最小的两个合并。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-21 11:04
门头沟学院 推荐算法 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
32487次浏览 506人参与
# 2025牛客秋招季 #
5283次浏览 161人参与
# 实习吐槽大会 #
35073次浏览 162人参与
# 第一份工作应该选高薪还是热爱? #
61660次浏览 561人参与
# 晒一晒你的工位 #
86400次浏览 307人参与
# 移动求职进展汇总 #
1603次浏览 17人参与
# 我的租房踩坑经历 #
30631次浏览 309人参与
# 我的国央企投递进展 #
43076次浏览 268人参与
# 求职遇到的搞笑事件 #
113239次浏览 770人参与
# 穿越回高考你还会选现在的专业吗 #
22944次浏览 271人参与
# 26届秋招投递记录 #
4349次浏览 116人参与
# 双非能在秋招上岸吗? #
215326次浏览 1144人参与
# 地方国企笔面经互助 #
29969次浏览 98人参与
# 招银网络求职进展汇总 #
113266次浏览 741人参与
# 毕业旅行去哪玩儿 #
1344次浏览 33人参与
# 如果有时光机,你最想去到哪个年纪? #
47260次浏览 800人参与
# 非技术岗简历怎么写 #
209887次浏览 2861人参与
# 打工人锐评公司红黑榜 #
146215次浏览 920人参与
# 找工作有哪些冷知识 #
98009次浏览 1382人参与
# 我和mentor的爱恨情仇 #
44205次浏览 280人参与