link:http://acm.hdu.edu.cn/showproblem.php?pid=4642 refer to: http://www.cnblogs.com/jackge/archive/2013/08/01/3231573.html 这道题目很有意思. #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath>…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4642 看右下角的状态就行了,因为上面的操作每次都会改变它,而最后的局势是根据它来的... //STATUS:C++_AC_15MS_218KB #include <functional> #include <algorithm> #include <iostream> //#include <ext/rope> #include <fstream>…

#include<stdio.h> #include<string.h> int main() { int i,j,n,m; int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); n=n*m; j=; ;i<=n;i++) { scanf("%d",&m); ; /*因为结束的状态是全0,而且每次翻转都会翻左下角 所以只要左下…

链接:http://acm.hdu.edu.cn/ 两个人进行翻棋游戏,若a[n][m]为1,则不管先手就可以翻a[n][m]使其为0,这样不管后手翻什么都会使得a[n][m]为1,先手总是有棋可翻:而若a[n][m]为0,先手 总会面临无棋可翻的状态,因此只需要判断a[n][m]的值即可求解 #include<iostream> #include<cstdio> using namespace std; const int maxn=100+10; int a[maxn][max…

题意:       给一个01矩阵,每次可以选择1的格子,选择之后以他为左上角的矩阵全都取反,两个人轮班取,不能取的人输. 思路:        博弈的题目,结论是右下角是0就输,1就赢,原因可以这么想 无论那次操作都会改变右下角的那个格子,如果是1的话就能保证每次改完都是0,而对方改完都是1,这样只要对方操作,那么就会把最后一个变成1,你最坏的情况可以操作右下角的这个1,直到对方无法操作为止. #include<stdio.h> int main () { int t ,n ,m ,i ,j…