hdu 5754 Life Winner Bo 博弈论

时间:2021-11-01 05:12:59

对于king:我是套了一个表。

hdu 5754 Life Winner Bo 博弈论

如果起点是P的话,则是后手赢,否则前手赢。

车:也是画图推出来的。

hdu 5754 Life Winner Bo 博弈论

马:也是推出来的,情况如图咯。

hdu 5754 Life Winner Bo 博弈论

对于后:比赛时竟然推错了。QAQ最后看了题解:是个威佐夫博奕。(2,3),(4,6),(5,8)……(ak,ak+k),ak是当前没有出现过的最小正整数。k就是两个坐标的差值,从1,2,3,4……

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int ty,n,m;
int vis[];
void bo1()
{
if(n%==||m%==)
{
printf("B\n");
}
else
{
printf("G\n");
}
}
void bo2()
{
if(n==m)
{
printf("G\n");
}
else
{
printf("B\n");
}
}
void bo3()
{
if(n%==&&m%==&&n==m)
{
printf("G\n");
}
else if(n%==&&m==n-)
{
printf("B\n");
}
else if(m%==&&n==m-)
{
printf("B\n");
}
else
{
printf("D\n");
}
}
void bo4()
{
memset(vis,,sizeof(vis));
int maxn = max(n,m);
int cnt = ;
int flag = ;
for(int i=;i<=maxn;i++)
{
if(vis[i]) continue; //当前没访问过的最小正整数
int j = i+cnt;
cnt++;
vis[i] = vis[j] = ;
if(i==min(n,m)&&j==max(n,m)) flag = ;
}
if(flag) printf("G\n");
else printf("B\n");
}
int main()
{
int t;
cin>>t;
while(t--)
{
scanf("%d %d %d",&ty,&n,&m);
switch(ty)
{
case :
bo1();
break;
case :
bo2();
break;
case :
bo3();
break;
case :
bo4();
break;
}
}
return ;
}

卷珠帘