Topcoder SRM 596

来源:互联网 发布:mp3 编辑软件 mac 编辑:程序博客网 时间:2024/05/16 07:25

250:只需要枚举乘2的次数暴力统计即可

500:很容易知道一两个性质:

(1) 每个二进制位最多有2个1

(2) 任意一对数至少有一位均为1

由于要求字典序最小,我们添加数的时候可以从小到大枚举二进制位同时枚举已经存在的数,使其满足性质。但是添加的数相互之间并不满足性质,于是依旧从大到小枚举二进制位,统计哪个二进制位为0,使一对数该二进制位为1即可。这样,既满足条件,又满足字典序最小。

代码

原创粉丝点击