随笔分类 - 算法-数据结构 / 前缀和+差分
摘要：https://codefun2000.com/p/P1497 题目内容 给定一个正整数数组\(a_1,a_2,...,a_n\)，求平均数正好等于k的最长连续子数组的长度 输入描述 第一行输入两个正整数\(n\)和\(k\) 第二行输入n个正整数\(a_i\) ，用来表示数组 \(1 \leq n
阅读全文
posted @ 2024-10-16 17:58
lipu123
摘要：航班预订统计 https://leetcode.cn/problems/corporate-flight-bookings/ 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第\(i\)条预订记录\(bookings[i] = [firsti, la
阅读全文
posted @ 2023-12-12 21:50
lipu123
摘要：给你一个整数数组\(nums\)和一个整数\(k\)，请你统计并返回 该数组中和为\(k\)的子数组的个数。子数组是数组中元素的连续非空序列。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出：2 提示： \(
阅读全文
posted @ 2023-11-12 20:30
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/64384/C 来源：牛客网 超市里一共有 \(n\) 个货架，\(m\) 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。 小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。 小Why决
阅读全文
摘要：传送门 小y有$n$个数字$(1-n)$，他每次会在里面等概率随机选取两个数$x$,$y$(两个数互不影响）,求$x%y==k$的概率(对23333取模) 保证$n%23333!=0$对$23333$取模的结果：假设答案化为最简分式后的形式为$a/b$, 其中$a$和$b$互质。 输出整数 x 使得
阅读全文
摘要：Recently, Zayin became obsessed with a tower defense game called Arknights. The most special level is the 5th level of chapter 4: Don’t panic. The mos
阅读全文
摘要：题目描述 你一个长度为n的字符串，求一个连续最长的一个区间，这个区间里面的字符可以任意顺序排列，最终使得这个区间形成一个回文；那么求这个区间的最长长度； 题解 这个是典型的用异或来维护区间的奇偶性 首先想一下这个题如果每一个字母出现的次数都是偶数次那么一定是可以的，但是还有一种情况那就是有一个字母出
阅读全文
摘要：题目： 是一个简单的小问题。他写写画画，画出了一个n×m的矩阵，每个格子里都有一个不超过k的正整数。小F想问问你，这个矩阵里有多少个不同的子矩形中的数字之和是k的倍数？如果把一个子矩形用它的左上角和右下角描述为(x1,y1,x2,y2)，其中x1≤x2,y1≤y2；那么，我们认为两个子矩形是不同的，
阅读全文
摘要：The land of a park AtCoder is an N×N grid with east-west rows and north-south columns. The height of the square at the i-th row from the north and j-t
阅读全文
摘要：5790. 查询差绝对值的最小值 视频题解 一个数组 a 的 差绝对值的最小值 定义为：0 <= i < j < a.length 且 a[i] != a[j] 的 |a[i] - a[j]| 的 最小值。如果 a 中所有元素都 相同 ，那么差绝对值的最小值为 -1 。 比方说，数组 [5,2,3,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11212/F来源：牛客网 有一天，你路过机房，发现有两个人在讨论 溪染：喂，叁秋，你知道什么是连续非空子序列嘛？ 叁秋：知道啊！ 溪染：举个栗子？ 叁秋：如果这里有个数组为{1,2,3}，那么它的连续非空子序列有{1},
阅读全文
摘要：题目链接 大佬链接 给你一个长度为 偶数 n 的整数数组 nums 和一个整数 limit 。每一次操作，你可以将 nums 中的任何整数替换为 1 到 limit 之间的另一个整数。 如果对于所有下标 i（下标从 0 开始），nums[i] + nums[n - 1 - i] 都等于同一个数，则数
阅读全文
摘要：传送门 视频传送门 给你一个 m x n 的整数矩阵 grid 。 菱形和 指的是 grid 中一个正菱形边界上的元素之和。本题中的菱形必须为正方形旋转45度，且四个角都在一个格子当中。下图是四个可行的菱形，每个菱形和应该包含的格子都用了相应颜色标注在图中。 注意，菱形可以是一个面积为 0 的区域，
阅读全文
摘要：题目链接 视频题解 给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。一开始，你在下标 0 处，且该位置的值一定为 '0' 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处： i + minJump <= j <= min(i + maxJum
阅读全文
摘要：A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/549/D来源：牛客网 位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？ 输入描述: 第一行一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4462/H来源：牛客网 某电商平台有n个仓库，编号从1到n。 当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/5158/D来源：牛客网 牛妹为了打比赛经常不吃饭，但是牛妹非常喜欢吃豆子，她经常会吃很多很多的豆子，所以牛妹不会感觉到饿， 自然就不想吃饭了。 现在牛妹有一个 n∗m个格子的棋盘.左下角的格子坐标为 (1,1)， 右上角
阅读全文
摘要：在CSP初赛后，chen03的RP快用完了。 RP是个神奇的东西。具体来说，chen03的RP值可以用二进制正整数a和十进制正整数n表示。他的RP值可以表示为 RP=axor(a<<1)xor(a<<2)xor...xor(a<<(n-1))。 其中a<<i表示将a左移i位，xor表示按位异或运算。
阅读全文
摘要：输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接下来q行，每行包含四个整数x1, y
阅读全文
浙公网安备 33010602011771号