Codeforces Round #796 (Div. 2)(补)

A. x&y>0 x oxr y>0 因为要找到最小的y 我们假设x 的二进制只有一个1 那么所以 第一个条件y最小的就是lowbit(x) 我们只需要在lowbit(x)的二进制最后一位加上1 也满足第二个条件

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define ll long long
#define sz(i) (i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
int lowbit(int x){return x&(-x);}
const int N=200010,M=1e6+10;
int h[N],e[N<<1],ne[N<<1],w[N<<1],idx;
void add(int a,int b,int c){
   ne[++idx]=h[a];h[a]=idx;e[idx]=b;w[idx]=c;
} 
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int n,a[N],b,k,m,d,sum[N],f[N][19],g[N][19];
int dp[N][2];int cnt=0;
bitset<N> vis;
bool ok;
void solve()
{
	cin>>n;
	if(n==1)cout<<3<<'\n';
	else if(lowbit(n)==n)cout<<n+1<<'\n';
	else cout<<lowbit(n)<<'\n';
}
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int t;cin>>t;
	//int t=1;
	while(t--){
		solve();
	}
}  

B. 如果全是奇数 就是0  如果有奇数那就每次用1 操作消除一个偶数 就是偶数的数量 如果全是偶数 我们就找到变成奇数所需要次数最小的偶数 然后再重复1操作

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define ll long long
#define sz(i) (i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
int lowbit(int x){return x&(-x);}
const int N=200010,M=1e6+10;
int h[N],e[N<<1],ne[N<<1],w[N<<1],idx;
void add(int a,int b,int c){
   ne[++idx]=h[a];h[a]=idx;e[idx]=b;w[idx]=c;
} 
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int n,a[N],b,k,m,d,sum[N],f[N][19],g[N][19];
int dp[N][2];int cnt=0;
bitset<N> vis;
bool ok;
void solve()
{
	cin>>n;int cnto=0,cnte=0,minn=INF;
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		if(x&1)cnto++;
		else cnte++;
		minn=min(minn,lowbit(x));
	}
	int ans=0;
	if(!cnto){
		while(minn%2==0){
			minn/=2;
			ans++;
		}
		cout<<ans+cnte-1<<'\n';
	}
	else{
		cout<<cnte<<'\n';
	}
}
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int t;cin>>t;
	//int t=1;
	while(t--){
		solve();
	}
}  

C. 这个题好奇怪啊 真的很奇怪 仔细想想过程 如果不是起始字符 他一定是转换了两次 就是先转成这个字符 在由这个字符转出去 所以这个字符出现的次数一定是偶数次 我们只需要找到出现奇数次的字符就是答案

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define ll long long
#define sz(i) (i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
int lowbit(int x){return x&(-x);}
const int N=200010,M=1e6+10;
int h[N],e[N<<1],ne[N<<1],w[N<<1],idx;
void add(int a,int b,int c){
   ne[++idx]=h[a];h[a]=idx;e[idx]=b;w[idx]=c;
} 
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int n,a[N],b,k,m,d,sum[N],f[N][19],g[N][19];
int dp[N][2];int cnt=0;
bitset<N> vis;
bool ok;
void solve()
{
	cin>>n;map<char,int>mp;mp.clear();
	for(int i=1;i<=2*n+1;i++){
		string s;cin>>s;
		for(auto x:s){
			mp[x]++;
		}
	}
	for(auto [x,val]:mp){
		if(val&1){
			cout<<x<<'\n';
		}
	}
}
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int t;cin>>t;
	//int t=1;
	while(t--){
		solve();
	}
}  

D. 如果k 小于n 我们就找出k区间最大的区间即可 如果k 大于n 我们就让增加 等k==n 的时候我们劝走一次即可

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define ll long long
#define sz(i) (i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
int lowbit(int x){return x&(-x);}
const int N=200010,M=2e5+10;
int h[N],e[N<<1],ne[N<<1],w[N<<1],idx;
void add(int a,int b,int c){
   ne[++idx]=h[a];h[a]=idx;e[idx]=b;w[idx]=c;
} 
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
ll n,a[M],b,k,m,d,sum[N],f[N][19],g[N][19];
int dp[N][2];int cnt=0;
bitset<N> vis;
bool ok;ll pre[M];
void solve()
{
	cin>>n>>k;ll maxx=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	a[0]=0;pre[0]=0;
	for(int i=1;i<=n;i++){
		pre[i]=pre[i-1]+a[i];
	}
	if(k<=n){
		for(int i=k;i<=n;i++){
			maxx=max(maxx,pre[i]-pre[i-k]);
		}
		cout<<maxx+k*(k-1)/2<<'\n';
	}
	else {
		cout<<k*n+pre[n]-n*(n+1)/2<<'\n';
	}
}
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int t;cin>>t;
	//int t=1;
	while(t--){
		solve();
	}
}