数论
Hearthougan
这个作者很懒,什么都没留下…
展开
-
nyoj 143 第几是谁?
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=143参考:原创 2014-04-30 18:08:09 · 678 阅读 · 3 评论 -
nyoj 34 韩信点兵
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=34这水题,原创 2014-04-27 21:23:28 · 830 阅读 · 0 评论 -
nyoj 23 取石子(一)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=23简单的巴什博奕,原创 2014-04-27 21:13:46 · 674 阅读 · 0 评论 -
九度 1056 最大公约数
题目来源:http://ac.jobdu.com/problem.php?pid=1056#include #include #include using namespace std;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd(x1, y1);//如果x = p*x1, 其中p为素数,并且y%p != 0, 则:原创 2014-05-12 12:42:28 · 777 阅读 · 0 评论 -
nyoj 28 大数阶乘
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=28原创 2014-05-06 20:54:26 · 843 阅读 · 0 评论 -
nyoj 485 A*B Problem
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=485原创 2014-05-06 18:02:53 · 853 阅读 · 0 评论 -
nyoj 478 月老的烦恼(1)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=478#include #include #include #include #include using namespace std;const int MAXN = 500010;typedef long long LL;LL a[MAXN];void Pre原创 2014-05-06 17:53:10 · 1109 阅读 · 0 评论 -
hdu 1023 Train Problem II
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1023catalan数,公式原创 2014-05-05 20:42:12 · 1031 阅读 · 2 评论 -
nyoj 420 p次方求和
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=420原创 2014-05-03 16:12:12 · 902 阅读 · 0 评论 -
nyoj 408 Board Game Dice
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=408原创 2014-05-03 15:41:23 · 722 阅读 · 0 评论 -
Nyoj 7 街区最短路径问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=7坑爹的题!居然原创 2014-04-27 20:36:12 · 626 阅读 · 0 评论 -
Light oj 1007 - Mathematically Hard
题目来源:http://www.lightoj.com/volume_showproblem.php?problem=1007这个题就是欧拉函数,原创 2014-04-27 14:56:05 · 684 阅读 · 0 评论 -
Nyoj 56 阶乘因式分解(一)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=56原创 2014-04-28 18:26:05 · 615 阅读 · 0 评论 -
Nyoj 64 鸡兔同笼
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=64原创 2014-04-28 21:25:29 · 760 阅读 · 0 评论 -
Nyoj 97 兄弟郊游问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=97原创 2014-04-29 13:06:09 · 820 阅读 · 0 评论 -
Nyoj 70 阶乘因式分解(二)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=70#includeusing namespace std;int main(){ int T; int n, m, num; cin >> T; while(T--) { num = 0; cin >>n原创 2014-04-28 22:02:50 · 634 阅读 · 0 评论 -
Nyoj 954 N!
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=954计算n!原创 2014-04-29 12:40:09 · 1048 阅读 · 0 评论 -
Nyoj 46 最少乘法次数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=46这里用到的是快速取幂原创 2014-04-27 21:52:48 · 999 阅读 · 2 评论 -
Nyoj 22 素数求和问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=22#include #include #include using namespace std;const int MAXN = 1010;int IsPrime[MAXN];void Check_Prime(){ int i, j; for(i原创 2014-04-27 21:04:45 · 799 阅读 · 0 评论 -
Nyoj 24 素数距离问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=24原创 2014-04-27 20:09:16 · 722 阅读 · 0 评论 -
nyoj 40 公约数和公倍数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=40原创 2014-04-27 21:28:24 · 670 阅读 · 0 评论 -
poj 2773 Happy 2006
题目来源:http://poj.org/problem?id=2773勉强过!#include #include #include using namespace std;typedef long long LL;const int MAXN = 1000010;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd原创 2014-05-03 19:58:19 · 822 阅读 · 0 评论 -
nyoj 461
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=461原创 2014-05-03 16:55:58 · 885 阅读 · 0 评论 -
nyoj 151 Biorhythms
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=151#include #include #include #include using namespace std;void ExGcd(int a, int b, int &x, int &y){ if(b == 0) { x = 1原创 2014-04-30 20:45:51 · 857 阅读 · 0 评论 -
nyoj 139 我排第几个
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=139康托展开,可以参考百度百科!原创 2014-04-29 22:00:00 · 1381 阅读 · 0 评论 -
Nyoj 102 次方求模
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=102原创 2014-04-29 17:33:05 · 717 阅读 · 0 评论 -
hdu 1573 X问题
#include #include #include using namespace std;const int MAXN = 15;typedef long long LL;LL Gcd(LL a, LL b){ if(b == 0) return a; else return Gcd(b, a%b);}void Ex_原创 2013-12-20 12:09:21 · 774 阅读 · 0 评论 -
The Balance POJ 2142
#include #include #include #include using namespace std;typedef long long LL;const int INF = 100000000;LL fabs(LL a){ if( a < 0 ) return (-a); else return a;}原创 2014-02-23 16:02:22 · 677 阅读 · 0 评论 -
hdu 3579 Hello Kiki
题目:点击打开题目#include #include #include using namespace std;typedef long long LL;const int MAXN = 10;LL Gcd(LL a, LL b){ return b == 0 ? a : Gcd(b, a%b);}void Ex_Gcd(LL a, LL b, LL &d,原创 2013-12-20 14:35:37 · 793 阅读 · 0 评论 -
poj 2891 Strange Way to Express Integers
#include #include #include using namespace std;void Ex_Gcd(long long a, long long b, long long &d, long long &x, long long &y){ if(b == 0) { x = 1; y = 0; d = a;原创 2013-12-12 21:15:03 · 769 阅读 · 0 评论 -
poj 2115 C Looooops
#include #include #include using namespace std;typedef long long LL;void Ex_Gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b == 0) { x = 1; y = 0; d = a; ret原创 2013-12-18 21:22:20 · 738 阅读 · 0 评论 -
nefu 84
#include using namespace std;long long Extended_Gcd(long long a, long long b, long long &x, long long &y){ if(b == 0) { x = 1; y = 0; return a; } long long原创 2013-12-10 17:58:46 · 711 阅读 · 0 评论 -
Nyoj 105 九的余数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=105原创 2014-04-29 18:08:08 · 849 阅读 · 0 评论 -
hdu 4565 So Easy!
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4565参考原创 2014-05-02 10:07:19 · 676 阅读 · 0 评论 -
nyoj 333 mdd的烦恼
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=333#include #include #include using namespace std;int Slove_Euler(int n){ int i, res; res = n; for(i = 2; i*i <= n; ++i)原创 2014-05-03 12:57:38 · 913 阅读 · 0 评论 -
nyoj 330 一个简单的数学题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=330原创 2014-05-03 12:00:40 · 823 阅读 · 0 评论 -
hdu 2604 Queuing
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2604有n原创 2014-05-02 13:10:53 · 951 阅读 · 0 评论 -
hdu 2276 Kiki & Little Kiki 2ti
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2276本题我觉挺好的,原创 2014-05-02 21:42:34 · 896 阅读 · 0 评论 -
nyoj 298 点的变换
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=298原创 2014-05-01 15:00:39 · 838 阅读 · 0 评论 -
hdu 2256 Problem of Precision
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2256原创 2014-05-01 20:08:59 · 789 阅读 · 0 评论