牛客小白月赛108C

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

相关推荐

03-07 13:32
门头沟学院 C++
D0cC:你是本科生吗,太厉害了
点赞 评论 收藏
分享
03-19 10:07
已编辑
门头沟学院 Java
Yki_:你倒是进一个面啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务