
规律题
纵无涯
我们都在路上~
展开
-
三角阵中的数(lucas)
## 三角阵中的数问题描述输入有多组测试数据, 每组数据占一行, 其上有两个整数m 、n(1<=m<=n<=10^18)。输入样例2 33 5输出样例310思路:明显规律题,规律是第m行的n个数的值是组合数Cn m ,就是组合数取模即可。知道组合数取模后就可以快乐上lucas的板子了。AC code:#include<bits/stdc++....原创 2019-01-04 16:00:54 · 233 阅读 · 0 评论 -
Good Bye 2018
Good Bye 2018A,B都是稍微想想就可以码出来。主要c,d吧,规律题,还是不太熟悉C New Year and the Sphere Transmission题意:有一个n个元素的环,编号为1~n,一个球一开始在1,每次可以顺时针传k步(1 &lt;= k &lt;= n),每传到一个点上就会获得这个点的编号点的价值,直到球再次到1时停止,问对于所有k,能产生哪几种不同的价值。...原创 2018-12-31 16:41:12 · 200 阅读 · 0 评论 -
统计数字
统计数字问题描述编程统计数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。输入有多组数据。每组数据有一行,该有一个整数n和一个0到9之间的数字k。输出对每组数据,一行输出数字k在0到n中出现的次数。输入样例12 1输出样例5最简单的算法显然是暴力枚举,但也可以规律构造:先考虑1~9中的数字情况,分别考虑n的每一位数字为k的数字会有多少个,计算贡献。...原创 2019-01-12 23:42:06 · 1766 阅读 · 0 评论 -
螺旋矩阵(蛇形矩阵)
问题描述给定一个包含m行n列的m x n矩阵,编程按照螺旋顺序,输出该矩阵中的所有元素。输入有多个矩阵。每个矩阵数据的第1行有两个整数m和n,接着是一个mxn矩阵的描述,有m行,每行有n个整数输出对每个矩阵数据,按照螺旋顺序输出矩阵数组的元素。输入样例3 31 2 34 5 67 8 9输出样例1 2 3 6 9 8 7 4 5思路:按照题意模拟即可,见代码,时间复杂度...原创 2019-01-13 14:57:35 · 1006 阅读 · 0 评论