D. Lena and Matrix 首先我们能想到的就是暴力枚举 但是肯定是不行的 我们可以减少枚举个数 那么哪些是可以砍掉的呢 首先在黑色圈内的黑色块 肯定是可以被砍掉的 我们考虑外圈的 好像还是很多 那我们考虑四个角的 我们可以考虑到切比雪夫距离好像维护的就是四个角（左上左下右上右
二维差分 我们已经知道了一维差分如何去做，那么如果扩展到二维呢？这里就要引入二维差分了。 定义 给定一个数组 \(a\)，构造一个数组 \(b\)，使得 \(a\) 数组是 \(b\) 数组的前缀和数组，那么称 \(b\) 数组是 \(a\) 数组的差分数组。 作用 在 \(O(1)\) 的复杂度内将原矩阵中的任意子矩
原题链接在这里：https://leetcode.com/problems/smallest-rotation-with-highest-score/ 题目： You are given an array nums. You can rotate it by a non-negative integer k so that the array becomes [nums[k], nums[k + 1], ... nums[nums.length - 1], nums[0], nums[1],
题目链接：https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起，今晚再写关于二位差分的内容吧 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[1005][1005],b[1005][1005];//a前缀和数组，b差分数组 4 int n,m,q; 5 6 void insert(int
Problem C 传送门 Solution 看完题面不难想到一个贪心思路： 从根节点开始 DFS，每次截断节点数更多的子树，然后递归到另一棵子树继续向下计算。 看起来十分美好，但有一个问题：如果两棵子树大小一样，结构又不清楚，怎么办？ 这个时候就珂以用动态规划来解决了。 设 \(dp(u)\) 表示 \(u\) 被感
A.Lex String Kuznecov likes art, poetry, and music. And strings consisting of lowercase English letters. Recently, Kuznecov has found two strings, aa and bb, of lengths nn and mm respectively. They consist of lowercase English letters and no characte
A. Lex String 题意 给定长度为\(n\)的串\(a\)和长度为\(m\)的串\(b\)，保证没有字符同时出现在两个串中。 有一个初始为空的串\(c\)，支持以下两种操作： 从\(a\)中选一个字符，将其从\(a\)中删除，然后加到\(c\)的末尾。 从\(b\)中选一个字符，将其从\(b\)中删除，然后加到\(c\)的末尾。 还
C 题意：给定一棵以 \(1\) 为根，\(n\) 个节点的二叉树，根节点被感染了。然后将会执行以下过程 \(n\) 次： 选定一个未被感染的节点，删除它，断开它周围的所有连边。 已感染的节点会沿其连边感染其相邻节点。 求最后最多可以有多少个节点未被感染（删除的节点不算） 分析：裸树形dp，\(dp[x]\) 表
给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums[k + 1], ... nums[nums.length - 1], nums[0], nums[1], ..., nums[k-1]] 的形式。此后，任何值小于或等于其索引的项都可以记作一分。 例如，数组为 nums = [2,4,1,3,0]，我们按 k = 2
输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上 c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数 n,m,q。
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N][N], b[N][N]; int n, m, q; /** * 功能：二维差分构建 * @param x1 左上角横坐标 * @param y1 左上角纵坐标 * @param x2 右下角横坐标 * @param y2 右下角纵坐标 * @param c 值
C++异常处理（try catch） 程序运行时常会碰到一些错误，例如除数为 0、年龄为负数、数组下标越界等，这些错误如果不能发现并加以处理，很可能会导致程序崩溃。 C++ 异常处理机制就可以让我们捕获并处理这些错误，然后我们可以让程序沿着一条不会出错的路径继续执行，或者不得不结束程序，但
前言相信又是一篇“哇”的文章，因为这一章”有点“长。今天的文章继续由前端早读课专栏作者@JoeHetfield带来的翻译分享。正文从这开始～如果你曾经或多或少地写过JS，那么你很可能对它的语法感到十分熟悉。当然有一些奇怪之处，但是总体来讲这是一种与其他语言有很多相似之处的，相当合理而
