![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维/数学题
Eminem1147
NJU SE Master
展开
-
经典题:求字典序第m个的序列(2062)
Subset sequence Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4587 Accepted Submission(s): 2228 Problem Description Consider the a原创 2016-03-15 20:57:28 · 1516 阅读 · 0 评论 -
有趣问题:长方形不断分割掉最大正方形(5640)
King's Cake Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 444 Accepted Submission(s): 363 Problem Description It is the king's bir原创 2016-03-17 18:40:52 · 1054 阅读 · 0 评论 -
求因子(1405)
The Last Practice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9449 Accepted Submission(s): 2010 Problem Description Tomorrow is原创 2016-04-06 21:37:46 · 257 阅读 · 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 · 2497 阅读 · 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): 1129 Problem Description A sequence Sn is de原创 2016-03-25 15:37:22 · 327 阅读 · 0 评论 -
有趣的递推题(2563)
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7701 Accepted Submission(s): 4523 Problem Description 在一无限大的二维平面中,我们做如下假设: 1、原创 2016-05-26 16:04:53 · 1137 阅读 · 0 评论 -
逆元的学习
以下内容来自转载: 今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。 推导过程如下转载 2016-05-18 20:14:25 · 250 阅读 · 0 评论 -
贪心 + 数学 (POJ 1862)
Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17148 Accepted: 7764 Description Our chemical biologists have invented a new very useful form of原创 2017-07-08 15:57:26 · 353 阅读 · 0 评论