终章-剑之魂

题目

My soul of my sowrd!
终焉的试炼即将到来，作为一名有修养的剑士，虽然没有习得n刀流但是二刀流还是没问题的。然而我也是个剑的收藏者，家里屯着n把剑，每一把剑都有一个灵魂值a[i]，由于一些剑之间可能有共鸣，所以我需要两把契合度最高的剑。据剑圣所说，两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢？
注：AND 为按位与运算，先将数转成二进制，不满位数的补全0，然后成为两个长度相同的二进制数，处理的时候，两个相应的二进制位都为1，该位的结果值才为1，否则为0。

题意

给你n个数（n<=1000000），问你两个数and的值最大是多少。

分析

一般见到位运算，我们可以先把它们分成一位一位来分析。
我们发现在这些数中好像我们没有什么规律。
那么我们来考虑一下答案是怎样确定的，
于是我们考虑答案的每一位，若这一位为1，那么必须有两个数满足：
1.ans前i-1位的有1的，这个数也必须要有（即ans and a[j]=ans）
2.第i位必须也是1（即a[i] and 2i−1 >0）
这样我们便可以很好的解决问题了。

for i:=31 downto 0 do beginan:=0;for j:=1 to n doif (ans and a[j]=ans)and(a[j] and c[i]>0) then begininc(an);if an>=2 then break;end;if an>=2 then ans:=ans+c[i];end;

总结

以上是生活随笔为你收集整理的终章-剑之魂的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。