数论
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
HDU 4811——Ball
题意:把三种颜色的球放在桌子上,每放一种颜色的球给一定的fe原创 2014-04-26 18:53:46 · 568 阅读 · 0 评论 -
poj 2689——Prime Distance
题意:给出L和U,求L到U之间距离最小的素数和距离最大的素数思路原创 2014-06-19 18:57:29 · 436 阅读 · 0 评论 -
poj 2769——Reduced ID Numbers
题意:给出一个数组,找出一个最小的整数使得数组中的所有元素模这个整数原创 2014-06-21 02:02:39 · 455 阅读 · 0 评论 -
POJ 2891——Strange Way to Express Integers
题意:一元线性同余方程代码如下:原创 2014-06-22 01:52:18 · 439 阅读 · 0 评论 -
hdu 2035——人见人爱A^B
思路:每次计算的时候取原创 2014-06-21 23:45:35 · 484 阅读 · 0 评论 -
HDU 1021——Fibonacci Again
题意:求斐波那契数列的每一项是否能被3原创 2014-06-21 23:37:49 · 411 阅读 · 0 评论 -
poj 3358——Period of an Infinite Binary Expansion
题意:给出一个分数,求出这个分数用二进制表示的时候的循环节长度还有第一个开始循环的位置思路:原创 2014-07-12 10:10:24 · 440 阅读 · 0 评论 -
HDU 1573——X问题
思路:解同余方程组,求出最小正整数解,然后原创 2014-06-23 01:07:29 · 467 阅读 · 0 评论 -
HDU 3579——Hello Kiki
思路:同余方程组代码如下:#include#includeusing namespace std;typedef long long ll;ll a[20];ll b[20];ll extend_gcd(ll a,ll b,ll &x,ll &y){ if(b==0){ x=1;y=0; return a; } el原创 2014-06-23 01:27:21 · 512 阅读 · 0 评论 -
HDU 4569——Yet another end of the world
题意:是否存在一个id,使得同时原创 2014-08-31 18:21:48 · 587 阅读 · 0 评论 -
hdu 5015——233 Matrix
题意:矩阵的第一行是233,2333,23333原创 2014-10-07 15:30:30 · 464 阅读 · 0 评论 -
HDU 4565——So Easy!(矩阵快速幂乘法)
用矩阵乘C1和C0而不是C2和C1是因为求C2的时候要数据类型转换,转换时间很长,会超时下面是代码#include#include#include#includeusing namespace std;__int64 m;typedef struct Matrix{ __int64 row[4][4];}matrix;matrix multi(matrix a,mat原创 2013-06-12 10:43:24 · 918 阅读 · 0 评论 -
hdu 1575——Tr A
思路:矩阵快速幂代码如下:原创 2014-11-13 20:18:24 · 425 阅读 · 0 评论 -
hdu 5050——Divided Land
题意:求两个二进制数的最大公约数原创 2014-10-02 16:43:43 · 519 阅读 · 0 评论 -
hdu 5108——Alexandra and Prime Numbers
题意:求n的最大素因数终于轰鸣代码如下:#include#include#include#includeusing namespace std;const int maxn=1000005;bool valid[maxn];int prime[maxn];void getprime(int n,int &tot,int ans[maxn]){ mem原创 2014-11-22 21:19:55 · 535 阅读 · 0 评论 -
ZOJ - 2974 Just Pour the Water
题意:每一分钟,每个杯子都要向其他K个杯子倒水,这K个杯子每个道K分之一的水。每次倒水都是所有杯子同时进行。问经过M分钟每个杯子有多少水。原创 2015-07-27 16:20:08 · 511 阅读 · 0 评论 -
nefu 120——梅森素数
思路:Lucas-Lehmer判定法代码如下:原创 2014-06-19 00:51:30 · 580 阅读 · 0 评论 -
nefu 118——n!后面有多少个0
思路:计算n!的素因子分解中的5原创 2014-06-18 22:45:29 · 674 阅读 · 0 评论 -
nefu 119——组合素数
思路:C(2n,n)=(2n)!/((n!)^2),计算分母可以被p整除的原创 2014-06-19 00:08:18 · 569 阅读 · 0 评论 -
poj 3233——Matrix Power Series
题意:给出矩阵A和整数k,求出S=A+A原创 2014-06-23 17:00:20 · 461 阅读 · 0 评论 -
HDU 1788——Chinese remainder theorem again
思路:看上去是用中国剩余定理原创 2014-06-25 01:19:07 · 468 阅读 · 0 评论 -
poj 1995——Raising Modulo Numbers
思路:快速幂代码如下:原创 2014-06-25 00:17:29 · 449 阅读 · 0 评论 -
poj 2142——The Balance
题目大意:解二元一次不定方程思路:求出满足要求原创 2014-06-29 01:47:30 · 493 阅读 · 0 评论 -
poj 1305——Fermat vs. Pythagoras
题目大意:求小于等于n的原创 2014-07-01 02:50:29 · 491 阅读 · 0 评论 -
poj 1091——跳蚤
思路:容斥原理,分解质因数,快速幂。原创 2014-07-01 02:25:51 · 433 阅读 · 0 评论 -
poj 1320——Street Numbers
题意:求不定方程(2*m+1)^2-8*n^2=1的最小的10个解思路:Pell方程代码如下:原创 2014-07-02 08:21:31 · 414 阅读 · 0 评论 -
hdu 3292——No more tricks, Mr Nanguo
题目大意:求不定方程x^2-n*y^2=1的第k大的解思路:原创 2014-07-02 10:07:17 · 560 阅读 · 0 评论 -
hdu 2138——How many prime numbers
思路:Miller-Rabin测试代码如下:#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=50;ll random(ll n){ return (ll)((double)rand()/RAND_MAX*n+0.5);}原创 2014-07-03 16:57:17 · 425 阅读 · 0 评论 -
poj 1142——Smith Numbers
题意:如果一个数n,把它各个位上的数原创 2014-07-04 16:48:30 · 643 阅读 · 0 评论 -
poj 2478——Farey Sequence & poj 3090——Visible Lattice Points
思路:求欧拉函数错误:没有原创 2014-07-07 01:06:46 · 420 阅读 · 0 评论 -
poj 2407——Relatives
题意:求欧拉函数代码如下:原创 2014-07-05 01:13:38 · 430 阅读 · 0 评论 -
poj 1284——Primitive Roots
题意:求65536以内的素数的原根个数思路:素数的原根个数就是phi(p-1)。错误:原创 2014-07-05 09:38:46 · 451 阅读 · 0 评论 -
POJ 1006——Biorhythms
思路:用中国剩余定理求出结果,如果是0的话就等于21252代码:原创 2014-06-18 01:09:18 · 441 阅读 · 0 评论 -
poj 2115——Looooops
题目大意:循环变量i从A开始,每次加上C,当等于B的时候终止。求xu原创 2014-06-18 19:35:48 · 446 阅读 · 0 评论 -
ZOJ - 3621——Factorial Problem in Base K
题意:给出一个k进制的数s,求s!里一共有多少个0。原创 2015-08-04 17:13:56 · 441 阅读 · 0 评论