codeforce 1395总结

团队赛初试。感觉一是配合还不够默契，还有一个是毕竟三台电脑，大家可能还是各打各的，没有打比赛的那种紧张感。
A：题意：给r红球，g绿球，b篮球，w白球，每次变化可以把一个红的，绿的和蓝的都变成白的，问经过几次(包括0)变化后，能否让所有的r,g,b,w排列成一个回文串。
目标：是否存在一种情况使得，四个数中奇数的个数小于等于1。
队友的思路：分两种情况，1、r,g,b，球的个数都大于0，由于每次变换奇数个数x=4-x，即只要奇数个数不等于2，那么就有可能让x<=1。
2、r,g,b中存在一个数等于0，直接记录个数判断即可。
代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int t,n,m;
	int a,b,c,d;
    cin>>t;
	while(t--){
		cin>>a>>b>>c>>d;
		int T=0;
		if(a>=1&&b>=1&&c>=1){
		if(a%2==1) T++;
		if(b%2==1) T++;
		if(c%2==1) T++;
		if(d%2==1) T++;
		if(T==2) {
			cout<<"No"<<endl;
			continue;
		}
		else
			cout<<"Yes"<<endl;
		}
		else{
			if(a%2==1) T++;
			if(b%2==1) T++;
			if(c%2==1) T++;
            if(d%2==1) T++;
			if(T==1||T==0) {
				cout<<"Yes"<<endl;
				continue;
			}
			cout<<"No"<<endl;
		}
	}
	return 0;
}

B：题意：有一个n×m的网格，你有一个棋子，它位于某个不在边界上的单元格(Sx,Sy)处，棋子每次可以移动到同一行或同列中的任何单元格，目标是准确访问每个单元格一次，输入n，m，sx，sy，输出先后访问的每个单元格的位置。
思路：先把初始点所在行历遍，用一个数来记录当前是行头还是行尾，再从第一行逐渐往下历遍。
代码：

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,a[110][110],s;
int main()
{
    cin>>n>>m>>x>>y;
    memset(a,1,sizeof(a));
    int i,j;
    cout<<x<<' '<<y<<endl;
    a[x][y]=0;
    for(int j=1; j<=m; j++)
        if(a[x][j])
        {
            cout<<x<<' '<<j<<endl;
            a[x][j]=0;
        }
    s=-1;
    for(i=1; i<=n; i++)
    {
        if(s==-1&&a[i][1])
        {
            for(j=m; j>0; j--)
            {
                cout<<i<<' '<<j<<endl;
                a[i][j]=0;
            }
            s=-s;
        }
        else if(s==1&&a[i][1])
        {
            for(j=1; j<=m; j++)
            {
                cout<<i<<' '<<j<<endl;
                a[i][j]=0;
            }
            s=-s;
        }
    }
}

C：题意：给你数列a,b,必须对每一个a_i​从b_j中任选一个数得c_i=a_i&b_j ，最后使得c₁∣c₂∣…∣c_n最小.
这个没弄出来，看了大佬的题解
思路：枚举，然后检查答案了，取一下位运算与得x，接下来就是对二进制下的xx的每一位是否符合答案，如果x的某一位存在1，而答案不存在，那么就说明了这个a_i&b_j是不合法的。那么只要有一个a_i&b_j是合法的，那么c_i就是合法的。
代码：

#include <bits/stdc++.h>
using namespace std;
int a[300],b[300];
int main()
{
	int n,m;
	cin>>n>>m;
	for (int i=1; i<=n; i++)
		cin>>a[i];
	for (int i=1; i<=m; i++)
		cin>>b[i[;
	int ans=0;
	for (int i=0; i<(1<<9); i++){
		int mk=0;
		for (int j=1; j<=n; j++){
			int f=0;
			for (int k=1; k<=m; k++){
				int x=a[j]&b[k];
				for (int g=0; g<=9; g++){
					if ((x&(1<<g)) && !(i&(1<<g))) 
					{
					f++; 
					break;
					}
				}
			}
			if (flag==m) 
			{
			mk=1; 
			break;
			}
		}
		if (!mk) 
		{
		ans=i; 
		break;
		}
	}
	cout<<ans<<endl;
}