第一道题根据奇偶性,先求出所有的元素的质因数集合,则所有元素均是有这些质因数构成,计算所有质因数在元素中构成的数量,任意两个元素为完全平方数,则此质因数在所有的元素中出现的数量必须同为奇数或者偶数,假设K个偶数,那么就有N-K个奇数,K个偶数+1即为全部奇数,或者N-K个奇数-1为偶数,那么比较该质因数的min(K,N-K),然后对所有的质因数集求和即为最小操作数
8 1

相关推荐

03-01 21:45
中北大学 golang
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务