BZOJ 1434: [ZJOI2009]染色游戏 博弈
来源:互联网 发布:js实现上传文件的代码 编辑:程序博客网 时间:2024/06/05 07:04
[Submit][Status][Discuss]
Description
一共n × m 个硬币,摆成n × m 的长方形。dongdong 和xixi 玩一个游戏, 每次可以选择一个连通块,并把其中的硬币全部翻转,但是需要满足存在一个 硬币属于这个连通块并且所有其他硬币都在它的左上方(可以正左方也可以正 上方),并且这个硬币是从反面向上翻成正面向上。dongdong 和xixi 轮流操作。 如果某一方无法操作,那么他(她) 就输了。dongdong 先进行第一步操作,假 设双方都采用最优策略。问dongdong 是否有必胜策略。
Input
第一行一个数T,表示他们一共玩T 局游戏。接下来是T 组游戏描述。每 组游戏第一行两个数n;m,接下来n 行每行m 个字符,第i 行第j 个字符如 果是“H” 表示第i 行第j 列的硬币是正面向上,否则是反面向上。第i 行j 列 的左上方是指行不超过i 并且列不超过j 的区域。
Output
对于每局游戏,输出一行。如果dongdong 存在必胜策略则输出“- -”(不含 引号) 否则输出“= =”(不含引号)。(注意输出的都是半角符号,即三个符号 ASCII 码分别为45,61,95)
Sample Input
32
3
HHH
HHH
2 3
HHH
TTH
2 1
T
H
Sample Output
= =
-
-
HINT
对于40% 的数据,满足1 ≤ n;m ≤ 5。
对于100% 的数据,满足1 ≤ n;m ≤ 100,1 ≤ T ≤ 50。
解法:跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪
拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪
拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜跪拜
http://blog.csdn.net/whjpji/article/details/7442935
//BZOJ 1434//ORZORZORZORZORZORZORZ//ORZORZORZORZORZORZ//MAYAMAAMAYAMAYA//WEISHENME//WOZHEMERUOJI#include <bits/stdc++.h>using namespace std;bool vis[220];inline int lowbit(int x){ return x&(-x);}inline int sg(int i, int j){ if(i&&j) return i+j;// int cnt = 0;// for(int tmp = i+j+1; !(tmp&1); tmp/=2) ++cnt;// return cnt; else return log2(lowbit(i+j+1));}char s[110][110];int main(){ int T,n,m; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); memset(vis, 0, sizeof(vis)); for(int i=0; i<n; i++){ scanf("%s", s[i]); for(int j=0; j<m; j++){ if(s[i][j]=='T'){ vis[sg(i,j)]^=1; } } } int flag = 0; for(int i=0; i<n+m-1; i++){ if(vis[i]){ printf("-_-\n"); flag = 1; break; } } if(!flag) printf("=_=\n"); } return 0;}
- BZOJ 1434: [ZJOI2009]染色游戏 博弈
- 【ZJOI2009】染色游戏
- bzoj 1413: [ZJOI2009]取石子游戏(博弈+DP)
- ★【博弈论】【ZJOI2009】染色游戏
- 【BZOJ1434】【codevs2348】染色游戏,博弈
- BZOJ 1411 ZJOI2009 硬币游戏 递推
- bzoj 1411: [ZJOI2009]硬币游戏 找规律
- bzoj 1413 [ZJOI2009]取石子游戏 博弈论 dp
- 【博弈】【bzoj 1457】: 棋盘游戏
- bzoj 1432: [ZJOI2009]Function
- bzoj 1432: [ZJOI2009]Function
- BZOJ 1115 石子游戏(阶梯博弈)
- bzoj1411: [ZJOI2009]硬币游戏
- bzoj1411: [ZJOI2009]硬币游戏
- bzoj1411 [ZJOI2009]硬币游戏
- bzoj1411: [ZJOI2009]硬币游戏
- BZOJ 1413 [ZJOI2009] [洛谷2599] 取石子游戏 (博弈论 dp )
- BZOJ 1443 JSOI 2009 游戏Game 二分图+博弈
- c语言基础(三)
- 关于Java序列化与反序列化
- nginx的反向代理与负载均衡
- Hibernate 出现Unsupported major.minor version 52.0 [duplicate]
- c/c++ static extern const
- BZOJ 1434: [ZJOI2009]染色游戏 博弈
- Memory Network简单理解
- 无需启动项目测试spring RunWith ContextConfiguration
- 2017-04-28 DBA日记,各操作系统OS系统日志查看方法
- Android studio打包APK Android Studio
- 系统恢复技术
- C语言学习历程——Training02位运算05
- 李航博士的《浅谈我对机器学习的理解》--文章部分解读
- python学习(一)