Codeforces Round #765 (Div. 2)A-D

Codeforces Round #765 (Div. 2)

A. Ancient Civilization

分析

按位讨论, 对于第i位, 如果1多就选1, 0多就选0. 最后就可以把答案凑出来.

代码

#include <bits/stdc++.h>
using namespace std;
//#pragma GCC optimize(2)
#define close(); 	ios::sync_with_stdio(false);
#define endl '\n'
#define rep(i, l, r) for(int i = l; i <= r; i++)
#define dwn(i, r, l) for(int i = r; i >= l; i--)
typedef long long LL;
const int N = 3e5+100;
int a[N];
void solve()
{
   
    int n, l; cin >> n >> l;
    rep(i, 0, l-1) a[i] = 0;;
    rep(i, 1, n){
   
        int tmp; cin >> tmp;
        rep(j, 0, l-1)
        {
   
            if(tmp & (1<<j)) a[j]++;
            else a[j]--;
        }
    }
    LL ans = 0;
    rep(i, 1, l) 
    {
   
        ans += (a[i-1] > 0) * (1<<(i-1));
    }
    cout << ans << endl;
}

int main()
{
   
    close();
    int T; cin >> T;
    while(T--) solve();
    // system("pause");
}

B. Elementary Particles

分析

题意是两个字段有任意一个位置的元素相同即可, 那么我们直接考虑单个元素相同的情况即可.

于是对于两个相同的元素, 分别在位置$i$ 和位置$j$ , 那么显然我们可以构造出的最大子段长度是$len=i+(n-j)$.

观察这个式子发现, 相同的元素应该尽量的近, 那么我们只考虑最近的相同元素即可. 考虑题中给的$a_i$的值域比较小, 直接开个桶就行了.

代码

#include <bits/stdc++.h>
using namespace std;
//#pragma GCC optimize(2)
#define close(); 	ios::sync_with_stdio(false);
#define endl '\n'