比赛场次 348
比赛名称 20161115
比赛状态 已结束比赛成绩
开始时间 2016-11-15 08:25:00
结束时间 2016-11-15 12:00:00
开放分组 全部用户
组织者 Fmuckss
注释介绍 完整题目(带背景)和标程题解以及数据生成器,百度网盘,链接: https://pan.baidu.com/s/1jIfmIYM 密码: t2r5
题目名称 巴什博弈
输入输出 tstones.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarShirry AAAAAAAAAA 0.095 s 0.32 MiB 100
GravatarKZNS AAAAAAAAAA 0.184 s 0.29 MiB 100
GravatarAAAAAAAAAA AAAAAAAAAA 0.197 s 0.55 MiB 100
GravatarJobs.T AAAAAAAAAA 0.202 s 0.31 MiB 100
Gravatarkxxy AAAAAAAAAA 0.206 s 0.31 MiB 100
Gravatar1azyReaper AAAAAAAAAA 0.208 s 0.28 MiB 100
GravatarFmuckss AAAAAAAAAA 0.215 s 0.31 MiB 100
GravatarMealy AAAAAAAAAA 0.227 s 0.28 MiB 100
GravatarZWOI_你猜啊 AAAAAAAAAA 0.231 s 0.29 MiB 100
Gravatardududu AAAAAAAAAA 0.234 s 0.31 MiB 100
Gravatar__stdcall AAAAAAAAAA 0.236 s 0.31 MiB 100
Gravatarcoolkid AAAAAAAAAA 0.241 s 0.31 MiB 100
GravatarLethur AAAAAAAAAA 0.243 s 0.31 MiB 100
GravatarRiolu AAAAAAAAAA 0.251 s 0.28 MiB 100
GravatarNVIDIA AAAAAAAAAA 0.258 s 0.26 MiB 100
Gravatarjjky AAAAAAAAAA 0.258 s 0.31 MiB 100
GravatarOstmbh AAAAAAAAAA 0.262 s 0.29 MiB 100
GravatarSmile AAAAAAAAAA 0.274 s 0.28 MiB 100
Gravatar最长上升子序列 AAAAAAAAAA 0.348 s 0.25 MiB 100
Gravatarcoo AAAAAAAAAA 0.354 s 1.08 MiB 100
Gravatar夕见ai AAAAAAAAAA 0.521 s 0.26 MiB 100
GravatarBIRD AAAAAAAAAA 0.558 s 0.28 MiB 100
Gravatar小明 AAAAAAAAAA 0.646 s 0.26 MiB 100
Gravatarasddddd AAAAAAAAAA 1.192 s 0.31 MiB 100
Gravatariortheir AAAAAAAAAA 1.193 s 0.25 MiB 100
Gravatar残星誓言 AAAAAAAAAA 1.369 s 0.31 MiB 100
GravatarHoohan(%Dalao) AAAAAAAAAA 1.751 s 0.31 MiB 100
Gravatarzhjian AAAAAAAAAA 1.894 s 0.86 MiB 100
Gravatar 楚修 AAAAAAAAAA 1.940 s 0.31 MiB 100
Gravatarsxysxy AAAAAAAAAA 1.957 s 0.31 MiB 100
Gravatarzihahahaha AAAAAAAAAA 1.967 s 0.28 MiB 100
Gravatar24193 AAAAAAAAAA 1.969 s 0.31 MiB 100
Gravatar祖国栋梁 AAAAAAAAAA 2.082 s 0.31 MiB 100
GravatarTabing010102 AAAAAAAAAA 2.178 s 0.59 MiB 100
Gravatar农场主 AAAAAAAAAA 3.351 s 0.31 MiB 100
Gravatarcwm大佬%%% AAAAAAAAAA 3.925 s 0.25 MiB 100
Gravatar残星噬月 AAAAAAAAAT 4.474 s 0.25 MiB 90
GravatarArrow AAAAWWWWWW 0.279 s 0.28 MiB 40
GravatarBravo ChaoS AAAAWWWWWW 0.292 s 0.28 MiB 40
Gravatar要要要不吃药 AAAAWWWWWW 0.448 s 0.22 MiB 40
GravatarRapiz AAWWWWWWWW 0.098 s 0.32 MiB 20
Gravatarjmisnal AAWWWWWWWW 0.245 s 0.31 MiB 20
GravatarMagic_Sheep AAWWWWWWWW 0.455 s 0.31 MiB 20
Gravatarss AWWWWWWWWW 1.368 s 14.01 MiB 10
Gravatarjinqiu C 0.000 s 0.00 MiB 0
GravatarBennettz RRRRRRRRRR 0.002 s 0.32 MiB 0
GravatarsrO cwm Orz WWWWWWWWWW 0.231 s 0.31 MiB 0
Gravatarlogic WWWWWWWWWW 0.348 s 0.31 MiB 0
GravatarZwoi_John Price WWWWWWWWWW 0.405 s 0.26 MiB 0
Gravatar乌尔戈亚 WWWWWWWWWW 0.962 s 0.31 MiB 0
Gravatar龙征天 WWWWWWWWWW 0.987 s 0.31 MiB 0
Gravatar123 WWWWWWWWWW 1.318 s 0.31 MiB 0
GravatarKCkwok WWWWWWWWWW 2.674 s 0.28 MiB 0
Gravatar粘粘自喜 EEEETTTTTT 6.321 s 0.31 MiB 0

1. 巴什博弈

★   输入文件:tstones.in   输出文件:tstones.out  
时间限制:1 s   内存限制:256 MiB

【题目背景】

Bash Game.

【题目描述】

小L和小T进行取石块儿游戏。给定一个整数 $n$ 表示石块儿总数,给定一个整数 $k$ 表示每次最多能拿走的石块儿数量。

小L先手,每次能拿走 $1 \sim k$ 个石块儿。他们中总会有一个人最后拿走剩下所有的石块儿,使得剩余石块儿数量为 $0$,则最后一个拿走剩下石块儿的人获胜,另外一个人失败。

小T非常聪明,小L绝顶聪明,请判断小T是否能取胜。

【输入格式】

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行每行两个整数 $n$,$k$,意义如题目描述所示。

【输出格式】

对于每组数据,输出一行为答案。若小T能够获胜输出 “YES”,否则输出 “NO”(不带引号)。

【样例输入1】

2
2 1
10 4

【样例输出1】

YES
YES

【数据规模与约定】

对于 10% 的数据,$1 \le k \le n \le 5$。

对于另 10% 的数据,$k = 1, 1 \le n \le 10000$。

对于另 20% 的数据,$1 \le k \le n \le 1000, T \le 10$。

对于另 40% 的数据,$1 \le k \le n \le \text{unsigned int}$。

对于全部的测试数据,$1 \le k \le n \le \text{unsigned long long}, 1 \le T \le 1000000$。

大胆骗分出奇迹!