题目： 设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。 输入 输入多行，每行２个数，分别表示n和m. 输出 计算每一行中最后剩下这个人的编号． 样例输入 10 3 样例输
题目： 设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。 输入 输入多行，每行２个数，分别表示n和m. 输出 计算每一行中最后剩下这个人的编号． 样例输入 10 3 样例输
地址 https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵
Leetcode#53 最大子序和 1.题目叙述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 2.题目分析 之前有段时间想转码来着，所以稍微
Description You are given the array nums consisting of n positive integers. You computed the sum of all non-empty continuous subarrays from the array and then sorted them in non-decreasing order, creating a new array of n * (n + 1) / 2 numbers. Return th
Given the root of a binary tree, the level of its root is 1, the level of its children is 2, and so on. Return the smallest level x such that the sum of all the values of nodes at level x is maximal. Example 1: Input: root = [1,7,0,7,-8,null,null
Leetcode 209： Minimum Size Subarray Sum Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn’t one, return 0 instead. 说人话： 给定一个含有 n 个正整数的数组和一
1. 题目 原题链接 返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组，返回 -1 。 示例 1： 输入：A = [1], K = 1 输出：1 示例 2： 输入：A = [1,2], K = 4 输出：-1 示例 3： 输入：A = [2,-1,2], K = 3 输出：3 提示： 1 <= A.length <= 50000 -10
Alice and Bob continue their games with piles of stones. There are a number of piles arranged in a row, and each pile has a positive integer number of stones piles[i]. The objective of the game is to end with the most stones. Alice and Bob take tur
https://leetcode-cn.com/problems/ways-to-split-array-into-three-subarrays/ 划分为三个部分。保证left<=mid<=right。 第一刀的切割位置是0到sum/3之间 第二刀的最小值是：第一刀切出来得出的left*2 第二刀的最大值是：第一刀且完之后，剩余部分的均分 求出第一刀每种情况下的，
CF1303G - Sum of Prefix Sums 题目大意 定义一个数列的\(a_1,a_2,\cdots a_n\)的权值为\(\sum (n-i+1)a_i\) 对于一棵带点权的树，求所有路径数列最大的权值 分析 首先对于路径问题可以考虑无脑树分治 假设确定一条路径到达根的\(b_1,b_2,\cdots b_m\)，一条从根出发的路径\(c_1,c_2
点此看题面 给定一棵\(n\)个点的树中每个点到其余所有点的距离之和（保证互不相同），要求构造一棵合法的树或判无解。 \(n\le10^5\) 树的重心性质 我们记录每个点的子树大小为\(Sz_x\)。 考虑一个点向上走到所有点距离之和的变化量，到子树内的\(Sz_x\)个点增加了\(1\)，到子树外的\(n-Sz
给定一个长度为N的序列A, 求 输入格式: 输入一个整数n(2<=N<=3×105)，接下来输入n个整数, 代表序列A(∣Ai∣<=200)的值. 输出格式: 输出r的值 输入样例: 3 2 8 4 输出样例: 56 样例解释 思路 核心思想 大佬代码 #include<bits/stdc++.h> using namespace std; co
1 P2122 还教室 题目链接：https://www.luogu.com.cn/problem/P2122 2 题目描述 时间限制 \(1s\) | 空间限制 \(125M\) 在接受借教室请求的 \(n\) 天中，第 \(i\) 天剩余的教室为 \(a_i\) 个。作为大学借教室服务的负责人，你需要完成如下三种操作共 \(m\) 次： ① 第 \(l\) 天到第
判断不同的id 可进行不同的操作，这边按自己的需求来 getSummaries(param) { const { columns, data } = param const sums = [] columns.forEach((column, index) => { if (index === 0) { // 只找第一列放合计 sums[index] = '合计：' return } if (column.pr
由题显然有： \[\begin{cases} siz_u=1+\sum_{v\in son_u} siz_v \\ d_v=d_u+n-2\times siz_v \end{cases}\]顺带一提，\(d\) 是 换根dp 的基操。 因为我们知道 \(d\) , 所以考虑将 \(siz\) 消掉，从而确定父子关系。 化简可得： \[\frac{d_{fa}+n-d_u}{2}=1+\sum_{v\in son_u} \frac{d
【题目描述】 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了。 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以
滑动窗口 class Solution: def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int: start = 0 sums = 1 ans = 0 for i in range(len(nums)): sums = sums * nums[i] while sums >
题目链接：https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 这个是 区域和检索 - 数组不可变的进阶。 这道题的解题思路是分别求一维数组的前缀和，然后再求二位数组中指定区域的和。 具体实现方面，创建 m 行 n+1 列的二维数组sums，其中 m和 n分别是矩阵matrix 的行数
303. 区域和检索 - 数组不可变 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含i、j两点。 实现 NumArray类： NumArray(int[] nums)使用数组 nums初始化对象 int sumRange(int i, int j)返回数组 nums 从索引 i到j（i ≤ j）范围内元素的总和，包含 i、j 两
题目描述 给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 示例: 给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1, 0, 1, 7], [1, 0, 3, 0, 5] ] sumRegion(2, 1, 4, 3) -> 8 sumRegion(
题目链接：https://leetcode-cn.com/problems/range-sum-query-immutable/ 这个题属于简单类型，这里主要是记录一种思路。 第一反应是循环求取数组中i到j元素的和，当然第一反应得到的答案通常都不是最优解法。 这里记录另一种思路，前缀和---先计算数组 nums 在下标 j 和下标 i−1
Lintcode 604. 滑动窗口内数的和 题目描述： 给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。 class Solution { public: /** * @param nums: a list of integers. * @param k: length o
17.【模板】线段树1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的
[USACO06FEB]Backward Digit Sums G/S 题目描述： 有这么一个游戏： 写出一个1至N的排列a_i，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3,1,2,4 4,3,6 7,9 16 最后得到16这
