u014156276的博客

Leetcode P5624 得到连续 K 个 1 的最少相邻交换次数给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1 。每一次移动，你可以选择 相邻 两个数字并将它们交换。请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。示例 1:输入：nums = [1,0,0,1,0,1], k = 2输出：1解释：在第一次操作时，nums 可以变成 [1,0,0,0,1,1] 得到连续两个 1 。示例 2:输入：nums = [1,0,0,0,0,0,

洛谷P1419 寻找段落题目描述给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落，段落的平均值=段落总价值/段落长度。输入格式第一行一个整数n，表示序列长度。第二行两个整数S和T，表示段落长度的范围，在[S,T]之间。第三行到第n+2行，每行一个整数表示每个元素的价值指数。输出格式一个实数，保留3位小数，表示最优段落的平均值。输入输出样例输入 #132 2

洛谷P1719 最大加权矩形一个n行n列的矩阵，找到和最大的子矩阵。输入格式第一行：n，接下来是n行n列的矩阵。输出格式最大矩形（子矩阵）的和。输入输出样例输入 #140 -2 -7 0 9 2 -6 2-4 1 -4 1 -1 8 0 -2输出 #115说明/提示n<=120最大子矩阵，一个比较容易想的思路是先算出所有前缀和。然后穷举子矩阵的两个边界点，用前缀和计算出子矩阵的元素和。这样的时间复杂度是O(n4)O(n^4)O(n4)。但其实有O(n3)O(