飘过的小牛

I'm growing!~~

排序:
默认
按更新时间
按访问量

NYOJ博弈系列-取石子

如果步了解博弈,请先去看看基本的博弈知识。 http://blog.csdn.net/niushuai666/article/details/6638943 NYOJ上博弈类题目链接: http://acm.nyist.net/JudgeOnline/keysearch.php?...

2012-09-21 16:48:13

阅读数:2892

评论数:0

NYOJ-34 韩信点兵【数论】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=34 解题思路: 刚开始学算法时候写的这道题,因为数据比较小,从10到100,所以当时是暴力枚举的。 昨天看到了正确的解法: 原理: 1.因为这个数能被5和7整除而不能被3整除,所...

2012-04-20 07:39:33

阅读数:3053

评论数:1

NYOJ-509 因子和阶乘【素分解】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=509 解题思路: 对2-n素分解,然后记录最大的素因子即可。 代码如下: #include #include #include #include #include usin...

2012-04-17 22:15:46

阅读数:1576

评论数:0

NYOJ-3 多边形重心问题【计算几何】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=3 解题思路: 一个简单的计算几何。但是需要用到一些高中学到的向量和物理知识。我也是看了1个多小时的基础知识才A掉的。 需要知道的知识点有: 1.叉积和点积的区别和它们引...

2012-04-12 15:37:21

阅读数:8680

评论数:5

NYOJ-528 找球号(三)【位运算】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=528 解题思路: 给你2个数,怎么判断它是否出现偶数次? 对1个数异或另一个数2次等于本身。 代码如下: #include #include #include #incl...

2012-04-11 19:38:17

阅读数:2042

评论数:3

NYOJ-520 最大素因子【数论】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=520 解题思路: 简单的模拟题,有2种思路: 第一种暴力: 直接找到n的最大的素因子,然后找出最大素因子在素数表中出现的位置即可。 第二种: 在筛素数的同时进行处理,因为第二层...

2012-04-09 09:58:06

阅读数:2320

评论数:1

NYOJ-468 Fibonacci数列(三)【大素数判断】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=468 解题思路: 这道题考察的是大素数的判断,但是有一个知识点。可以在黑书的221页找到。 就是斐波那契数列从第5项开始,如果它的项数为素数,那么它就是斐波那契素数。因为斐波那契数列...

2012-03-20 11:35:53

阅读数:2647

评论数:0

NYOJ-333 mdd的烦恼【欧拉函数】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=333 解题思路: 欧拉函数应用,但是这个题和上个不一样,不能打表算,因为n的范围为整形,数组无法存下,所以只能用最原始的素分解来写。。。 代码如下: #include #inc...

2012-03-20 11:13:22

阅读数:1763

评论数:0

NYOJ-479 Coprimes【欧拉函数】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=479 解题思路: 欧拉函数打表即可。 n的欧拉函数计算方法如下: 先将n素分解,之后取全部素因子。则n的欧拉函数就是n*(1-/1p1)*(1-1/p2)*..... 这样,当n...

2012-03-20 10:45:28

阅读数:1447

评论数:0

大数是否为素数【费马小定理+Carmichael数判断】

作为判断一个大数是否为素数的模板。 代码如下: #include #include #include using namespace std; long long multi(long long a,long long b,long long mod) { long long te...

2012-03-19 20:09:57

阅读数:5153

评论数:0

POJ-3070 Fibonacci【矩阵二分幂】

题目链接:http://poj.org/problem?id=3070 解题思路: 矩阵二分幂,模板题~~~~~水过 代码如下: #include #include #include #include #include #include using namespace std;...

2012-03-19 16:57:16

阅读数:1423

评论数:0

NYOJ-301 递推求值【矩阵二分幂】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=301 解题思路: 典型的矩阵二分幂。 代码如下: #include #include #include #include #include #include u...

2012-03-19 16:44:42

阅读数:951

评论数:0

HDU-1005 Number Sequence【矩阵二分幂】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意: 给你一个递推公式,求出第n项。由于某项可能太大,所以取余7 解题思路: 矩阵二分幂的经典运用。 代码如下: #include #include #include ...

2012-03-19 16:13:32

阅读数:1363

评论数:0

NYOJ-452 ShippingCubes【数学】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=452 解题思路: 这道题是topcoder的一次比赛题目,但是数据太水,暴力可过。3层循环无压力。 但是如果是正规做法,应该是先将n开3次方,因为要3个数的和最小,所以3个数越接近越...

2012-03-15 11:15:50

阅读数:1196

评论数:0

NYOJ-485 A*B Problem【九余数定理】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=485 解题思路: 经典的九余数定理,可以参考这篇文章:http://blog.csdn.net/niushuai666/article/details/6856109 代码如...

2012-03-14 20:40:26

阅读数:1299

评论数:0

Hdu-1215 七夕节【算术基本定理应用】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215 解题思路: 这道题要求的就是一个整数的因子之和。 但是这道题在杭电数据比较弱,各种方法都能过。暴力都能过,但是在我们OJ,只能使用优化的代码。因为数据是1-500000,暴力的话,估计得跑...

2012-03-12 21:27:18

阅读数:1573

评论数:0

素数与素性测试【Matrix67】

1. 素数的个数无限多(不存在最大的素数)   证明:反证法,假设存在最大的素数P,那么我们可以构造一个新的数2 * 3 * 5 * 7 * ... * P + 1(所有的素数乘起来加1)。显然这个数不能被任一素数整除(所有素数除它都余1),这说明我们找到了一个更大的素数。 2. 存在任意...

2012-03-03 11:16:48

阅读数:951

评论数:0

同余运算及其基本性质【Matrix67】

100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们经常用mod来表示取余,a除以b余...

2012-03-03 11:14:11

阅读数:1548

评论数:0

判定被7整除的简易方法【Martix67】

判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15……     但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法,在这里写一下。     比如,我们要看86415能否被7整除。首...

2012-03-03 11:11:36

阅读数:1849

评论数:0

辗转相除法证明+最小公倍数证明+其他相关证明

辗转相除算法的简介   在数论中,辗转相除法(国际上一般称为Euclidean Algorithm 或 Euclid's Algorithm,即欧几里得算法)是一种求任意两个欧几里得环(Euclidean Domain)中的单位(如:整数)的最大公约数的算法。这个算法的一个重要特点就是其不需要通...

2012-02-21 09:24:19

阅读数:6164

评论数:6

提示
确定要删除当前文章?
取消 删除
关闭
关闭