Tenka1 Programmer Beginner Contest D - IntegerotS(位运算)

传送门

题意

给出N,K,给出N对数a[i],b[i],选择一些数使得or和小于k且\(max\sum b[i]\)

分析

枚举k的每一个1位,将其删去并让低位全为1,对于每一个这样的数c,如果a[i]|c==c,那么就加上b[i],最后取最大值即可

trick

代码

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define F(i,a,b) for(int i=a;i<=b;++i)
#define R(i,a,b) for(int i=a;i<b;++i)
#define mem(a,b) memset(a,b,sizeof(a))

int n, k;
int a[100100], b[100100];
ll ans, ret;
int c;
int main()
{
    cin >> n >> k;
    F(i, 1, n) scanf("%d %d", a + i, b + i);
    ans = 0;
    F(i, 1, n)
    {
        if ((a[i] | k) == k) ans += b[i];
    }
    F(i, 0, 30)if ((1 << i)&k)
    {
        c = (k - (1 << i)) | ((1 << i) - 1);
        ll ret = 0;
        F(j, 1, n) if ((c | a[j]) == c) ret += b[j];
        ans = max(ans, ret);
    }
    cout << ans << endl;
    return 0;
}

转载于:https://www.cnblogs.com/chendl111/p/7631167.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值