codeforces658

A

B

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

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

#include
 
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"<

C

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

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

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

 

你可能感兴趣的:(codeforces658)