蓝桥杯
蓝桥杯
shiftrain
小菜鸡一枚~
展开
-
ALGO-228 蓝桥杯试题 算法训练 数字游戏【dfs+dp】
试题 算法训练 数字游戏资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N...原创 2020-03-11 18:37:46 · 2678 阅读 · 4 评论 -
蓝桥杯试题 基础练习 回形取数【水题】
试题 基础练习 回形取数题目链接资源限制时间限制:1.0s 内存限制:512.0MB问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式输出只有一行,共mn个数,为输入矩阵回形取数得到...原创 2020-03-09 00:37:36 · 300 阅读 · 2 评论 -
蓝桥杯试题 基础练习 2n皇后问题(n皇后问题/八皇后问题)【dfs+回溯】
试题 基础练习 2n皇后问题题目链接资源限制限制:1.0s 内存限制:512.0MB问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的...原创 2020-03-08 18:44:28 · 496 阅读 · 0 评论