Codeforces Round #588 (Div. 2) D题【补题ING】

思路:先找出现次数>=2数。然后在取跑所有数，需要考虑一般情况（当一个人比另一个人的ai小且他们的与运算等于小的那个人的ai那么可以知道大的那个人必定强于ai小的那个人）。

则可以用位运算实现判断强弱。

 #include<bits/stdc++.h>

 using namespace std;

 #define int long long

 #define N 100500

 struct str{

     int a,b;

 }st[N];

 map<int,int> mp;

 vector<int> v;

 signed main(){

     int n;

     cin>>n;

     for(int i=;i<=n;i++) {

         cin>>st[i].a;mp[st[i].a]++;

     }

     for(int i=;i<=n;i++) cin>>st[i].b;

     int ans=;

     for(int i=;i<=n;i++){

         if(mp[st[i].a]>=){

             ans+=st[i].b;

             v.push_back(st[i].a);

         }

     }

     for(int i=;i<=n;i++){

         if(mp[st[i].a]>=)

             continue;

         for(int j=;j<v.size();j++){

             if(v[j]>st[i].a&&(v[j]&st[i].a)==st[i].a){

                 v.push_back(st[i].a);

                 ans+=st[i].b;

                 break;

             }

         }

     }

     cout<<ans<<'\n';

     return ;

 }

 /*

 11

 11

 10

 010

 101

 */

巴特西

Codeforces Round #588 (Div. 2) D题【补题ING】

最新文章

热门文章