3493. 最大的和 (滑动窗口) 原题链接 描述 给定一个长度为 n 的正整数数列 a1,a2,…,an。 初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1]，使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问，…

770.单词替换 (stringstream) 原题链接 描述： 输入一个字符串，以回车结束（字符串长度不超过 100）。 该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入格式 输入共 3 行。 第 1 行…

823. 排列 (递归搜索树 · 排列) 原题链接 描述 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数 n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤9 输入样例： 3 …

822. 走方格 (递归搜索树 · 二维) 原题链接 描述： 给定一个 n×m 的方格阵，沿着方格的边线走，从左上角 (0,0) 开始，每次只能往右或者往下走一个单位距离，问走到右下角 (n,m) 一共有多少种不同的走法。 输入格式 共一行，包含两个整数 n 和 m。 输出格式 共一行，包含一个整数…

821. 跳台阶 (递归搜索树 · 一维) 原题链接 描述 一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 共一行，包含一个整数 n。 输出格式 共一行，包含一个整数，表示方案数。 数据范围 1≤n≤15 输入样例： 5 输出样例：…

2031. 折叠绳子 原题链接 描述 农夫约翰有一条长度为 L 的绳子，可用于农场周围的各种任务。 绳子在不同的位置有 N 个绳结，包括两个端点处各有一个。 约翰注意到，在某些位置，他可以将绳子对折，这样，相对的绳索上的绳结就可以彼此完全对齐： 请帮助约翰统计具有此属性的折叠点数。 允许在某个绳结处…

756. 蛇形矩阵 (偏移量应用) 原题链接 描述：输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数 n 和 m。 输出格式 输出满足要求的矩阵。 矩阵占 n 行，每行包含 m …

727. 菱形 (曼哈顿距离) 原题链接 描述 输入一个奇数 n，输出一个由 * 构成的 n 阶实心菱形。 输入格式 一个奇数 n。 输出格式 输出一个由 * 构成的 n 阶实心菱形。 具体格式参照输出样例。 数据范围 1≤n≤99 输入样例： 5 输出样例： * *** ***** *** * 分…