旺崽的博客

题目链接一个数组 a 的 差绝对值的最小值 定义为：0 <= i < j < a.length 且 a[i] != a[j] 的 |a[i] - a[j]| 的 最小值。如果 a 中所有元素都 相同 ，那么差绝对值的最小值为 -1 。比方说，数组 [5,2,3,7,2] 差绝对值的最小值是 |2 - 3| = 1 。注意答案不为 0 ，因为 a[i] 和 a[j] 必须不相等。给你一个整数数组 nums 和查询数组 queries ，其中 queries[i] = [li, ri]

题目链接给你一个下标从 0 开始的正整数数组 candiesCount ，其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ，其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。你按照如下规则进行一场游戏：你从第 0 天开始吃糖果。你在吃完 所有 第 i - 1 类糖果之前，不能 吃任何一颗第 i 类糖果。在吃完所有糖果之前，你必须每天 至少 吃 一颗 糖果。请你构建一

题目链接Problem StatementAmong the strings of length A+B containing A occurrences of a and B occurrences of b, find the string that comes K-th in the lexicographical order.Sample Input 12 2 4Sample Output 1baabSample Input 230 30 118264581564861424

题目链接Problem StatementWe have a rooted tree with NNN vertices, numbered 1,2,…,N1,2,…,N1,2,…,N.Vertex 1 is the root, and the parent of Vertex i(2≤i≤N)i(2≤i≤N)i(2≤i≤N) is Vertex PiP_iPi​.You are given QQQ queries. In the iii-th query (1≤i≤Q)(1≤i≤Q)(1≤i≤Q)

题目链接Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with this and just count the quantity of beautiful numb

题目链接题目描述竭泽作为队伍里的数据结构选手，经常跟数据结构打交道。然而竭泽看一天废三天的样子让滑稽很是着急。通常只有人受到了打击（打铁？），才能意识到形式的严峻。滑稽反手就是一个数据结构拍在了竭泽脸上。一个长度为 nnn 的序列（下标从1开始），一开始所有的元素均为 000首先做 m1m1m1 次操作，每次操作对区间 [l,r][l, r][l,r] 的所有元素都加上 vvv定义前缀积 mul[i]=∏j=1ia[j]mul[i] = \prod_{j=1}^i a[j]mul[i]=∏j

题目链接题目描述滑稽和竭泽相约在某个公园面基，公园中间有一个巨大的圆形操场。滑稽在A点，竭泽在B点。竭泽决定用最短的距离跑到滑稽身边。然而圆形操场正在施工，竭泽不能横跨操场，只能在不经过操场里面的前提下快速找到滑稽。两人见到之后，按照特定路线散步，路线如下：规定竭泽找滑稽的最短路径为L，操场圆心为O， OA， OB连线， 绕着L->AO->操场边缘->OB走了一圈，散步的过程也不能经过操场里面竭泽很好奇，他们走过的路线围成的面积是多少呢？右图中红色的线为散步的路线图输入描

题目链接思维+DP~对所有输入样例，我们可以构造出一个等腰三角形，对某一层的顶点，它可以到左上方（在坐标轴上左移一格），正上方（在坐标轴上不动），右上方（在坐标轴上右移一格），那么题目就转化为从顶点走到底部找一条最大路径，非常经典的 DP 问题，用 dp[i][j]dp[i][j]dp[i][j] 表示第 iii 层第 jjj 个点的最大值，a[i][j]a[i][j]a[i][j] 表示拿到该点所有球的得分，则有如下状态转移方程：dp[i][j]=max(dp[i−1][max(j−1,0)],d

题目链接思维+二分如果暴力选三个，复杂度为 C30003C_{3000}^3C30003​，显然不可取，可以二分答案 ansansans，这样可以把每个属性值更新成 000 或 111 (判断 ansansans 和属性值大小)而言，这样五个属性值的情况最多为 25=322^5=3225=32，再从中暴力选即可，AC代码如下：#include <bits/stdc++.h>using namespace std;typedef long long ll;int n, flag

题目链接Baby Ehab is known for his love for a certain operation. He has an array a of length n, and he decided to keep doing the following operation on it:he picks 2 adjacent elements; he then removes them and places a single integer in their place: their bi

题目链接给你一个由正整数组成的数组 nums 。数字序列的 最大公约数 定义为序列中所有整数的共有约数中的最大整数。例如，序列 [4,6,16] 的最大公约数是 2 。数组的一个 子序列 本质是一个序列，可以通过删除数组中的某些元素（或者不删除）得到。例如，[2,5,10] 是 [1,2,1,2,4,1,5,10] 的一个子序列。计算并返回 nums 的所有 非空 子序列中 不同 最大公约数的 数目 。示例 1：输入：nums = [6,10,3]输出：5解释：上图显示了所有的非空子序

题目链接森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 "1" 的兔子可能有相同的颜色，设为红色。之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 "2" 的兔子为蓝色。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 5: 3

LeetCode 845 数组中的最长山脉题目链接我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回最长 “山脉” 的长度。如果不含

2020 计蒜之道 预赛 第一场 B. 染色（简单）题目链接本题保证 m 个区间两两不相交。小 P 得到了一个长为 n 的序列，序列元素编号 1…n1…n1\dots n1…n1…n1…n。小 P 想给这个序列的每个元素染上黑 白两种颜色之一，于是他就随便制定了一个染色方案。正当小 P 要染色时，小 A 批判道：“Naive！这个染色方案太难看了，你应该仔细分析染色的效果之后再动手。” 小 A 和小 P 一起分析序列的性质之后，得出两个结论：序列中的第 ii 个位置染成黑色会产生 bib_ibi​

HHUOJ 1093 汉诺塔题目链接题目描述汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚 石柱子，在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始 按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移 动一个圆盘。当所有的圆盘都从梵天穿好的那根柱子上移到另外一根柱子上时，世界就将在一声霹雳中 消灭，而梵塔、庙宇和众生也都将同归于尽。现在，假设全部的 n 个圆盘按正确顺序摆放

牛客小白月赛6 D.字符串丝带题目链接题目描述WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。输入描述:第一行有2个正整数n，m，分别表示丝带长度和问题个数。第二行，有n个小写字母，第i个表示丝带第i位的小写字母。接下来有m行，每行一个正整数 ，表示HtBest的一个问题。输出描述:共m行，对于每个问题，给出答案。

题目链接题目描述小明来到一片海滩上，他很喜欢捡贝壳，但他只喜欢质量为x的倍数的贝壳。贝壳被排列成一条直线，下标从 111 到 nnn 编号,小明打算从编号为区间 [l,r]\left [l,r \right ][l,r] 的贝壳中,捡起所有他喜欢的贝壳。你能帮他计算出他能捡多少贝壳吗。给出一个大小为 n(n≤105)n(n\le10^5)n(n≤105) 的数组，下标从 111 到 nnn 编号，a1,a2,...an(ai≤105)a_1,a_2,...a_n (a_i \le 10^5)a1​

题目链接Problem StatementOn a two-dimensional coordinate plane where the x axis points to the right and the y axis points up, we have a regularN-gon with N vertices p0,p1,p2,…,pN−1p_0,p_1,p_2,…,p_{N−1}p0​,p1​,p2​,…,pN−1​.Here, N is guaranteed to be even, a

题目链接题目描述母牛哥在电脑面前坐久了，想站起来看看窗外的小山坡，于是就想出了这个问题：给定一个大小为 n 的数组 a，序号从 1 开始，计算:max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }.也就是找到两个坐标,这两个坐标的值相等,并且他们之间的值都大于等于这两个坐标上的值.这两个坐标相减最大能是多少.输入描述:第一行一个整数 n，第二行

题目链接Problem StatementGiven are integer sequences A=(a1,a2,…,aN)A=(a_1,a_2,…,a_N)A=(a1​,a2​,…,aN​), T=(t_1,t_2,…,t_N), and X=(x1,x2,…,xQ)X=(x_1,x_2,…,x_Q)X=(x1​,x2​,…,xQ​).Let us define NNN functions f1(x),f2(x),…,fN(x)f_1(x),f_2(x),…,f_N(x)f1​(x),f2​(x)

题目链接感觉是最坑的第二题了/(ㄒoㄒ)/~~我直接把坑点说一下吧：红绿灯的顺序是 绿->黄->红 交替黄灯必须要等！！！emmm，在我的潜意识里，黄灯=绿灯，????黄灯等完还要等红灯知道上面的坑点后这题就是比较简单的取模运算了，我用 py 写的，AC代码如下:r, y, g = map(int, input().split())n = int(input())ans = 0for _ in range(n): X, Y = map(int, input().

题目链接Problem StatementWe have a rectangular room that is H meters long and W meters wide.We will cover this room with A indistinguishable 2 meters × 1 meters rectangular tatami mats and B indistinguishable 1 meter × 1 meter square tatami mats. The rect

题目链接给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列 ，返回 true ；否则，返回 false 。示例 1：输入：nums = [1,2,3,4]输出：false解释：序列中不存在 132 模式的子序列。示例 2：输入：nums

题目链接建图 + DFS~题目比较简单，首先确定的是要建图的，那么对每个结点我们应该存哪些信息呢？我的结构体如下：kind，记录结点的元件种类val，记录元件的输入信号father，记录元件的父亲个数，这个我个人认为非常重要，因为在找环的时候，我们可以记录每个结点的遍历次数 cnt，若 cnt > father 证明图中一定出现了环son，记录元件儿子结点的编号这题因为所有元件的种类和编号固定，且编号不重复，所以可以直接用 map 对元件进行编号~至于求元件的值，直接用 DFS

题目链接给你一个正整数 nnn ，生成一个包含 111 到 n2n^2n2 所有元素，且元素按顺时针顺序螺旋排列的 nnn x nnn 正方形矩阵 matrixmatrixmatrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]螺旋填数有一些性质我们必须要知道：在填数的过程中有上，下，左，右四个边界，且这四个边界会逐渐缩至一个点填数始终遵循以下顺序(顺时针)：a.从左到右b.从上到下c.从右到

题目链接给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]找规律~拿样例来说明，对样例一：1 2 34 5 67 8 9我们先拿出第一个列表

2021牛客寒假算法基础集训营2 J.牛牛想要成为hacker题目描述在算法竞赛中"hack"一般指用一组测试数据触发程序的缺陷，从而导致本来通过题目的 AC 代码无法通过该测试数据。一般情况见得比较多的是用 hack 数据导致别人 WA 掉，当然也有一些会导致原本的 AC 代码 TLE 和 MLE。牛牛在一些简单的练习题时遇到了这样一个问题。给定一个大小为 nnn 的数组 a(1≤ai≤109)a(1 \leq a_i \leq 10^9)a(1≤ai​≤109)，然后请你判断数组元素是否能够从

LeetCode 992 K 个不同整数的子数组题目链接给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定不同的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3）返回 A 中好子数组的数目。示例 1：输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2

LeetCode 978 最长湍流子数组当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数

2021牛客寒假算法基础集训营5 D.石子游戏题目链接题目描述叶妹妹很喜欢玩石头，于是这天泽鸽鸽给她出了一道石子游戏，规则是这样的：有 nnn 堆石子排成一行，其中第 iii 堆石子有 aia_iai​ 个，叶妹妹可以选择做无数次这种操作：每次操作把连续相邻的 kkk 个石子堆中的每堆石子数目加一，请问叶妹妹能否让每堆石子的数目都相同呢？叶妹妹觉得这题太简单了，于是丢给了聪明的你，快来解决这个问题吧！输入描述:第一行输入样例组数 TTT对于每组样例来说，第一行输入两个数 nnn 和 kkk第二

LeetCode 480 滑动窗口中位数题目链接中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。示例：给出 nums = [1,3,-1,-3,5,3

2021牛客寒假算法基础集训营1 C.红和蓝题目链接题目描述你拿到了一棵树，请你给每个顶点染成红色或蓝色。要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。“周围”的定义：某点周围的点指通过邻边直接连接的点。所谓树，即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数 nnn，代表树的顶点个数。(1≤n≤100000)(1 \leq n \leq 100000)(1≤n≤100000)接下来的 n−1n-1n−1 行，每行两个正整数 uuu 和 vvv，代表点 u

LeetCode 959 由斜杠划分区域题目链接在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 “\\” 表示。）。返回区域的数目。示例 1：输入：[ " /", "/ "]输出：2解释：2x2 网格如下：示例 2：输入：[ " /", " "]输出：1解释：2x2 网格如下：示例 3：输入：[ "\

2021牛客寒假算法基础集训营2 F.牛牛与交换排序题目链接题目描述牛牛有一个数组，数组元素是1到n的排列，即数组的值在 1∼n1\sim n1∼n 范围内，且每个数字仅出现 111 次。牛牛想要将该数组变为升序排列的，他可以进行如下的操作。首先他要确定一个长度 kkk，k的范围在 1∼n1\sim n1∼n 之间。接下来他将会进行若干次操作。在每轮操作中他都可以选择一段长度为k的子数组，然后进行区间的翻转操作。他可以做任意次数的操作，但是要求他每次选择的子数组区间满足 li≤li+1l_i

2021牛客寒假算法基础集训营2 I.牛牛的“质因数”题目链接题目描述算数基本定理，又称唯一分解定理，算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积。即 N=p1e1⋅p2e2...pmem(p1<p2<...pm)N=p_1^{e_1}\cdot p_2^{e_2}...p_m^{e_m}(p_1 < p_2< ... p_m)N=p1e1​​⋅p2e2​​...pmem​​(p1​<p2​<...pm​)

2021牛客寒假算法基础集训营1 B.括号题目链接题目描述请你构造一个非空的括号字符串，包含正好 kkk 个不同合法括号对。所谓括号字符串，是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过 100000100000100000。输入描述:一个整数 kkk。0≤k≤1090\leq k \leq 10^90≤k≤109输出描述:一个仅包含左右括号字符串，其中有 kkk 个合法的括号对。如果有多种构造方法，输出任意一种合法方案即可。示例1输入3输出()()

AtCoder Beginner Contest 189 E.Rotate and Flip题目链接思维题~显然我们无法对每一次询问都重新计算一次答案，但是我们可以观察一下每一种操作后的变化：(x,y) −> (y,−x)(x,y)\ ->\ (y,-x)(x,y) −> (y,−x)(x,y) −> (−y,x)(x,y)\ ->\ (-y,x)(x,y) −> (−y,x)

AtCoder Beginner Contest 187 F.Close Group Editorial题目链接状压DP~如果对边暴力的话复杂度约为 21502^{150}2150，显然不可取，所以只能考虑对点集进行状压DP，设 VVV 为图的点集，SSS 为 VVV 的一个子集，dp[S]dp[S]dp[S] 表示此点集状态下的答案，那么我们可以推出状态转移方程：dp[S]={1，S是完全图min{dp[S],dp[T⊕S]+dp[T]}，T⊆Sdp[S]=\begin{cases}1，S

Panasonic Programming Contest (AtCoder Beginner Contest 186) F.Rook on Grid题目链接

2020 China Collegiate Programming Contest - Mianyang Site J. Joy of Handcraft题目链接Little Horse always does some handcrafts, which is full of joy. This time, he builds a circuit that can turn on and off the bulbs periodically.There are n bulbs in the circ