51nod
文章平均质量分 71
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
51 nod 1298 圆与三角形
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1298&judgeId=7712021298 圆与三角形给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 ...原创 2019-07-29 17:06:22 · 197 阅读 · 0 评论 -
51nod 1256 乘法逆元
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=12561256 乘法逆元给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。收起输入输入2个数M, N中间用空格分隔(1 <= M ...原创 2019-07-30 17:35:54 · 154 阅读 · 0 评论 -
51 nod 1242 斐波那契数列的第N项(矩阵快速幂的模板)
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=12421242 斐波那契数列的第N项斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...原创 2019-07-31 09:23:15 · 167 阅读 · 0 评论 -
51nod 1352 集合计数(扩展欧几里得的应用)
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=13521352 集合计数给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。提示:对于第二组测试数据,集合分别是:{1,10},{2,9},{3,8...原创 2019-07-27 11:25:25 · 180 阅读 · 0 评论 -
51nod 1006 最长公共子序列Lcs(输出任意公共子序列)模板
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=10061006 最长公共子序列Lcs给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。收起...原创 2019-07-27 16:06:48 · 130 阅读 · 0 评论 -
51nod 1058 N的阶乘的长度
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=10581058 N的阶乘的长度输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。收起输入输入N(1 <= N <= 10^6)输出输出N的阶乘的长度输入样例6输出样例3思路:n...原创 2019-07-27 17:21:07 · 113 阅读 · 0 评论 -
51nod 1186 质数检测 V2 质数检测(四种方式)
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=11861186 质数检测 V2给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。收起输入输入一个数N(2 <= N <= 10^30)输出如果N为质数,输出"Yes",否则输出"No"。输入样例...原创 2019-07-28 10:51:30 · 246 阅读 · 0 评论 -
1130 N的阶乘的长度 V2(斯特林近似)
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=11301130 N的阶乘的长度 V2(斯特林近似)输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。收起输入第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:...原创 2019-07-28 11:29:55 · 110 阅读 · 0 评论 -
51nod 1635 第K个幸运排列 逆康托展开+DFS
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1635康托展开和逆康托展开解释:https://blog.csdn.net/u011815404/article/details/994129891635 第K个幸运排列比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如,整数47,744,4是...原创 2019-08-15 19:37:34 · 176 阅读 · 0 评论