数论算法--------------------
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
ACM-ICPC 2018 沈阳赛区网络预赛 K. Supreme Number
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a number NN as the supreme number if and only if eac...原创 2018-09-09 11:19:49 · 212 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies
There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number...原创 2018-09-15 17:23:15 · 400 阅读 · 0 评论 -
2018 ACM-ICPC 亚洲青岛区域网络赛 H Traveling on the Axis
BaoBao is taking a walk in the interval [0,n] on the number axis, but he is not free to move, as at every point (i−0.5) for all i∈[1,n], where iis an integer, stands a traffic light of type ti (t...原创 2018-09-17 19:17:43 · 581 阅读 · 0 评论 -
Codeforces 1076B Divisor Subtraction
线性筛法,数学问题,找规律。 You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end algorithm; find the smallest prime divisor dd of nn; subtract dd from nn and go...原创 2019-01-12 16:04:43 · 218 阅读 · 0 评论 -
2018年广东工业大学文远知行杯新生程序设计竞赛 1012 只有我不在的世界β
Problem Description In the world line 1.048596% 现在可不是失落的时候,自己还有能够依靠的人。 麻衣一定会找到我的——梓川咲太如此坚信着。 所以,他不会就这样作为一个透明人活下去,他一定会很快回到原来的生活中,他必须按照原来的步调进行生活。 课程只用上半天,就算是被世界遗忘的梓川咲太,也依旧认真的上课,考试。 放学的班会结束后,也走向了从未进入...原创 2018-12-01 17:22:02 · 708 阅读 · 0 评论 -
Educational Codeforces Round 59 [Rated for Div. 2] B. Digital root
Today at the lesson of mathematics, Petya learns about the digital root. The digital root of a non-negative integer is the single digit value obtained by an iterative process of summing digits, on ea...原创 2019-01-27 00:43:05 · 290 阅读 · 0 评论