数学
Jade1998
这个作者很懒,什么都没留下…
展开
-
HDU 2438 Turn the corner
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3281 Accepted Submission(s): 1348Problem DescriptionMr. West b原创 2017-06-04 21:16:35 · 303 阅读 · 0 评论 -
裴蜀定理____Min
斐蜀定理: 若a,b的最大公约数为gcd,则有a*x+b*y , x , y 这三个数都是gcd的因子,存在x,y使得a*x+b*y=gcd成立 特别地,若a,b两数互质,则一定有a*x+b*y=1,反过来,结论也是成立的n个正数之间的斐蜀定理: 既可以推广到n个数字,若a1,a2,...,an的最大公约数为gcd,则存在x1,x2,....,xn使原创 2017-11-27 21:08:28 · 1123 阅读 · 0 评论 -
Contest1275 - 2017区域赛组队&&个人训练赛17
问题 B: 完美序列时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 18[提交][状态][讨论版]题目描述已知一个长度为l的序列:b1,b2,b3,…,bl (1输入输入的第一行为一个正整数T (T每组测试数据包含两个正整数n,l (1输出对于每组测试数据,输出一行包含一个整数,代表答案对1000000007取余原创 2017-11-27 19:36:22 · 766 阅读 · 0 评论 -
又见斐波那契数列
又见斐波那契数列时间限制:1000 ms | 内存限制:65535 KB难度:4描述 斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列:M斐波那契数列。 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,聪明的你原创 2017-11-30 11:26:37 · 593 阅读 · 0 评论 -
欧几里德&&扩展欧几里德
欧几里德算法又称辗转相除法,主要求解两个数字a,b的最大公约数,该算法的原理:gcd(a,b)=gcd(b,a%b),在log级数的时间内,就能求出a,b最大公约数,使用递归函数即可(使用递归不会爆栈)int gcd(int a,int b){ if(!b) return a; return gcd(b,a%b); } a*x+b*y=gcd(a,b)一定会有一个点(原创 2017-11-03 16:56:01 · 422 阅读 · 0 评论 -
Recursive sequence
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2204 Accepted Submission(s): 975Problem DescriptionFarmer原创 2017-10-15 14:54:54 · 557 阅读 · 0 评论 -
Intersection
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3624 Accepted Submission(s): 1372Problem DescriptionMatt is a big f原创 2017-10-14 18:23:55 · 447 阅读 · 0 评论 -
巨大的斐波那契数 uva1582
斐波那契数的性质:点击打开链接 数列的数模除某个数的结果会呈现一定周期性,因为数列中的某个数取决与前两个数,一旦有连着的两个数的模除结果分别等于第0 第一项的模除结果,那麽代表着一个新的周期的的开始,如果模除n,则每个周期中的元素不会超过n×n;Th根据这个性质,不难发现当二元组(F(i),F(i+1))出现重复时,整个序列就会开始重复,只要F(a^b)等于之前原创 2017-11-08 20:30:48 · 287 阅读 · 0 评论 -
Just do it
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1420 Accepted Submission(s): 831Problem DescriptionThere is a n原创 2017-10-10 17:00:29 · 166 阅读 · 0 评论 -
Candy
CandyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2912 Accepted Submission(s): 1316Special JudgeProblem DescriptionLazyC原创 2017-10-09 19:10:56 · 290 阅读 · 0 评论 -
问题 A: 【数论】教堂
[提交][状态][讨论版]题目描述ROMA城中有一些古典的印度式建筑,这些建筑和周围的欧洲建筑风格格格不入。这些伪装成教堂的建筑其实是某国特工的基地。Tomas接受了一项任务,就是从某个教堂出发,逐个访问这些教堂,搞清楚每一个教堂的内部结构,并回到出发的地方。这些教堂很有规律地构成了一个m*n的矩形,每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程均为1。请原创 2017-09-11 20:40:02 · 1064 阅读 · 10 评论 -
ICPC2017网络赛(沈阳)number number number
number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 64Problem DescriptionWe define原创 2017-09-10 20:35:44 · 301 阅读 · 0 评论 -
Covering
时间限制: 2 Sec 内存限制: 512 MB提交: 46 解决: 8[提交][状态][讨论版]题目描述Bob’s school has a big playground, boys and girls always play games here after school.To protect boys and girls from getting hurt whe原创 2017-09-04 20:40:43 · 651 阅读 · 0 评论 -
Tautology
Tautology WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is an原创 2017-07-21 17:39:30 · 191 阅读 · 0 评论