数论
TzoZex
这个作者很懒,什么都没留下…
展开
-
AOJ0009 Prime Number
Prime NumberAizu - 0009Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number which has exactly two dis...原创 2019-01-28 23:18:09 · 150 阅读 · 0 评论 -
X-factor Chains 质因子分解+组合数学
X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7986 Accepted: 2546DescriptionGiven a positive integer X, an X-factor chain of length m is a sequence of integers,1 = X0, ...原创 2019-01-29 10:53:39 · 297 阅读 · 0 评论 -
POJ3292 UVA11105 Semi-prime H-numbers
This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive number which is ...原创 2019-01-29 12:48:55 · 164 阅读 · 0 评论 -
Prime Path 素数表+bfs
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Securi...原创 2019-01-29 14:44:11 · 100 阅读 · 0 评论 -
POJ 1930 Dead Fraction(gcd+无限循环小数变最简分数)
DescriptionMike is frantically scrambling to finish his thesis at the last minute. He needs to assemble all his research notes into vaguely coherent form in the next 3 days. Unfortunately, he notices...原创 2019-01-29 16:24:56 · 126 阅读 · 0 评论