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