题目名称 | 3764. 无尽方格 |
---|---|
输入输出 | wjfg.in/out |
难度等级 | ☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 25 |
题目来源 | nick 于2022-09-21加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:12, 提交:76, 通过率:15.79% | ||||
ZRQ | 100 | 0.050 s | 1.00 MiB | C++ |
00000 | 100 | 0.053 s | 1.00 MiB | C++ |
nick | 100 | 0.054 s | 1.00 MiB | C++ |
ムラサメ | 100 | 0.054 s | 1.00 MiB | C++ |
策 | 100 | 0.059 s | 1.00 MiB | C++ |
锝镆氪锂铽 | 100 | 0.214 s | 0.93 MiB | C++ |
在大街上倒立游泳 | 100 | 1.700 s | 2.34 MiB | C++ |
Skloud | 100 | 1.742 s | 2.34 MiB | C++ |
康尚诚 | 100 | 1.773 s | 2.34 MiB | C++ |
qyd | 100 | 1.790 s | 2.34 MiB | C++ |
本题关联比赛 | |||
EYOI与SBOI开学欢乐赛10th |
关于 无尽方格 的近10条评论(全部评论) | ||||
---|---|---|---|---|
文明出题,从我做起。
| ||||
首先祝贺小 W 同学 AK IOI 捏
湖岸与夜与咸鱼
2022-09-22 19:01
1楼
|
由于上次考逝 $zrq$ 无情的嘲讽了 $wzw$ ,于是 $wzw$ 决定于 $zrq$ 打个赌,进行一场名叫无尽方格的游戏,如果 $wzw$ 赢了,那么他也要无情的嘲讽 $zrq$。作为 $wzw$ 最好的朋友,你要帮他求得在该种情况下 $wzw$ 是否能够赢得游戏,并无情的嘲讽 $zrq$ 。
无尽方格是一个切割方格的游戏,首先给你若干个 $n$ 乘 $m$ 的矩阵,你可以沿横向或纵向剪到头,并拿走其中的一块,将剩下的交给另一个人剪,如果到其中一个人手中时,方格只剩一块,及 $n=m=1$ 时,那么这个人就输了。已知 $zrq$ 和 $wzw$ 都是聪明的,即在自己能赢的情况下不会故意让对方赢。那么现在,请你求出在该种情况下由 $wzw$ 先剪是否能赢得这场关乎名誉的对赌。
输入若干行,每行两个整数 $n$ 和 $m$ 。
如果 $wzw$ 先剪可以赢得对赌,那么就输出 $"ngm"$ ,否则输出 $"sbsyb"$ 。
1 1
sbsyb
一个方格不能再剪了(~ ̄▽ ̄)~
1 2
ngm
两个方格只能剪一刀啦(~ ̄▽ ̄)~
为了体现本题目的名称—无尽方格,故数据范围分为以下几段:
数据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$