关闭

算法马拉松14 棋盘问题

标签: 算法马拉松
384人阅读 评论(0) 收藏 举报
System Message (命题人)
基准时间限制:1 秒 空间限制:131072 KB 分值: 40

上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。

亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。

如果谁不能操作了,那么那个人就输了。

亚当喜欢质数。

夏娃喜欢1,但讨厌2。

因此他们规定,x只有可能是非2质数或者是1。

现在他们想知道,如果他们都用最优策略进行游戏,谁会赢。

上帝规定亚当先手。



样例解释:

这里x只有可能是1,因此经过3次操作后,夏娃无法操作,亚当胜。


Input
第一行输入一个T,表示有几组测试数据(1<=T<=10)
接下来每一个数据第一行有两个整数n,m(1<=n,m<=100)
接下来n行每行m个数,若这个数是1,则表示该位置是黑色,否则为白色。
Output
对于每一组数据输出“yadang”或者“xiawa”(不含引号,表示那个人会赢)。
Input示例

2 3
1 1 0 
0 0 1

Output示例
yadang

#include<iostream>
#include<cstdio> 
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a[101][101];
        int n,m,sum=0;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]==1)sum++;
        }
        if(sum%2==0)cout<<"xiawa"<<endl;
        else cout<<"yadang"<<endl;
    }
    return 0;
}


0
0
查看评论

算法马拉松14 棋盘问题

上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。 如果谁不能操作了,那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1,但讨厌2。 因此他们规定,x只有可能是非2质数或者是1。 现...
  • nucshiyilang
  • nucshiyilang
  • 2016-05-28 19:50
  • 230

51nod算法马拉松31总结

听说这场F的出题人是栋栋
  • alan_cty
  • alan_cty
  • 2017-11-27 20:46
  • 287

51nod 算法马拉松32 题解

A 特殊表示法 题意:给出两个用斐波那契数来表示的数,输出它们和的斐波那契表示。n 题解:把两个数对应位相加后,不停地暴力扫,每次暴力进位,直到扫到不能进位且没有2为止。 #include #include #include #include #include using namespace...
  • qq_33229466
  • qq_33229466
  • 2018-01-02 16:47
  • 343

51Nod 算法马拉松23

A : 打表找规律 B : 数学期望 C : 拓扑排序+DP D : 状压DP E : 莫队+树状数组+卡常数 F : Unfinished听说省选推迟了一个月,整个人都不好了。放假打了一场51Nod,感觉整个人更不好了。A 1718 “多项式”能出在第一题的多项式肯定是有奇技淫巧的,打表...
  • ziqian2000
  • ziqian2000
  • 2017-04-03 00:04
  • 796

51nod算法马拉松20总结

好吧这也称不上是一个总结 只不过旷掉了一场思想上AK的模拟赛过来淦题而已 结果发现好像比上次要难的样子?(还是我变弱了?) 实力原因不会做的题就不写了 题目链接 A: 考虑每一条边对答案贡献 也就是这条边所连接的两个联通块中都至少有一个点被选择的方案数。 设其中一个联通块的大小为si...
  • alan_cty
  • alan_cty
  • 2016-11-30 19:32
  • 536

51nod算法马拉松18总结

第一次打算法马拉松。 第一个晚上后就有人ak实在把我吓了一跳,后来十多个人ak了,几乎想要放弃的感觉。。。A: 构造题,首先可以证明n为偶数时是无解的。 然后我在n为奇数的构造上花了点时间,后来观察n=5时的答案发现构造方法如下: 枚举i,然后给所有边(i,j)(i < j)按顺序染色...
  • WorldWide_D
  • WorldWide_D
  • 2016-09-26 15:01
  • 1130

51Nod 算法马拉松17 最好的排列 贪心求解加高精度

题目大意我们定义“排列的价值”为所有区间的最大值之和。一个最好的排列,应当是在所有排列中,价值最高的。现在有NN个整数,他们是从11到NN且两两互不相同。现在要把他们重新排列一下,使得排列的价值最大。输出最大的排列价值。N≤10100N \leq 10^{100}解题思路考虑一个数对答案的贡献,若这...
  • YxuanwKeith
  • YxuanwKeith
  • 2016-08-29 11:24
  • 673

51nod 1824(算法马拉松30)

51nod 1824(算法马拉松30)嘻嘻嘻。感觉还是有进步的。再接再厉。显然:f(t)=∑x+y=trxby(tx)f(t)=\sum_{x+y=t}r_xb_y\binom{t}{x}组合解释就是确定其中一种颜色即可。显然。直接FFTFFT不可行。但是。在mod 2mod\ 2意义下。...
  • ZLH_HHHH
  • ZLH_HHHH
  • 2017-10-29 21:15
  • 242

51Nod 算法马拉松24

A : 构造 B : 状压DP C : 构造 D : 线段树或平衡树 E : 树链剖分+线段树 F : UnfinishedA 1804 小C的多边形强行猜了一个结论,试了一下小数据发现没问题,那就假装没问题吧……就是外面一圈1~n-1,里面把1插在n-2和n-1之间,其他的顺次递推。本题...
  • ziqian2000
  • ziqian2000
  • 2017-05-01 01:04
  • 879

残缺棋盘问题

问题描述: 三格板的覆盖形态可为以下四种 编程输出一种覆盖方案,覆盖时用上述编号表示其形态 输入: k  残缺格的坐标x,y; 输出: 数字方阵,用7表示残缺的格 解题思路:  观察几组覆盖方案后得出...
  • qq_31360375
  • qq_31360375
  • 2016-07-07 19:26
  • 1327
    个人资料
    • 访问:78530次
    • 积分:1455
    • 等级:
    • 排名:千里之外
    • 原创:87篇
    • 转载:5篇
    • 译文:0篇
    • 评论:29条
    最新评论