题意:给你n个节点m条边,两人博弈,最后不能操作的人输,有两种操作:
第一种操作:删一条边
第二种操作:删一个没有环的连通分量
分析:第一种操作会使m-1,第二种操作会使n-x,m-(x-1)。每次操作都会使n+m减一个奇数。故n+m为奇数那么先手必胜。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
if((n+m)%2) puts("Alice");
else puts("Bob");
}
题意:n 个格子排成一排,每个格子是黑色或者白色的。
有双方在格子上进行博弈,根据先后手轮流进行操作,每次操作方可以选择一个白色格子并且翻转这个格子和它前面一个格子的颜色(如果选择的是第一个格子则只翻转这个格子的颜色)。
无法操作者败,求是否先手必胜。
分析:把白色格子看做一个砖块,黑色格子看做空地,那么实际上有两种操作:
第一种操作:若对01操作后变成10,那么相当于把砖块往左移动一格
第二种操作:若对11操作变成00,则相对于把两个砖块同时移到最左边
注意到每种操作都会使总位置和减去一个奇数,由此得解。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
string a;
cin>>a;
int s=a.length();
int sum=0;
for(int i=0;i<s;i++)
{
if(a[i]=='1') sum+=i+1;
}
if(sum&1) puts("T");
else puts("X");
}
}