地平线内推练习生
2022-07-17 16:11 地平线_感知算法岗
关注
第一道题根据奇偶性，先求出所有的元素的质因数集合，则所有元素均是有这些质因数构成，计算所有质因数在元素中构成的数量，任意两个元素为完全平方数，则此质因数在所有的元素中出现的数量必须同为奇数或者偶数，假设K个偶数，那么就有N-K个奇数，K个偶数+1即为全部奇数，或者N-K个奇数-1为偶数，那么比较该质因数的min(K,N-K),然后对所有的质因数集求和即为最小操作数
查看原帖
8 1
相关推荐
查看3道真题和解析 05-21 16:37
成都信息工程大学 深度学习 
鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
31538次浏览 503人参与
# 我的租房踩坑经历 #
29345次浏览 290人参与
# 实习吐槽大会 #
33833次浏览 161人参与
# 2025牛客秋招季 #
4761次浏览 148人参与
# 晒一晒你的工位 #
86085次浏览 304人参与
# 穿越回高考你还会选现在的专业吗 #
22407次浏览 267人参与
# 26届秋招投递记录 #
4107次浏览 112人参与
# 双非能在秋招上岸吗？ #
215274次浏览 1143人参与
# 毕业旅行去哪玩儿 #
1297次浏览 33人参与
# 如果有时光机，你最想去到哪个年纪？ #
47212次浏览 800人参与
# 非技术岗简历怎么写 #
209854次浏览 2861人参与
# 移动求职进展汇总 #
1556次浏览 16人参与
# 打工人锐评公司红黑榜 #
146103次浏览 920人参与
# 求职遇到的搞笑事件 #
113013次浏览 766人参与
# 携程求职进展汇总 #
533135次浏览 3987人参与
# 找工作有哪些冷知识 #
97658次浏览 1378人参与
# 商战，最累的是我们 #
13114次浏览 52人参与
# 第一份工作应该选高薪还是热爱？ #
61614次浏览 560人参与
# 秋招OC许愿 #
317043次浏览 2423人参与
# 高学历就一定能找到好工作吗？ #
47623次浏览 591人参与