![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数论
文章平均质量分 51
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
POJ 2689 Prime Distance
题目:两个数L,U,(1<=L< U<=2,147,483,647)对于区间[L,U]内的所有相邻的素数,找到距离最小的那一对和距离最大的那一对INPUT:一行两个数L,U,相差不超过1,000,000.OUTPUT:按照示例输出最小相邻距离和最大相邻距离对应的一对数2,3 are closest, 7,11 are most distant.如果区间内的素数凑不成对,则输出Th...原创 2018-06-22 19:03:33 · 115 阅读 · 0 评论 -
POJ 1061青蛙的约会
题目:青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。INPUT:输入只包括一行5个整数x,y,m,n,L,其中x≠y < 2000000000,0 < m、n < 2000000000,0 < L < 2100000000。OUTPUT:输出...原创 2018-06-22 18:42:59 · 221 阅读 · 0 评论 -
HDU 1573 X问题
题目:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0] X mod a[1] = b[1] X mod a[2] = b[2]00 … X mod a[i] = b[i]...(0 < a[i] <= 10,i<=M)INPUT:第一行是测试数据组数每一组第一行为N,M(0 < N <= 1000,000,000 , 0 < M <...原创 2018-06-22 18:27:22 · 139 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers
题目:对于正整数a1, a2, …, ak,用m模得到对应余数 ri现在已知所有的整数对 (ai, ri) ,求对应的mINPUT:多组测试数据,每一组,第一行是k,后面k行每行是一个整数对 (ai, ri)OUTPUT:输出满足条件的最小正m,没有解输出-1分析:方程组:m≡ri(mod ai)假设m%a1=r1,m%a2=r2。那么我们将式子写开就变成了m=k1*a1+r1,m=k2*a2+r...原创 2018-06-22 17:52:31 · 96 阅读 · 0 评论 -
POJ 2115 C Looooops
题目:for (variable = A; variable != B; variable += C)statement;对于变量variable,在模1<<k的意义下,进行以上的循环,计算statement的计算次数,如果计算次数无限,输出“FOREVER”INPUT:一行四个数A,B,C,k,以0,0,0,0结尾(0<=A,B,C<(1<<K))OUTPUT...原创 2018-06-22 17:34:51 · 116 阅读 · 0 评论 -
POJ 2769 Reduced ID Numbers
题目:0~10^6范围内的整数,每个学生的ID对应其中之一,教授觉得数据范围太大不方便确定每一个学生,所以决定在每一组数据中找到最小的一个整数m,使得这一组的数据对m均不同余INPUT:第一行是数据组数,每一组数据第一行是学生数n,后面n行是n个ID(n不超过300)OUTPUT:对于每一组数据,输出最小的m分析:循环,从学生数n开始枚举,从1开始枚举也可以,虽然前一种枚举起点并没有优化太多b数组...原创 2018-06-22 17:18:33 · 150 阅读 · 0 评论 -
POJ 1995 Raising Modulo Numbers
题目:计算(A1^B1+A2^B2+ ... +AH^BH)mod MM (1 <= M <= 45000)H (1 <= H <= 45000)INPUT:第一行是组数每组第一行是M,第二行是H,后面H行是两个数Ai,BiOUTPUT:每行对应输出每组的答案分析:为了使中间结果不溢出,用快速幂的思路B分解为∑ci*2^i(0<=i<=k,k=log(B+1))...原创 2018-06-24 23:26:27 · 95 阅读 · 0 评论