Tenka1 Programmer Contest D

二进制处理

题意：给一堆数和价值，求其中数异或起来不大于k，而且价值最大

对于一个数t，如果一个数s不大于它，那么s的二进制中对应t，如果t是1，那么s可能是0，1，如果t是0，那么s必是0

枚举k的每一位1，改成0，把后面全改成1，再枚举所有情况，看能不能满足，最后求最大的价值

#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define C 0.5772156649
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1

using namespace std;

const double g=10.0,eps=1e-7;
const int N=200000+10,maxn=60000+10,inf=0x3f3f3f;

int f[32];
int a[N],b[N];
int main()
{
    for(int i=0;i<31;i++)
        f[i]=(1<<i);
    int n,k;
    scanf("%d%d",&n,&k);
    ll res=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
        if((a[i]&k)==a[i])res+=b[i];
    }
    for(int i=30;i>=0;i--)
    {
        if(k&f[i])
        {
            ll ans=0,te=(k^f[i])|(f[i]-1);
            for(int j=0;j<n;j++)
                if((te&a[j])==a[j])
                    ans+=b[j];
            res=max(res,ans);
        }
    }
    printf("%lld
",res);
    return 0;
}
/********************

********************/