地平线内推练习生
2022-07-17 16:11 地平线_感知算法岗
关注
第一道题根据奇偶性，先求出所有的元素的质因数集合，则所有元素均是有这些质因数构成，计算所有质因数在元素中构成的数量，任意两个元素为完全平方数，则此质因数在所有的元素中出现的数量必须同为奇数或者偶数，假设K个偶数，那么就有N-K个奇数，K个偶数+1即为全部奇数，或者N-K个奇数-1为偶数，那么比较该质因数的min(K,N-K),然后对所有的质因数集求和即为最小操作数
查看原帖
8 1
相关推荐
投递零跑科技等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
384695次浏览 3833人参与
# 实习，投递多份简历没人回复怎么办 #
2431087次浏览 34663人参与
# 北方华创开奖 #
65143次浏览 526人参与
# 地方国企笔面经互助 #
6242次浏览 14人参与
# ai智能作图 #
13256次浏览 201人参与
# 发工资后，你做的第一件事是什么 #
5421次浏览 23人参与
# 阿里云管培生offer #
54349次浏览 1549人参与
# 我的实习求职记录 #
6111061次浏览 83869人参与
# 哪些公司校招卡第一学历 #
31753次浏览 91人参与
# 硬件兄弟们 甩出你的华为奖状 #
76698次浏览 621人参与
# 如果再来一次，你还会选择这个工作吗？ #
105119次浏览 1058人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4436次浏览 41人参与
# 你觉得第一学历对求职有影响吗？ #
16106次浏览 131人参与
# 在职场上，你最讨厌什么样的同事 #
5293次浏览 72人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9284次浏览 190人参与
# 牛客租房专区 #
4062次浏览 115人参与
# 如果有时光机，你最想去到哪个年纪？ #
27237次浏览 566人参与
# 华为工作体验 #
109651次浏览 853人参与
# 中兴求职进展汇总 #
467068次浏览 2435人参与
# 还记得你第一次面试吗？ #
30525次浏览 429人参与
# 秋招你被哪家公司挂了? #
344214次浏览 3287人参与
# 许愿池 #
216881次浏览 2544人参与