【数论gcd】P6476 [NOI Online #2 提高组]涂色游戏（luogu）

思路：

gcd缩范围然后模拟p1红p2蓝设p1<p2否则换过来，然后从1开始，过k−1个倍数之后他是否还在范围内，如果在范围内，就有k个蓝色相连，然后按照题目输出

CodeCodeCode:

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
long long T,t,k,p1,p2;
int main()
{scanf("%lld", &T);for (int i = 1; i <= T; ++i){scanf("%lld%lld%lld", &p1, &p2, &k);if (k == 1) { printf("No\n");continue;}if (p1 > p2) t = p1, p1 = p2 ,p2 = t;t = __gcd(p1, p2);//缩范围p1 /= t;p2 /= t;if(1 + p1 * (k - 1) < p2)//判断在不在范围printf("No\n");elseprintf("Yes\n");}}

【数论gcd】P6476 [NOI Online #2 提高组]涂色游戏（luogu）相关推荐

luogu P6476 [NOI Online 2 提高组]涂色游戏color
题面传送门考虑一下,其实只要管一个两个倍数点到另一个两个倍数点就好了. 设p1<p2p_1<p_2p1<p2 贪心一下,发现两个倍数点都赋值p2p_2p2就是最优的. 对于任 ...
题解 P6476 【[NOI Online #2 提高组]涂色游戏】
你有 102010^{20}1020 个格子,它们从 00 开始编号,初始时所有格子都还未染色,现在你按如下规则对它们染色: 编号是 p1p_1p1 倍数的格子(包括 00 号格子,下同)染成红色. ...
NOI Online2 提高组涂色游戏题解
题目传送门题目大意: 有一个无限长的序列,多组询问,每次给出 n,m,kn,m,kn,m,k,将这个序列的 n,2n,3n,...n,2n,3n,...n,2n,3n,... 染成红色,m,2m,3 ...
NOI Online #2 提高组第一题：涂色游戏
NOI Online #2 提高组第一题:涂色游戏前言题目解析代码前言呦呵,这道题我竟然爆零了而且我的暴力dfs死循环了!\bold{\Large\xcancel\text{而且我的暴 ...
P7470 [NOI Online 2021 提高组] 岛屿探险
题目链接:P7470 [NOI Online 2021 提高组] 岛屿探险以前都没有真正把cdqcdqcdq搞懂过,趁这次比赛花时间学了一下 SolutionSolutionSolution 对于m ...
涂色游戏color（【CCF】NOI Online 能力测试2 提高组第一题）
子序列问题sequence([CCF]NOI Online能力测试2 提高组第二题 ) 游戏match([CCF]NOI Online能力测试2 提高组第三题 ) 题目背景 1s 256M 题目描述 ...
【NOIP2012 提高组】国王游戏
题目: 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最前 ...
[NOI Online 2022 提高组] 丹钓战（单调栈 + 树状数组 / 主席树）
problem luogu-P8251 solution 按照题意模拟单调栈. 求出对于 iii 而言,当时单调栈的栈顶元素记为 pip_ipi. 如果到 iii 时,栈顶已经为 pip_ipi ...
【NOI Online 2022 提高组 B】【洛谷 P8252】讨论题解
一口气写了 2700 多字,然而代码只有 1500 B( Description 传送门 Solution 显然,我们所要做的事,就是构造出一对 ( i , j ) (i,j) (i,j),使得编号为 ...

【数论gcd】P6476 [NOI Online #2 提高组]涂色游戏（luogu）

思路：

CodeCodeCode:

【数论gcd】P6476 [NOI Online #2 提高组]涂色游戏（luogu）相关推荐

最新文章

热门文章