牛客小白月赛108C
#牛客创作赏金赛#
题意:n颗星星每颗星星有亮度ai,要将其随机分组,每组满足两个式子,问至少要分多少组才能分完
式子1异或和不等于0
式子2最小公倍数+异或和=2*最小值
思路:由最小公倍数的性质可以知道,最小公倍数是每个数的倍数,所以最小公倍数一定等于k*最小值,但是又因为异或和不等于0,所以最小公倍数一定小于2*最小值,所以k一定小于2,则k为1,那么可知最小公倍数等于最小值,要满足这个性质只可能是分组里的每个值都相等了,并且异或和不等于0所以分组里必须是奇数。
题意:n颗星星每颗星星有亮度ai,要将其随机分组,每组满足两个式子,问至少要分多少组才能分完
式子1异或和不等于0
式子2最小公倍数+异或和=2*最小值
思路:由最小公倍数的性质可以知道,最小公倍数是每个数的倍数,所以最小公倍数一定等于k*最小值,但是又因为异或和不等于0,所以最小公倍数一定小于2*最小值,所以k一定小于2,则k为1,那么可知最小公倍数等于最小值,要满足这个性质只可能是分组里的每个值都相等了,并且异或和不等于0所以分组里必须是奇数。
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享