Problem 2324 二人游戏

TimeLimit:1000MS  MemoryLimit:262MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

SY和JJ两个玩游戏。现有集合S={1. . n * m + 1},两人轮流从S中取出一个数放到序列a的尾部,序列a初始为空。

P(a)表示此时a中含有长度为n+1的递增子序列,或者长度为m+1的递减子序列。

这个游戏有两个版本

版本1:谁首次满足P(a)谁获胜

版本2:谁首次满足P(a)谁失败

无论什么版本,一旦某方无法取数,谁失败.

给定n,m,和游戏版本.SY和JJ都非常聪明.SY先手,请你告诉他,他是否能赢.

Input

多组测试数据,每组测试数据中:

第一行输入一个整数T表示对局数。T∈[2,100]。

每组样例输入一行包含三个整数n,m,v.分别表示游戏中的n,m,和游戏版本v,v∈[1,2]。

当版本为1时,n∈[0,2],m∈[0,10^18]。

当版本为2时,n∈[0,1],m∈[0,10^18]。

Output

对于每组测试数据:

如果SY能赢输出"YES",否则输出"NO"。(不带引号)

SampleInput
2
0 1 1
1 1 2
SampleOutput
YES
YES
Submit
题目统计信息详细
总AC数0
通过人数0
尝试人数0
总提交量0
AC率0.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: