比赛场次 526
比赛名称 EYOI与SBOI开学欢乐赛10th
比赛状态 已结束比赛成绩
开始时间 2022-10-10 19:00:00
结束时间 2022-10-10 22:00:00
开放分组 全部用户
注释介绍 EYOI和SBOI开学后的第十场比赛!
开学第四场热身赛,题目都不是很难哦!
细心审题,尽力拿到可以拿到的分数!
注意题目难度不是按照题目编号依次递增!
题目名称 无尽方格
输入输出 wjfg.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 25 简单对比
用户 结果 时间 内存 得分
Gravatarnick AAAAAAAAAAAAAAAAAAAA
AAAAA
0.053 s 1.00 MiB 100
Gravatarムラサメ AAAAAAAAAAAAAAAAAAAA
AAAAA
0.054 s 1.00 MiB 100
GravatarZRQ AAAAAAAAAAAAAAAAAAAA
AAAAA
0.054 s 1.00 MiB 100
Gravatarop_组撒头屯 AAAAAAAAAAAAAAAAAAAA
AAAAA
1.702 s 2.34 MiB 100
Gravatar00000 AAAAAAAAAAAAAAAAAAAA
AAAAA
1.730 s 2.34 MiB 100
GravatarHeSn AAAAAAAAAAAAAAAAAAAA
AAWWA
1.541 s 2.34 MiB 92
GravatarSkloud AAAAAAAAAAAAAAAAAAAA
AAWWA
1.625 s 2.34 MiB 92
Gravatar什么都想学什么都学了一点的晓无痕 WWWWWWWWWWWWWWWWWWWW
WWWWA
0.000 s 0.00 MiB 4
Gravatar遥时_彼方 WWWWWWWWWWWWWWWWWWWW
WWWWA
0.000 s 0.00 MiB 4
Gravatar康尚诚 WWWWWWWWWWWWWWWWWWWW
WWWWA
1.700 s 2.34 MiB 4
GravatarLesater WWWWWWWWWWWWWWWWWWWW
WWWWW
0.000 s 0.00 MiB 0

无尽方格

☆   输入文件: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$