hailei1的博客

反幻方题目我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。请提交三阶反幻方一共多少种。这是一个整数，不要填写任何多余内容。分析本题典型的全排列问题，可将一个二维数组形式的排列看做

平方十位数题目标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。分析首先，这是一道典型的全排列题目，和第九届国赛第一题类似，不过比其简单。其次，这道题的思路很明确，使用全排列的方法，并判断这个全排列得出的数是否是完全平方数，所以也用到了判断完全平方数的方法。最后，这道题

寻找2020问题描述小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式：同一行里面连续四个字符从左到右构成 2020。同一列里面连续四个字符从上到下构成 2020。在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。例如，对于下面的矩阵：220000000000002202000000000022002020一共有 5 个 2020。其中 1 个是在同一行里的，

出乎意料昨天看到蓝桥杯公众号上发布了获奖名单的通知，我抱着一种emmmm很随意的心态打开了网站去查我的蓝桥杯成绩，结果！！！省一！！！还进了决赛！！当时我一度怀疑自己登错了账号。。。。虽然说我上周蓝桥杯比赛结束后，我觉得自己做的还不戳，，但是但是，，没有想到能好到这种程度？？当时觉得自己拿个省三应该还没问题，还和室友们有一个赌约——能拿二等奖请她们吃饭（为什么会有这种赌约，明明是我出了脑力，现在还要出财力（\沧桑））。我在省赛比赛之后，对了填空题的答案，发现自己对了两道题（其中一道还是用规律计算出来的）

未名湖边的烦恼（递归）资源限制时间限制：1.0s 内存限制：256.0MB问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式两个整数，表示m和n输出格式一个整数，表示队伍的排法的方案数。样例输入

蓝桥杯 P0505题目：资源限制时间限制：1.0s 内存限制：256.0MB一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如，7！=5040，因此

K好数----动态规划题目：资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 2

数据交换资源限制时间限制：1.0s 内存限制：256.0MB问题描述编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。输入格式：输入只有一行，包括两个整数。输出格式：输出只有一行，也是两个整数，即交换以后的结果。要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap来完成，而sw...

最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路：其实本题最重要的是数学知识的运用，然后再结合贪心算法的思...

区间K大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始...

第二题 猴子吃包子资源限制时间限制：1.0s 内存限制：256.0MB问题描述从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式输入1行，包含7个整数，分别表示吃不同包子的速度和...