本文共 1721 字，大约阅读时间需要 5 分钟。

曾经排队

时间限制: 1 Sec 内存限制: 128 MB

题目描述

他还记得出发前，头马壮烈的嘶鸣，以及众马沸腾的银河一般的呐喊。 他远远的，视线绕过头马，看向远方。 他记得自己什么光也没看到。 出发前，群马要列队。 为了奔跑时方便管理，头马把这些马分成了n组，第i组有ci匹马。 为了使队形更整齐，美观，他制定了一个必须满足的规定： 每一组都要排成几行。有一个统一给定的正整数a，每一行的马匹数都不能超过a，而且每一组中只能有最多一行马的数量不足a匹。 他还提出了如下两个要求： 1.每一行的马匹数都正好a匹。 2.对于任意一组，每行马匹数都必须严格小于行数（不可以等于）。 现在，头马想询问如果每一行有匹马，是否能满足第1/2个要求。 由于他想确定最好看的方案，所以他会有q次询问。 输入 第一行一个正整数n，表示组数。 第二行n个正整数，第i个正整数ci，表示第i组的马匹数。 第三行一个正整数q，表示询问数。 接下来q行，每行两个正整数a‬b，表示每一行a匹马是否满足第b个规定（b=1或2）。 输出 共q行，第i行一个字符Yes或No（不输出引号），表示第i个询问能否被满足。 样例输入 Copy 4 16 18 12 24 4 4 1 2 1 4 2 3 2 样例输出 Copy No Yes No Yes 提示 样例解释 第一个询问，如果每行4匹马，第二个方阵每行的马匹数就不可能相等，因此不满足第一个条件，输出No 第二个询问，第一组可以排成8行，第二组可以排成9行，第三组可以排成6行，第四组可以排成12行，输出Yes 第三个询问，第三组每行马匹数（即给定的4匹）多于行数，输出No 第四个询问，每一组每行马匹数都严格小于行数，输出Yes

对于所有数据，1≤n,q≤7×105,1≤ci,a≤1018,1≤b≤2

这个数据出的好啊。。直接把我这个不想动脑子直接写二分的给卡掉了。。还是要依靠数学的力量。。

对于第一个要求，显然就是所有数的最大公约数的因子。 对于第二个要求，显然最小的数是起决定性作用的，所以求一下最小的数满足条件的时候每行最多排多少，就是求最小数的平方根。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
      
     
    
   

转载地址：https://blog.csdn.net/DaNIelLAk/article/details/105909508 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！