关注
第一题:数学推一下就行了
因为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
门头沟学院 推荐算法 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
18298次浏览 339人参与
# 夸夸我的求职搭子 #
190555次浏览 1890人参与
# 实习吐槽大会 #
20695次浏览 96人参与
# 小厂实习有必要去吗 #
46081次浏览 267人参与
# 晒一晒你的工位 #
82087次浏览 290人参与
# 我的租房踩坑经历 #
12128次浏览 168人参与
# 穿越回高考你还会选现在的专业吗 #
13953次浏览 188人参与
# 毕业旅行去哪玩儿 #
693次浏览 22人参与
# 工作压力大怎么缓解 #
78947次浏览 934人参与
# 实习中的菜狗时刻 #
365157次浏览 3290人参与
# 今年形式下双非本找得到工作吗 #
140102次浏览 1065人参与
# 互联网公司评价 #
382722次浏览 3796人参与
# 产运销实习日记 #
51739次浏览 544人参与
# 携程求职进展汇总 #
526332次浏览 3896人参与
# 你最满意的offer薪资是哪家公司? #
25700次浏览 134人参与
# 中兴求职进展汇总 #
602907次浏览 2641人参与
# 选完offer后,你后悔学机械吗? #
29087次浏览 162人参与
# 我的第一份实习怎么找的 #
105761次浏览 1041人参与
# 电网笔面经互助 #
33384次浏览 333人参与
# 机械人避雷的岗位/公司 #
17769次浏览 147人参与