题目名称 3764. 无尽方格
输入输出 wjfg.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 25
题目来源 Gravatarnick 于2022-09-21加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:11, 提交:73, 通过率:15.07%
GravatarZRQ 100 0.050 s 1.00 MiB C++
Gravatar00000 100 0.053 s 1.00 MiB C++
Gravatarnick 100 0.054 s 1.00 MiB C++
Gravatarムラサメ 100 0.054 s 1.00 MiB C++
Gravatar 100 0.059 s 1.00 MiB C++
Gravatar锝镆氪锂铽 100 0.214 s 0.93 MiB C++
Gravatar在大街上倒立游泳 100 1.700 s 2.34 MiB C++
GravatarSkloud 100 1.742 s 2.34 MiB C++
Gravatar康尚诚 100 1.773 s 2.34 MiB C++
Gravatarqyd 100 1.790 s 2.34 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛10th
关于 无尽方格 的近10条评论(全部评论)
文明出题,从我做起。
Gravatarムラサメ
2022-09-23 13:59 2楼
首先祝贺小 W 同学 AK IOI
Gravatar湖岸与夜与咸鱼
2022-09-22 19:01 1楼

3764. 无尽方格

☆   输入文件:wjfg.in   输出文件:wjfg.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

    由于上次考逝 $zrq$ 无情的嘲讽了 $wzw$ ,于是 $wzw$ 决定于 $zrq$ 打个赌,进行一场名叫无尽方格的游戏,如果 $wzw$ 赢了,那么他也要无情的嘲讽 $zrq$。作为 $wzw$ 最好的朋友,你要帮他求得在该种情况下 $wzw$ 是否能够赢得游戏,并无情的嘲讽 $zrq$ 。

【题目描述】

    无尽方格是一个切割方格的游戏,首先给你若干个 $n$ 乘 $m$ 的矩阵,你可以沿横向或纵向剪到头,并拿走其中的一块,将剩下的交给另一个人剪,如果到其中一个人手中时,方格只剩一块,及 $n=m=1$ 时,那么这个人就输了。已知 $zrq$ 和 $wzw$ 都是聪明的,即在自己能赢的情况下不会故意让对方赢。那么现在,请你求出在该种情况下由 $wzw$ 先剪是否能赢得这场关乎名誉的对赌。

【输入格式】

输入若干行,每行两个整数 $n$ 和 $m$ 。

【输出格式】

如果 $wzw$ 先剪可以赢得对赌,那么就输出 $"ngm"$ ,否则输出 $"sbsyb"$ 。

【样例输入1】

1 1

【样例输出1】

sbsyb

【样例说明1】

一个方格不能再剪了(~ ̄▽ ̄)~

【样例输入2】

1 2

【样例输出2】

ngm

【样例说明2】

两个方格只能剪一刀啦(~ ̄▽ ̄)~

【数据规模与约定】

为了体现本题目的名称—无尽方格,故数据范围分为以下几段:

数据1-5保证:$1\le n,m\le2^{63}-1$

数据6-10保证:$2^{63}-1\le n,m\le1*10^{100}$

数据11-15保证:$1*10^{100}\le n,m\le10^{1000}$

数据16-20保证:$le10^{1000}\le n,m\le1*10^{10000}$

数据21-24保证:$n,m\in[1*10^{10000},+∞)$

特别的,对于数据25,保证 $n=m=+∞$

为了更好的读入 $+∞$ ,令两个连续的 $*$ 表示$+∞$。

对于每组数据,保证矩阵个数 $\in[1,100]$

【来源】

$bx$