![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
立华千夏
这个作者很懒,什么都没留下…
展开
-
试题 算法训练 数字游戏
试题 算法训练 数字游戏 资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典原创 2022-04-22 19:16:55 · 267 阅读 · 0 评论 -
2067. 走方格
在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。 现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。 只能向右或者向下走。 注意,如果行号和列数都是偶数,不能走入这一格中。 问有多少种方案。 输入格式 输入一行包含两个整数 n,m 。 输出格式 输出一个整数,表示答案。 数据范围 1≤n,m≤30 输入样例1: 3 4 输出样例1: 2原创 2022-04-07 23:47:52 · 126 阅读 · 0 评论 -
3491. 完全平方数
一个整数 a 是一个完全平方数,是指它是某一个整数的平方,即存在一个整数 b,使得 a=b2。 给定一个正整数 n,请找到最小的正整数 x,使得它们的乘积是一个完全平方数。 输入格式 输入一行包含一个正整数 n。 输出格式 输出找到的最小的正整数 x。 数据范围 对于 30%的评测用例,1≤n≤1000,答案不超过 1000。 对于 60% 的评测用例,1≤n≤10^8,答案不超过 10^8。 对于所有评测用例,1≤n≤10^12,答案不超过 10^12。 输入样例1: 12 输出样原创 2022-04-07 23:20:58 · 383 阅读 · 0 评论 -
试题 算法训练 数组移动
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 初始数组A[N]中为1,2,..,N,N个数字,现要进行M次操作,每次操作给定一个数字i,记其在数组中的位置为Bi,将A[1]..A[Bi]移到数组末尾。 输入格式 输入的第一行包含两个整数N,M。接下来M行,每行一个正整数,表示给定的数字i。 输出格式 一行,输出M次操作后的A数组。 样例输入 5 2 3 2 样例输出 3 4 5 1 2 样例说明 第一次操作后变为 4 5 1 2 3 第二.原创 2021-12-18 17:45:21 · 807 阅读 · 0 评论