codeforces 1257F
题目链接
题意
有n个数,要求找到一个数x,使得每个数都与x异或后,所有数的二进制表示中的1的数量一样.
数据范围
n≤100,0≤数,x<230n\le 100 ,0 \le 数,x< 2^{30}n≤100,0≤数,x<230
解法
meet in middle
分别搜索x的前15位,用一个结构体存n个数二进制表示下1的个数,然后把搜索的结果存下来,然后搜索后15位,将后15...
原创
2020-01-06 18:58:28 ·
191 阅读 ·
0 评论