标签：ace   math   href   ebe   需要   while   题目   答案   ble   

那个晚上，1260C将我的名字颜色，彻底地改变了——《抱零之子》
题目链接

Solution CF1260C

题目大意:给定一段长为\(10^{100}\)的木板，编号从\(0\)到\(10^{100}-1\)，给定\(r,b,k \leq 10^9\)，如果木板编号被\(r\)整除则必须刷成红色，被\(b\)整除必须刷成蓝色，如果同时被\(r,b\)整除可以任意刷颜色，问是否存在一种合法方案

分析：

\(10^{100}\)可以当做无限大了

首先我们假定\(r,b\)互质，否则由于木板无限长以及我们只需要判断是否有解，我们将\(r,b\)都除以\(gcd(r,b)\)不会影响答案

假定\(r<b\)，然后我们就可以非常愉快的判断了

此时\(r,b\)互质，我们假定无解，那么连续\(k\)段红色有\(r(k-1)+1\)长，其中不应该有蓝色木板，所以如果\(r(k-1)+1<b\)无解，否则有解

#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;
int gcd(int a,int b){return !b ? a : gcd(b,a % b);}
int t,r,b,k;
inline void solve(){
    scanf("%d %d %d",&r,&b,&k);
    int w = gcd(r,b);
    r /= w;
    b /= w;
    if(r > b)swap(r,b);
    if(ll(k - 1) * r + 1 < b)puts("REBEL");
    else puts("OBEY");
}
int main(){
    scanf("%d",&t);
    while(t--)solve();
    return 0;
}

题解 CF1260C 【Infinite Fence】

标签：ace   math   href   ebe   需要   while   题目   答案   ble   

原文地址：https://www.cnblogs.com/colazcy/p/11961904.html