08 2022 档案
摘要：石子合并 设有 $N$ 堆石子排成一排，其编号为 $1,2,3, \dots ,N$。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 $N$ 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，
阅读全文
摘要：Subarray With Elements Greater Than Varying Threshold You are given an integer array $nums$ and an integer $threshold$. Find any subarray of $nums$ of
阅读全文
摘要：Build a Matrix With Conditions You are given a positive integer $k$. You are also given: a 2D integer array $rowConditions$ of size $n$ where $rowCond
阅读全文
摘要：整数分组 给定一个包含 $n$ 个整数 $s_1,s_2, \dots ,s_n$ 的集合 $S$。 我们规定，如果某个整数在一个集合中恰好出现一次，则称该整数为超级数。 例如，集合 $\{1,1,2,3,3,3,4\}$ 中包含两个超级数 $2,4$。 现在，请你将 $S$ 分成两个集合 $A$
阅读全文
摘要：吃水果 $n$ 个小朋友站成一排，等着吃水果。 一共有 $m$ 种水果，每种水果的数量都足够多。 现在，要给每个小朋友都发一个水果，要求：在所有小朋友都拿到水果后，恰好有 $k$ 个小朋友拿到的水果和其左边相邻小朋友拿到的水果不同（最左边的小朋友当然不算数，即最左边的小朋友不包含在 $k$ 个小朋友
阅读全文
摘要：在一个有向图中，每一个点都有唯一的一个出边，那么这个图就是一棵基环树。 因为每个点都有一个出边，因此会一直指向下一个结点。又因为点数有限，因此不可能一直指下去，因此必然存在一个结点会指向之前已经存在过的结点（抽屉原理），所以就一定会形成一个环。又因为这个点只有一条出边，因此它不会再指向其他的结点，环
阅读全文
摘要：序列 给定 $m$ 个序列，每个包含 $n$ 个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有 $m$ 个整数的序列。 很明显，我们一共可以得到 $n^m$ 个这种序列，然后我们可以计算每个序列中的数字之和，并得到 $n^m$ 个值。 现在请你求出这些序列和之中最小的 $n$ 个值。 输
阅读全文
摘要：Largest Palindromic Number You are given a string $num$ consisting of digits only. Return the largest palindromic integer (in the form of a string) th
阅读全文
摘要：Maximum Segment Sum After Removals You are given two 0-indexed integer arrays $nums$ and $removeQueries$, both of length $n$. For the $i^{th}$ query,
阅读全文
摘要：Time Needed to Rearrange a Binary String You are given a binary string $s$. In one second, all occurrences of 01 are simultaneously replaced with 10 .
阅读全文
摘要：最大周长 给定二维平面上的 $n$ 个不共线的点，这 $n$ 个点组成的多边形是凸多边形 。 这些点按顺时针顺序依次编号为 $1 \sim n$。 我们将两点 $p_1(x_1,y_1)$ 和 $p_2(x_2,y_2)$ 之间的距离定义为它们的曼哈顿距离：$d(p_1,p_2)=|x_1−x_2|
阅读全文
摘要：集合询问 有一个整数集合，初始时集合为空。 现在，要对该集合进行 t 次操作，操作分为以下三种： + x ，将一个非负整数 $x$ 添加至集合中。注意，集合中可以存在多个相同的整数。 - x，从集合中删除一个非负整数 $x$。可以保证执行此操作时，集合中至少存在一个 $x$。 ? s，询问操作，给定
阅读全文
摘要：炮兵阵地 司令部的将军们打算在 $N \times M$ 的网格地图上部署他们的炮兵部队。 一个 $N \times M$ 的地图由 $N$ 行 $M$ 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部
阅读全文
摘要：玉米田 农夫约翰的土地由 $M \times N$ 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小，请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。
阅读全文
摘要：Count Special Integers We call a positive integer special if all of its digits are distinct. Given a positive integer $n$, return the number of specia
阅读全文
摘要：Construct Smallest Number From DI String You are given a 0-indexed string pattern of length n consisting of the characters 'I' meaning increasing and
阅读全文
摘要：Max Chunks To Make Sorted II You are given an integer array arr. We split arr into some number of chunks (i.e., partitions), and individually sort eac
阅读全文
摘要：移动的点 二维平面中有 $n$ 个点。 每个点都在做着匀速运动，其中第 $i$ 个点在 $x$ 轴上的速度为 $V_{xi}$，在 $y$ 轴上的速度为 $V_{yi}$。 这些点从很久之前（$−\infty$ 时刻）就存在，在无限的未来（$+\infty$ 时刻）也将存在，并且会一直保持着它们的运
阅读全文
摘要：子数组异或和 给定一个长度为 $n$ 的整数数组 $a_1,a_2, \dots ,a_n$。 请你统计一共有多少个数组 $a$ 的非空连续子数组能够同时满足以下所有条件： 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 例如，当给定数组为 $[1,2,3,4
阅读全文
摘要：排书 给定 $n$ 本书，编号为 $1 \sim n$。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照 $1 \sim n$ 的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数 $T$，表示共有 $T$
阅读全文
摘要：能量石 岩石怪物杜达生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，能量石会随
阅读全文
摘要：耍杂技的牛 农民约翰的 $N$ 头奶牛（编号为 $1 \dots N$）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这 $N$
阅读全文
摘要：二叉苹果树 有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。 这棵树共 $N$ 个节点，编号为 $1$ 至 $N$，树根编号一定为 $1$。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数
阅读全文
浙公网安备 33010602011771号