Codeforces Round #742 (Div. 2)

Codeforces Round #742 (Div. 2)

A Domino Disaster （模拟）

模拟

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
const int N=1e5+100;
char c[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
    	int n;
    	cin>>n;
		cin>>c;
		for(int i=0;i<n;i++)
		{
			if(c[i]=='U') cout<<"D";
			else if(c[i]=='R') cout<<"LR";
			else if(c[i]=='D') cout<<"U";
			else continue;
		}
		puts("");
		
    }
	return 0;
}

B. MEXor Mixup （思维）

题意：
给出a,b。
$a:MEX$（数列中未出现的最小数字）
$b:MOR$（数列中所有数字的异或和为b）

思路分析：
预处理前缀异或和

设数组C用来储存前缀异或和，那么就可以分出三种情况，
情况一：C[a-1]==b,意味着无需额外的元素就满足了条件二，输出a即可；

情况二：C[a-1]^a==b,意味着所需要的那个元素恰好为不可取的a，那么就需要用另外两个元素异或的结果来替代这个元素，输出a+2;

情况三：C[a-1]!=a,意味着所需要的那个元素可以直接加入数组，所以输出a+1即可。

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
const int N=3e5+10;
int c[N];
int main()
{
    int t;
    cin>>t;
    
    for(int i=1;i<=N;i++)
    c[i]=c[i-1]^i;
    
    
    while(t--)
    {
    	int a,b;
    	cin>>a>>b;
		if(c[a-1]==b) cout<<a<<endl;
		else if((c[a-1]^a)==b) cout<<a+2<<endl;//if语句中的异或运算要加扩号
    	else cout<<a+1<<endl;
    }
	return 0;
}