BZOJ 1434: [ZJOI2009]染色游戏博弈_一共n × m 个硬币,摆成n × m 的长方形。dongdong 和xixi 玩一个游戏, 每次可-程序员宅基地

[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

HHH

2 3

HHH

TTH

2 1

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;
}

本文链接：https://blog.csdn.net/just_sort/article/details/70990766

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

【深度学习】归一化_深度学习那些情况要做归一化-程序员宅基地

文章浏览阅读1.8w次，点赞8次，收藏11次。以前在神经网络训练中，只是对输入层数据进行归一化处理，却没有在中间层进行归一化处理。要知道，虽然我们对输入数据进行了归一化处理，但是输入数据经过 $ \sigma(WX+b) $ 这样的矩阵乘法以及非线性运算之后，其数据分布很可能被改变，而随着深度网络的多层运算之后，数据分布的变化将越来越大。如果我们能在网络的中间也进行归一化处理，是否对网络的训练起到改进作用呢？答案是肯定的。这种在神经网络中间层也进行归一化处理，使训练效果更好的方法，就是批归一化Batch Normalization（BN）。_深度学习那些情况要做归一化

微信小程序支付接口实现（java后台）_小程序后台java支付接口-程序员宅基地

文章浏览阅读1.2w次，点赞12次，收藏101次。#（Notice：以下所有经验也是我根据网上的经验整理的，如有侵权可以联系我删除，QQ 654303408。有问题讨论也可联系我，QQ同上。）#（Tips：我是第一次开发，一个刚毕业的java工程师，我觉得我并非天赋异禀，我能学会，相信聪敏的你，一定可以）#(PS:目前微信拥有无可撼动的人口基数，越来越多的项目开发是基于微信小程序，或者APP。但是支付方式无非两种，一种是支付宝，一种是微信支..._小程序后台java支付接口

python web server_用Python建立最简单的web服务器-程序员宅基地

文章浏览阅读27次。第一个python Web程序——简单的Web服务器。与其它Web后端语言不同，Python语言需要自己编写Web服务器。如果你使用一些现有的框架的话，可以省略这一步；如果你使用Python CGI编程的话，也可以省略这一步；用Python建立最简单的web服务器利用Python自带的包可以建立简单的web服务器。在DOS里cd到准备做服务器根目录的路径下，输入命令：python -m Web服务..._pyjwt webserver

【图像重建指标 Metrics】均方误差RMSE及平均绝对误差MAE的定义和区别_rmse与mae有换算公式吗-程序员宅基地

文章浏览阅读1.3w次，点赞3次，收藏23次。RMSE和MAE能很好的反应图像的重建结果与真实结果间的差异。_rmse与mae有换算公式吗

Kotlin Gradle Junit单元测试print输出控制台_gradle 打印日志 system. out.print-程序员宅基地

文章浏览阅读3.4k次。背景默认情况下，Gradle 单元测试，是无法使用 System.out.println 这样打印变量信息的，这会让我们debug变得非常麻烦。百度网上很多方案，，但都比较麻烦，也很容易踩坑，。换了个搜索姿势，google了下，原来方案如此简单。解决在你的模块下的build.gradle.kts添加如下的配置：tasks.withType<Test> { this.testLogging { this.showStandardStreams = true _gradle 打印日志 system. out.print

Android基本组件之服务Service_安卓如果设置组服务-程序员宅基地

文章浏览阅读167次。Service的开启与关闭1.继承Service类2.在AndroidManifest.xml中注册<service android:name=".MyService" android:enabled="true" android:exported="true"></service>直接创建Service的话，前两步会自动执行3.通过Contex.startSer..._安卓如果设置组服务

随便推点

sqlmap的使用--绕过--自带脚本tamper_sqlmap绕过脚本-程序员宅基地

文章浏览阅读2.2k次，点赞2次，收藏11次。sqlmap在默认的的情况下除了使用char()函数防止出现单引号，没有对注入的数据进行修改，还可以使用–tamper参数对数据做修改来绕过waf等设备。命令格式：sqlmap -u [url] --tamper [模块名]通过使用whereis sqlmap查看sqlmap安装路径，自带的脚本一般是在usr/share/sqlmap/tamper下,我的是1.6.3版本一共有66个自带脚本下边引一些常用的脚本：apostrophemask.py适用数据库：ALL作用_sqlmap绕过脚本