数学题
文章平均质量分 58
beyhhhh
有点笨的ACM
展开
-
HDU 4565 SO easy!
长沙的邀请赛题目,题目难度和题目一样so easy 可是我还是没有自己做出来,也是因为没有认真想把。这道题有两个方面的看点,一个是通过题目所给的条件推出公式就可以了思路:留意数据范围(a-1)^2√b)^n+(a-√b)^n的和为整数,而0(a-√b)^n(a+√b)^n+(a-√b)^n]%m, 已知Sn的通项公式了,如果我们能求出它的递推公式,就能用原创 2015-05-05 11:19:40 · 317 阅读 · 0 评论 -
UVA 11827 - Maximum GCD
一道挺简单的数论题,但是数论不是主要的问题,输入是主要的问题,使用了一个比较奇特的输入方法,使读入的一串字符串形成一个输入流#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-05-29 00:23:49 · 318 阅读 · 0 评论 -
LightOJ 1336- Sigma Function
LOJ 真是个比较奇怪的OJ好像一直在从别的OJ上抄题,不过无所谓了,能A题就好废话不多说开始说题。这是一个计算公式,在的时候计算出所有n的因数的和的值,最后让你算出小于n的所有的数的这个值是偶数的有多少个。其实这个数是有规律的,我已经找的差不多了,但是一直想找出记录的方法,无论如何十的十二次方的数是没法记录的,最后才发现是自己没想到可以用计算的方法,好了,知道可以算了之后,又一直原创 2015-05-31 01:15:46 · 579 阅读 · 0 评论 -
UVA 10139 Factovisors
一道数论题,题意大致是判断一个数m是不是另一个数n的阶乘的因子。判断其实也非常的简单就是看m的因子的的个数是否多于n的阶乘中相应的因子的个数;而计算n的阶乘中因子p的个数由一个算法计算代码如下int Cal(int w, int p) //计算w的阶乘中有多少个p{ int ans = 0; while(w) { w /= p; ans +原创 2015-05-18 15:19:26 · 256 阅读 · 0 评论 -
10168 Summation of Four Primes
一道数论的题,问一个数是否能被分解成四个素数相加的方式,打表发现知道1e7之内的相邻素数之间的差距不超过145,而素数只有一个2是偶数。而根据哥伦巴克猜想每个非二偶数都可以拆成两个素数的和。这样我们直接对200以下的偶数打表处理出两个素数之和。这样分情况讨论,200以下的书直接用2和3构造出一个偶数。而对于大于200的数直接求出比他小30以上的素数作为b,再更具奇偶用2或者3构造出一个小于原创 2015-05-18 17:28:17 · 444 阅读 · 0 评论 -
HDU 5317 RGCDQ
想法型数论题,题意很简单,就不多说了,首先想的时候认为算出所有数字的质因子个数会超时就没多想,结果跪了好久,最后仔细一想发现需要的时间也不多才想到该怎么做。本题的突破点是,每个数字的质因子的个数只可能在8以下,非常小,打表算出每个数字的质因子的个数之后,记录下每个数字之下质因子个数是1~8的数的个数分别是多少个,然后R和L的这写记录数做差之后就知道R和L之间质因数个数是1~8之间的数分别有多少原创 2015-07-28 21:10:34 · 275 阅读 · 0 评论