思维/数学题
Eminem1147
NJU SE Master
展开
-
经典题:求字典序第m个的序列(2062)
Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4587 Accepted Submission(s): 2228Problem DescriptionConsider the a原创 2016-03-15 20:57:28 · 1538 阅读 · 0 评论 -
有趣问题:长方形不断分割掉最大正方形(5640)
King's CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 444 Accepted Submission(s): 363Problem DescriptionIt is the king's bir原创 2016-03-17 18:40:52 · 1077 阅读 · 0 评论 -
求因子(1405)
The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9449 Accepted Submission(s): 2010Problem DescriptionTomorrow is原创 2016-04-06 21:37:46 · 275 阅读 · 0 评论 -
三个数gcd与lcm
给定三个数,求出它们的最大公约数和最小公倍数:gcd(a,b,c)=gcd(gcd(a,b),c),lcm(a,b,c)=a*b*c/gcd/gcd。/*------------------Header Files------------------*/#include #include #include #include #include #include #include原创 2016-03-14 13:55:42 · 2573 阅读 · 1 评论 -
较难推导题(数学+矩阵快速幂)(13长沙邀请赛)(4565)
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3499 Accepted Submission(s): 1129Problem Description A sequence Sn is de原创 2016-03-25 15:37:22 · 346 阅读 · 0 评论 -
有趣的递推题(2563)
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7701 Accepted Submission(s): 4523Problem Description在一无限大的二维平面中,我们做如下假设:1、原创 2016-05-26 16:04:53 · 1175 阅读 · 0 评论 -
逆元的学习
以下内容来自转载:今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。 推导过程如下转载 2016-05-18 20:14:25 · 269 阅读 · 0 评论 -
贪心 + 数学 (POJ 1862)
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17148 Accepted: 7764DescriptionOur chemical biologists have invented a new very useful form of原创 2017-07-08 15:57:26 · 392 阅读 · 0 评论