![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 68
lin375691011
呵呵
展开
-
POJ 3292 Semi-prime H-numbers
这个题有可能会错意啊,大家要注意…… 题目大意: 定义一种数叫H-numbers,它是所有能除以四余一的数。 在H-numbers中分三种数: 1、H-primes,这种数只能被1和它本身整除,不能被其他的H-number整除,例如9是一个H-number,能被1,3,9整除,但3不是H-number,所以他是H-primes。 2、H-semi-primes是由两个H-prim原创 2013-12-28 13:45:58 · 5882 阅读 · 1 评论 -
POJ 1845 Sumdiv
超时超时一定要注意不要超时啊!! 题目大意: 给两个数a,b,求a的b次方的所有约数的和对9901取余的值。 解题思路: a可以分解成多个素数相乘的的形式,这些素数可能有些相同,所以就成了以下形式: a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi为素数,因为有可能相同例如8=2^3,所以写成了pi的ki次方形式。 a的约数之和就是: (原创 2013-12-28 21:51:39 · 4570 阅读 · 0 评论 -
POJ 2115 C Looooops
这题只要知道知识点就能过,不知道就过不了…… 题目大意: 给出一个for循环语句,for(i=A ; i!=B ;i +=C),问循环几次能结束。 这个是建立在变量是无符号k位的,即变量的数值在0到2的k次方之间,当超过2的k此方时,会溢出,也就是对2的k次方取余只有这样才有可能在有限次循环下结束。 解题思路:原创 2013-12-30 13:54:33 · 4316 阅读 · 0 评论 -
POJ 2635 The Embarrassed Cryptographer
重要提示:不要在意那个图…… 题目大意: 给一个K,范围0到10的100次方,是由两个素数相乘得出的。 再给出一个数L,范围0到10的6次方。 问相乘出K的两个素数是否都大于L,如果有小于的输出BAD+最小的那个素数,没有输出GOOD。 解题思路: 这其实是个模拟题啊…… 1、先打出10的6次方加100以内的素数,为什么呢?防止越界。 2、将K处理成千进制,用同余模原创 2013-12-27 20:48:55 · 4448 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers
扩展欧几里德第二题~ 这个题真是搞了好长时间才懂啊~~ 题目大意: 有一个数mod ri 等于ai ,求这个数,若求不出来输出“-1”。 解题思路: 对于 x=r1(mod a1) x=r2(mod a2) 相当于解不定方程:x*a1+y*a2=r2-r1 先求解方程:x*a1+y*a2=r2-r1=gcd(a1,a2) 得出解x,则方程x*原创 2014-08-08 19:50:02 · 5038 阅读 · 1 评论 -
POJ 1061 青蛙的约会
中文题啊中文题,每次看到都是很兴奋的~ 题目大意:自己看,全是中文~ #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #define pi acos(-1.0) #define i原创 2014-08-08 15:36:00 · 4117 阅读 · 0 评论 -
POJ 3101 Astronomy
这只是一个数学题~ 题目大意: 给出n个星球绕中心天体飞行的周期,求最小运行多少可以让所有的星球在同一条直线上。 解题思路: 已知每个行星的角速度为vi = 2*π/Ti,选择一个行星T0作为坐标系,则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)原创 2014-08-09 14:44:54 · 5061 阅读 · 0 评论