| 题目名称 | 3398. [NOI Online 2020 2nd]涂色游戏(民间数据) |
|---|---|
| 输入输出 | noi_online2020_color.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cqw
于2020-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：24， 通过率：25% | ||||
 ムラサメ |
100 | 1.341 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 1.946 s | 13.66 MiB | C++ |
|
遥时_彼方 |
100 | 2.010 s | 0.00 MiB | C++ |
|
Printf_L |
100 | 2.543 s | 0.00 MiB | C++ |
 斯内普和骑士 |
100 | 3.497 s | 13.66 MiB | C++ |
|
夜莺 |
100 | 4.309 s | 4.40 MiB | C++ |
|
遥时_彼方 |
80 | 2.448 s | 0.00 MiB | C++ |
|
遥时_彼方 |
75 | 2.138 s | 0.00 MiB | C++ |
|
遥时_彼方 |
75 | 2.586 s | 0.00 MiB | C++ |
|
ムラサメ |
75 | 5.539 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 近5年noip/csp题目回顾 | |||
| 关于 涂色游戏(民间数据) 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
《论快读和puts的优化作用》
| ||||
|
《两个特判调了一小时》
| ||||
3398. [NOI Online 2020 2nd]涂色游戏(民间数据)
★★ 输入文件：noi_online2020_color.in
输出文件：noi_online2020_color.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
你有 $10^{20}$ 个格子，它们从 0 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色：
1.编号是 $p_1$ 倍数的格子（包括 0 号格子，下同）染成红色。
2.编号是 $p_2$ 倍数的格子染成蓝色
3.编号既是 $p_1$ 倍数又是 $p_2$ 倍数的格子，你可以选择染成红色或者蓝色。
其中 $p_1$ 和 $p_2$ 是给定的整数，若格子编号是 $p_1$ 或 $p_2$ 的倍数则它必须要被染色。在忽略掉所有未染色格子后，你不希望存在 $k$ 个连续的格子颜色相同，因为你认为这种染色方案是无聊的。现在给定 $p_1,p2,k$ ,你想知道是否有一种染色方案不是无聊的。
【输入格式】
本题包含多组数据。
第一行一个整数 $T$ 表示数据组数。
每组数据一行三个正整数 $p1,p2,k$ ,变量意义见题目描述。
【输出格式】
对于每组数据，输出一行一个字符串，若存在一种染色方案不是无聊的，则输出"Yes"（不含引号，下同）,否则输出"No".
【样例输入1】
4 2 10 4 2 3 6 1 4 7 1 1 2
【样例输出1】
No Yes Yes Yes
【样例输入2】
8 370359350 416913505 3 761592061 153246036 6 262185277 924417743 5 668232501 586472717 2 891054824 169842323 6 629603359 397927152 2 2614104 175031972 68 924509243 421614240 4
【样例输出2】
Yes Yes Yes No No No Yes Yes
【数据范围与提示】
【来源】
NOI Online2020 提高组 第二轮 Task 1