首页 > 其他分享 >C. Dreaming of Freedom

C. Dreaming of Freedom

时间:2024-05-06 17:59:25浏览次数:26  
标签:puts int Freedom 保留 cin 算法 Dreaming

原题链接

题解

有一个隐含逻辑,n个程序员会齐心协力地使保留的算法不止一个

  • 当 \(m \geq n\) 时,每个程序员各投一个,这样保留了n个算法
  • 当 \(m \lt n\) 时,如果想要不止保留一个算法,那么最后保留的算法一定能被n整除,也就是说,n一定有一个因子小于m

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b;
        cin>>a>>b;
        if(a==1) puts("YES");
        else if(b>=a) puts("NO");
        else
        {
            int flag=0;
            for(int i=2;i*i<=a&&i<=b;i++)//找a的小因子
            {
                if(a%i==0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag) puts("NO");
            else puts("YES");
        }
    }
    return 0;
}

标签:puts,int,Freedom,保留,cin,算法,Dreaming
From: https://www.cnblogs.com/pure4knowledge/p/18175519

相关文章

  • CF1894E Freedom of Choice
    CF1894E数据范围多少有点诈骗首先考虑\(m=1\)的情况容易发现这个\(l_i,r_i\leq10^{17}\)不是很对劲,因为直觉上感觉如果区间可取范围过大答案就是\(0\)我们可以取一个不是那么严格的限制条件来约束他,当\(r-l>n\)时,答案肯定是\(0\)。这样我们就把区间长度取到了\(10^......
  • Dreaming of Freedom(数论,贪心)
    用nsqrt(n)的时间复杂度就能过//DreamingofFreedom:https://codeforces.com/problemset/problem/1826/C#include<bits/stdc++.h>//#defineintlonglongusingnamespacestd;constintN=1e5+10,mod=1e9+7;strings;intn,t,a[N],f[N],res,num,ans,m;boolvis[N];i......
  • Apr 2021-Lucid Dreaming for Experience Replay: Refreshing Past States with the
    摘要:经验回放(ER)通过允许智能体在回放缓冲区中存储和重用其过去的经验,提高了离线强化学习(RL)算法的数据效率。虽然已经提出了许多技术,以通过偏差如何从缓冲区中采样来增强ER,但迄今为止,它们还没有考虑在缓冲区内刷新经验的策略。本文提出了用于经验回放的清醒梦(LiDER),一个概念上......
  • URAL 1517 Freedom of Choice
    DescriptionBackgroundBeforeAlbanianpeoplecouldbearwiththefreedomofspeech(thisstoryisfullydescribedintheproblem "Freedomofsp......