数论
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
哈理工OJ 2004 整数划分(整数划分问题)
Description 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如,正整数6有如下11种不同的划分:6: 6; 5+1; 4+2; 4+1+1; 3+3; 3+2+1; 3+1+1+1; 2+2+2; 2+2+1+1; 2+1+1+1+1; 1+1+1+1+1+1. Inp原创 2016-05-25 17:40:39 · 1013 阅读 · 0 评论 -
玲珑学院OJ 1010 - Alarm(找规律+打表)
题目链接:http://www.ifrog.cc/acm/problem/10101010 - Alarm Time Limit:1s Memory Limit:128MByteSubmissions:347Solved:116DESCRIPTION Given a number sequence [ 3 , 7 , 22 , 45 , 116 , . . . ]原创 2016-09-25 21:09:31 · 556 阅读 · 0 评论 -
玲珑学院OJ 1005 - Spoon Devil's RP Test(求余问题)
题目链接:http://www.ifrog.cc/acm/problem/10051005 - Spoon Devil’s RP Test Time Limit:1s Memory Limit:32MByteSubmissions:83Solved:49DESCRIPTION Spoon Devil finds a way to test one person’s RP: He defines原创 2016-09-29 12:50:39 · 454 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里得算法)
题目链接:http://poj.org/problem?id=1061本题是简单的扩展欧几里得算法。 基本全裸。请读者自行推导。 即推出ax+by=z的形式,然后利用扩展欧几里得算法算出其中x,y的一组解,然后求其他满足条件的解。 下面给出AC代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace st原创 2016-10-20 21:02:38 · 349 阅读 · 0 评论 -
HDU 1402 A * B Problem Plus(FFT 大整数乘法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1402A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18633 Accepted Submissi原创 2016-11-02 15:54:24 · 457 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) D. Taxes(分拆素数和)
题目链接:http://codeforces.com/contest/735/problem/DD. Taxes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mr. Funt now lives in a country w原创 2016-11-28 12:13:11 · 938 阅读 · 0 评论 -
HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5104【中文题意】给你一个整数n(n<=10000),让你求p1+p2+p3=n的组合方式有多少种,其中p1,p2,p3都是素数,且满足p1<=p2<=p3。 【思路分析】先把一万以内的素数筛出来,然后暴力枚举其中两个素数,看第三个数是不是素数就好了。 【AC代码】#include<cst原创 2016-12-20 10:54:51 · 378 阅读 · 0 评论 -
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) B. Bash's Big Day(分拆素因子+求最多的公因子)
题目链接:http://codeforces.com/contest/757/problem/BB. Bash’s Big Day time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Bash has set out on a jo原创 2017-01-13 09:23:03 · 423 阅读 · 0 评论 -
UVA 10006 Carimichael Numbers(快速幂)
大年初一无聊刷道题吧….. 【中文题意】给你一个整数,问你它是Carimichael Numbers还是正常数。关于那个Carimichael Numbers定义:我们把对任意的1 < x < n都有x^n恒等x(mod n)成立的合数(不是素数)n称为Carimichael Numbers。 【思路分析】先用筛法预处理一遍所有数,然后再用快速幂判断就好了。 【AC代码】#include<cs原创 2017-01-28 16:30:40 · 292 阅读 · 0 评论 -
HDU 2973 YAPTCHA(威尔逊定理+前缀和)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2973【中文题意】给你一个表达式,让你求这个表达式的值。 【思路分析】咱们可以看到,有个强制取整的符号,假如(3*k+6)!+1是(3K+7)的倍数,那么这个式子的结果为1. 然后我们可以知道在威尔逊定理中:假如p是质数,那么(p-1)!+1是p的整数倍,在这里我们刚好可以用到。 那么剩下原创 2017-03-18 15:54:24 · 612 阅读 · 0 评论 -
求大区间内素数的个数(区间筛法)
闲来无事,补一下小知识。给定整数a和b,请问区间[a,b)内有多少个素数? a#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<map>#include<vector>#include<queue>#include<stack>using namespace std;#define原创 2017-08-08 23:36:03 · 12615 阅读 · 3 评论 -
POJ 2407 Relatives(欧拉函数的应用)
题目链接: http://poj.org/problem?id=2407Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13726 Accepted: 6854 DescriptionGiven n, a positive integer, how many positive i原创 2016-09-19 21:48:34 · 353 阅读 · 0 评论 -
卡特兰大数
卡特兰大数有两种递推公式:1、h[i]=h[i-1]*(4*i-2)/(i+1);2、h[i]=h[0]*h[i-1]+h[1]*h[i-2]+...+h[i-1]*h[0](下标和恒等于i-1);C++的写法#include<iostream>#include<cstring>#include<cstdio>#include<string>#define base 10000#defin原创 2016-09-13 23:05:51 · 521 阅读 · 0 评论 -
HDU 5318 The Goddess Of The Moon(矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=5318 The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1447 Accepted Submis原创 2016-07-16 19:08:26 · 467 阅读 · 0 评论 -
哈理工OJ—1013 Eqs(数学怪题)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1013 Eqs Time Limit: 5000 MS Memory Limit: 65536 K Total Submit: 566(229 users) Total Accepted: 330(212 users) Rating:原创 2016-05-27 21:18:02 · 1391 阅读 · 0 评论 -
哈理工OJ 1191 相亲(容斥原理—错排公式)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1191 相亲 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 293(85 users) Total Accepted: 105(75 users) Rating: Spe原创 2016-05-28 11:04:32 · 705 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里得算法)
网址: http://poj.org/problem?id=1061青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 104392 Accepted: 20409 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是原创 2016-06-01 20:06:15 · 453 阅读 · 0 评论 -
hihocoder 1257 扩展欧几里得
1297 : 数论四·扩展欧几里德时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2号石板上。小Hi:小Ho,你说我们俩如果从现在开始按照固定的间隔数同时同向移动,我们会不会在某个时间点原创 2016-06-01 20:11:09 · 547 阅读 · 0 评论 -
HDU 1164 Eddy's research I(埃拉托斯尼斯筛法求素数)
Eddy’s research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8531 Accepted Submission(s): 5242Problem Description Eddy’s interest is ve原创 2016-05-23 07:53:16 · 671 阅读 · 0 评论 -
HDU 2098 分拆素数和(筛法求素数+暴力枚举)
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32519 Accepted Submission(s): 14060Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢?Input 输原创 2016-05-23 18:29:18 · 741 阅读 · 0 评论 -
HDU 1575 Tr A(矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=1575 Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4274 Accepted Submission(s): 3195Problem原创 2016-07-15 11:33:11 · 314 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem(矩阵快速幂构造)
http://acm.hdu.edu.cn/showproblem.php?pid=1757A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4082 Accepted Submission(原创 2016-07-15 13:55:50 · 362 阅读 · 0 评论 -
哈理工OJ 1430 神秘植物(矩阵快速幂+矩阵构造)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1430 神秘植物 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 75(34 users) Total Accepted: 33(27 users) Rating: S原创 2016-07-15 18:19:46 · 419 阅读 · 0 评论 -
POJ 3070 Fibonacci(简单矩阵快速幂)
题目链接:可以看原题目http://poj.org/problem?id=3070Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12736 Accepted: 9063 DescriptionIn the Fibonacci integer sequence, F0 = 0, F原创 2016-07-15 19:02:05 · 462 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(B)1001 Chess(【组合数取模】)
【中文题意】 Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘原创 2017-08-19 11:23:04 · 318 阅读 · 0 评论