2016年04月_octopusflying

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 ACM：数论专题(3)——约瑟夫问题

(p.s: 以前做约瑟夫问题都是用链表模拟，今天发现了一个效率更高的方法，受教了。。。)题目描述：小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，

2016-04-20 21:24:39 1554 2

原创 ACM解题总结——HihoCoder1138

题目来源： HihoCoder 1138题目要求：给定N个小岛的坐标序列：(x1, y2), (x2, y2)...(xN, yN),从(x1, y1)到（xN,yN)之间的最短距离。齐总：两个小岛（xi,yi)和(xj,yj)之间的距离由下面的式子定义： d(i,j) = min{|xi - xj|, |yi-yj|}即：两个小岛的距离是他们横坐标和纵坐标

2016-04-11 21:07:27 1175

原创 ACM：数论专题(2)——Eular质数筛法

题目要求：题目要求给定一个数字n，求在区间[2, n]范围内素数的个数。解答：本题还是比较简单的。主要利用了素数最基本的一个性质，即：素数只能被1和其本身整除。因此，如果能为某个数字找到一个除1和它本身以外的因数，那么它一定不是素数。因此，开设一个大小为n的标记数组is_prime, 开始时其值均为true，然后从2开始扫描，首先2，是一个素数，因此

2016-04-11 11:00:20 907 2

原创 ACM：数论专题(1)——素数的判定

(P.S: God！！！！！！当前人类对于数学的研究所达到的高度已经远远超出了一个外行人所理解的程度，俺是这么想的。。。。。。）题目要求：题目要求给定一个数字n，判定其是否为素数(n≤10^18)。素数：对于某个数字n，如果在所有不大于n的正整数中，只有1和n本身可以整除n，则n是一个素数。解答：素数的判定具有多种方法。最朴素的方式是：

2016-04-06 19:49:52 5092 1