zoukankan      html  css  js  c++  java
  • 题解 P6476 【[NOI Online #2 提高组]涂色游戏】

    你有 (10^{20}) 个格子,它们从 00 开始编号,初始时所有格子都还未染色,现在你按如下规则对它们染色:

    • 编号是 (p_1) 倍数的格子(包括 00 号格子,下同)染成红色。
    • 编号是 (p_2) 倍数的格子染成蓝色。
    • 编号既是 (p_1) 倍数又是 (p_2) 倍数的格子,你可以选择染成红色或者蓝色。

    其中 (p_1)(p_2) 是给定的整数,若格子编号是 (p_1)(p_2) 的倍数则它必须要被染色。在忽略掉所有未染色格子后,你不希望存在 (k) 个连续的格子颜色相同,因为你认为这种染色方案是无聊的。现在给定 (p_1) , (p_2) , (k) ,你想知道是否有一种染色方案不是无聊的。

    注意特判 (k=1)

    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    template<typename T>inline void read(T &FF){
    	T RR=1;FF=0;char CH=getchar();
    	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    	FF*=RR;
    }
    ll gcd(ll x,ll y){
    	if(x%y==0)return y;
    	return gcd(y,x%y);
    }
    int main(){
    //	freopen("color.in","r",stdin);
    //	freopen("color.out","w",stdout);
    	int T;
    	read(T);
    	while(T--){
    		ll x,y,z;
    		read(x);read(y);read(z);
    		if(z==1)cout<<"NO"<<endl;
    		else{
    			ll m=gcd(x,y);
    			x/=m;
    			y/=m;
    			z--;
    			if(x*z+1<y||y*z+1<x)puts("No");
    			else puts("Yes");
    		}
    	}
    	return 0;
    }
    
  • 相关阅读:
    面向对象-类
    模块04
    总结
    昨天的新的解决方法
    感冒了~ vs中py和vb实现一个小算法
    vs2015社区版不支持installshield
    网站被黑了
    2018/11/18(python)
    2018/11/14
    2018/11/12(python)
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/13830063.html
Copyright © 2011-2022 走看看