JZOJ4446

JZOJ4446【HNOI模拟】B

DescriptionSolution∪and，∩or，上and下or。一看到and和or就要想到数里面01的变幻。我们发现a=aandb其实就是b在某位为0的情况下把0换到a去，b=aorb其实就是a在某位为1的情况下把1换到b去，其实就是a与b的交换。那么现在问题就是变成转移0和1，导致最后的平方和最大。考虑二元组，看看是交换优还是不交换优。现在假设a>b，如果a需要把(k+1)位的1转移b去
Facico·2016-04-21 18:41

JZOJ4446【HNOI模拟】B

DescriptionSolution∪and，∩or，上and下or。一看到and和or就要想到数里面01的变幻。我们发现a=aandb其实就是b在某位为0的情况下把0换到a去，b=aorb其实就是a在某位为1的情况下把1换到b去，其实就是a与b的交换。那么现在问题就是变成转移0和1，导致最后的平方和最大。考虑二元组，看看是交换优还是不交换优。现在假设a>b，如果a需要把(k+1)位的1转移b去
doyouseeman·2016-04-21 18:00

JZOJ4446

题目大意有n个数，你可以进行任意次操作，每次操作如下：将a与b两个数变为aandb与aorb两个数。贪心我们枚举四种不同情况，然后发现，一次操作的本质是把二进制上的1移走。于是我们得到一个贪心算法：把1尽量往前挤。具体看标程！#include #include #definefo(i,a,b)for(i=a;i<=b;i++) usingnamespacestd; typedeflonglongl
WerKeyTom_FTD·2016-04-15 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他