qq_45776114的博客

小M在春游时打算携带尽可能多的巧克力板。她拥有n块巧克力板，每块巧克力的边长ai ，重量为ai * ai。小M有多个不同大小的背包，每个背包都有一定的最大承重限制。她希望你帮助她计算在每个背包的最大承重范围内，最多可以带走多少块巧克力板。例如：小M有5块巧克力板，边长分别为1, 2, 2, 4, 5，有5个不同的背包，其最大承重分别为1, 3, 7, 9, 15。对于每个背包，她能装入的巧克力块数分别是1, 1, 2, 3, 3。

问题描述小M最近在研究矩阵，他对矩阵中的子矩阵很感兴趣。给定一个矩阵 matrix 和一个目标值 target，他的任务是找到所有总和等于目标值的非空子矩阵的数量。子矩阵通过选择矩阵的某个矩形区域定义，形式为 (x1, y1, x2, y2)，其中 (x1, y1) 表示左上角的坐标，(x2, y2) 表示右下角的坐标。一个子矩阵包含矩阵中所有位于这个矩形区域内的单元格。如果两个子矩阵的坐标不同（如 x1!= x1’ 或 y1!= y1’），则这两个子矩阵被认为是不同的。

在显示着数字 startValue 的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1。给定两个整数 startValue 和 target。返回显示数字 target 所需的最小操作数。

问题描述小R手里有一个大小为 n 行 m 列的矩形蛋糕，每个小正方形区域都有一个代表美味度的整数。小R打算切割出一个正方形的小蛋糕给自己，而剩下的部分将给小S。她希望两人吃的部分的美味度之和尽量接近。我们定义小R吃到的部分的美味度之和为 s_1，而小S吃到的部分的美味度之和为 s_2，请你帮助小R找到一个切割方案，使得 |s_1 - s_2| 的值最小。测试样例样例1：输入：n = 3, m = 3, a = [[1, 2, 3], [2, 3, 4], [3, 2, 1]]输出：1。

问题描述小E君需要根据每天的客流量数据进行分析，以制定自助餐厅的备货策略。她需要计算前i天的客流量平均值，并将其四舍五入为整数。给定餐厅营业的总天数N以及每天的客流量数据Ri，你需要输出一个长度为N的序列，其中第i个值表示前i天的平均客流量。要求所有输出结果四舍五入到最接近的整数。测试样例样例1：输入：N = 5 ,R = [1, 2, 3, 4, 10]输出：[1, 2, 2, 3, 4]样例2：输入：N = 3 ,R = [5, 10, 15]输出：[5, 8, 10]

小M有一个 n×m的矩形蛋糕，蛋糕被分为 n×m 个区域，每个区域都有一个美味度。她希望通过一刀将蛋糕切成两部分，一部分自己吃，另一部分给小团。切下的区域必须是完整的，即不能把某个小正方形切成两个小区域。小M希望两个人吃的部分的美味度之和尽量接近。你的任务是计算出美味度差的最小值，即∣s1-s2∣ 的最小值，其中 s 1 是小M吃到的美味度，s2是小团吃到的美味度。