| 题目名称 | 2546. 取石块儿 |
|---|---|
| 输入输出 | tstones.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Fmuckss
于2016-11-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：113， 提交：206， 通过率：54.85% | ||||
 NVIDIA |
100 | 0.026 s | 0.19 MiB | C++ |
 PYD1 |
100 | 0.034 s | 1.45 MiB | C++ |
 _IOSTREAM_ |
100 | 0.046 s | 0.42 MiB | C++ |
|
Daidly |
100 | 0.067 s | 3.44 MiB | C++ |
|
woee |
100 | 0.073 s | 3.44 MiB | C++ |
|
qwq |
100 | 0.082 s | 3.44 MiB | C++ |
 Shirry |
100 | 0.092 s | 0.32 MiB | C++ |
 AAAAAAAAAA |
100 | 0.095 s | 0.32 MiB | C++ |
 Apocana-Wisbtsml |
100 | 0.113 s | 0.19 MiB | C++ |
 Bravo ChaoS |
100 | 0.123 s | 0.19 MiB | C++ |
| 本题关联比赛 | |||
| 20161115 | |||
| 关于 取石块儿 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Margatroid : 居然还有这种操作!？蒟蒻已哭晕在厕所T^T
 Tbnlkegc
2017-07-03 15:55
13楼
| ||||
|
怎样的大神将此题控制在0.026 s。大写的服。
Tbnlkegc
2017-03-12 08:17
12楼
| ||||
|
n<=k时，先手必胜，n=k+1时，先手必输，从n=k+2到n=2k+1，先手都能回到n=k+1,此时先手必胜，用数学归纳，易证n%(k+1)=0时先手必败。
| ||||
|
回复 @liu_runda :
我才不会告诉你是我造数据的时候忘记我题目里写的是ull了....  Fmuckss
2016-12-14 20:35
10楼
| ||||
|
可以无视unsigned long long,long long就能过.(第一遍我交的int,40分...)
 liu_runda
2016-11-16 19:25
9楼
| ||||
|
这题，水啊，就是传说中的小学奥数题0.0
| ||||
|
考试时想了快1小时没想出来，中午回宿舍在桌子上A了
 svideo
2016-11-15 14:16
7楼
| ||||
|
天天天天天天天天
NVIDIA
2016-11-15 13:25
6楼
| ||||
|
卡快读啊--
Shirry
2016-11-15 13:10
5楼
| ||||
|
当时演草纸上比划了一个多小时(我好菜啊)发现n = k+1是先手必败状态。推广一下A了.......
| ||||
fate1
ZWOI_ヤシニャ
sxysxy问题描述
小L和小T进行取石块儿游戏，给定一个整数n表示石块儿总数，给定一个整数k表示每次最多能拿走的石块儿数量，小L先手，每次能拿走1~k个石块儿，他们中总会有一个人最后拿走s块儿石块儿，使得剩余石块儿数量为0，则最后一个拿走剩下石块儿的人获胜，另外一个人失败。小T非常聪明，小L绝顶(秃子(逃))聪明，请判断小T是否能取胜。
输入格式
第一行一个整数T表示数据组数，接下来T行每行两个整数n，k意义为描述所给。
输出格式
对于每组数据，输出"YES"或者"NO"(不带引号)，代表小T是否能够获胜。
输入样例
2 2 1 10 4
输出样例
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 unsigned\ int$
对于全部的测试数据，$1 \le k \le n \le unsigned\ long\ long, 1 \le T \le 1000000$