4131: 并行博弈
Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 24 Solved: 15
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
1
2 2
1 1
1 0
Sample Output
HINT
对于所有的测试数据,n*m*K ≤ 105,T ≤ 20。
考虑第一个格子,如果它是1,那么先手可以每次都去翻它,则先手必胜;如果它是0,则先手要么不能翻,要么把它翻成1,那么后手可以每次去翻它,则后手必胜
感觉智商被掏空... By yfzcsc
#include<bits/stdc++.h>
using namespace std;
int t,n,a,m,k,flag,x;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&k);
int f=0;
while(k--){
scanf("%d%d",&n,&m);
scanf("%d",&flag);
for(int i=2;i<=n*m;i++)scanf("%d",&x);
f^=flag;
}
printf("%s\n",f?"lyp win":"ld win");
}
}