codeforces658

A

B

题意：有n堆石块，从左向右拿，只能从一堆里拿任意个，两人都聪明，谁抓完最后一把石头谁就赢了。

思路：挺简单的，谁先拿到操作空间谁就赢了，操作空间就是第一个大于一的石头堆，你可以选择拿到剩一个，也可以选择全拿，总之这一波操作就可以奠定胜负

#include<iostream>
 
using namespace std;
int a[100005];
int main(){
	int t,i,j,n,m,ans;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=1;i<=n;i++) cin>>a[i];
        int flag=0;
		for(i=1;i<=n;i++)
			if(a[i]==1) flag++;
			else {
				flag++;
				break;
			}
			if(flag%2==1) cout<<"First"<<endl;
			else          cout<<"Second"<<endl;
 
	}
 
 
}

C

题意：要将长度相等的a串变b串，每次操作可以选择前缀m使得a的前m个字符转换并且倒序，将a变b的所有操作输出

思路：感觉可以有很多方法，我看的这种是先把前缀变成单一的字符，再去处理字符不同的各个位上。

#include<iostream>
#incldue<vector>
#incldeu<cstring>
using namespace std;
int main(){
int t,n;
vector<int> p;
string a,b;
cin>>t;
    while(t--){
    cin>>n;
    cin>>a>>b;
    for(i=1;<n;i++) if(a[i]!=a[i-1]) p.push_back(i);
    char now = a.back();
    for(i=n-1;i>=0;i--){
       if(now!=b[i]){
       p.push_back(i+1);
       now=(now=='0'?'1':'0';)
       }
    }
    cout<<p.size()<<" ";
    for(i:p)cout<<i<<" ";
    cout<<endl;
}

}