08 2022 档案

摘要:石子合并 设有 N 堆石子排成一排,其编号为 1,2,3,,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同, 阅读全文
posted @ 2022-08-31 21:30 onlyblues 阅读(296) 评论(0) 推荐(0) 编辑
摘要:Subarray With Elements Greater Than Varying Threshold You are given an integer array nums and an integer threshold. Find any subarray of nums of 阅读全文
posted @ 2022-08-29 20:19 onlyblues 阅读(55) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2022-08-28 15:41 onlyblues 阅读(56) 评论(0) 推荐(0) 编辑
摘要:整数分组 给定一个包含 n 个整数 s1,s2,,sn 的集合 S。 我们规定,如果某个整数在一个集合中恰好出现一次,则称该整数为超级数。 例如,集合 {1,1,2,3,3,3,4} 中包含两个超级数 2,4。 现在,请你将 S 分成两个集合 A 阅读全文
posted @ 2022-08-28 09:06 onlyblues 阅读(54) 评论(0) 推荐(0) 编辑
摘要:吃水果 n 个小朋友站成一排,等着吃水果。 一共有 m 种水果,每种水果的数量都足够多。 现在,要给每个小朋友都发一个水果,要求:在所有小朋友都拿到水果后,恰好有 k 个小朋友拿到的水果和其左边相邻小朋友拿到的水果不同(最左边的小朋友当然不算数,即最左边的小朋友不包含在 k 个小朋友 阅读全文
posted @ 2022-08-27 16:10 onlyblues 阅读(80) 评论(0) 推荐(0) 编辑
摘要:在一个有向图中,每一个点都有唯一的一个出边,那么这个图就是一棵基环树。 因为每个点都有一个出边,因此会一直指向下一个结点。又因为点数有限,因此不可能一直指下去,因此必然存在一个结点会指向之前已经存在过的结点(抽屉原理),所以就一定会形成一个环。又因为这个点只有一条出边,因此它不会再指向其他的结点,环 阅读全文
posted @ 2022-08-26 15:35 onlyblues 阅读(97) 评论(0) 推荐(1) 编辑
摘要:序列 给定 m 个序列,每个包含 n 个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有 m 个整数的序列。 很明显,我们一共可以得到 nm 个这种序列,然后我们可以计算每个序列中的数字之和,并得到 nm 个值。 现在请你求出这些序列和之中最小的 n 个值。 输 阅读全文
posted @ 2022-08-23 21:58 onlyblues 阅读(137) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2022-08-21 22:00 onlyblues 阅读(27) 评论(0) 推荐(0) 编辑
摘要:Maximum Segment Sum After Removals You are given two 0-indexed integer arrays nums and removeQueries, both of length n. For the ith query, 阅读全文
posted @ 2022-08-21 19:07 onlyblues 阅读(49) 评论(0) 推荐(0) 编辑
摘要: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 . 阅读全文
posted @ 2022-08-21 16:19 onlyblues 阅读(49) 评论(0) 推荐(0) 编辑
摘要:最大周长 给定二维平面上的 n 个不共线的点,这 n 个点组成的多边形是凸多边形 。 这些点按顺时针顺序依次编号为 1n。 我们将两点 p1(x1,y1)p2(x2,y2) 之间的距离定义为它们的曼哈顿距离:$d(p_1,p_2)=|x_1−x_2| 阅读全文
posted @ 2022-08-21 13:20 onlyblues 阅读(231) 评论(0) 推荐(0) 编辑
摘要:集合询问 有一个整数集合,初始时集合为空。 现在,要对该集合进行 t 次操作,操作分为以下三种: + x ,将一个非负整数 x 添加至集合中。注意,集合中可以存在多个相同的整数。 - x,从集合中删除一个非负整数 x。可以保证执行此操作时,集合中至少存在一个 x。 ? s,询问操作,给定 阅读全文
posted @ 2022-08-21 10:05 onlyblues 阅读(21) 评论(0) 推荐(0) 编辑
摘要:炮兵阵地 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个 N×M 的地图由 NM 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P 表示),如下图。 在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部 阅读全文
posted @ 2022-08-20 12:33 onlyblues 阅读(52) 评论(0) 推荐(0) 编辑
摘要:玉米田 农夫约翰的土地由 M×N 个小方格组成,现在他要在土地里种植玉米。 非常遗憾,部分土地是不育的,无法种植。 而且,相邻的土地不能同时种植玉米,也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小,请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。 阅读全文
posted @ 2022-08-18 22:38 onlyblues 阅读(58) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2022-08-15 21:31 onlyblues 阅读(38) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2022-08-15 16:59 onlyblues 阅读(78) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2022-08-15 12:45 onlyblues 阅读(34) 评论(0) 推荐(0) 编辑
摘要:移动的点 二维平面中有 n 个点。 每个点都在做着匀速运动,其中第 i 个点在 x 轴上的速度为 Vxi,在 y 轴上的速度为 Vyi。 这些点从很久之前( 时刻)就存在,在无限的未来(+ 时刻)也将存在,并且会一直保持着它们的运 阅读全文
posted @ 2022-08-15 10:37 onlyblues 阅读(61) 评论(0) 推荐(0) 编辑
摘要:子数组异或和 给定一个长度为 n 的整数数组 a1,a2,,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件: 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 例如,当给定数组为 $[1,2,3,4 阅读全文
posted @ 2022-08-14 21:21 onlyblues 阅读(116) 评论(0) 推荐(0) 编辑
摘要:排书 给定 n 本书,编号为 1n。 在初始状态下,书是任意排列的。 在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。 我们的目标状态是把书按照 1n 的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数 T,表示共有 T 阅读全文
posted @ 2022-08-09 23:55 onlyblues 阅读(43) 评论(0) 推荐(0) 编辑
摘要:能量石 岩石怪物杜达生活在魔法森林中,他在午餐时收集了 N 块能量石准备开吃。 由于他的嘴很小,所以一次只能吃一块能量石。 能量石很硬,吃完需要花不少时间。 吃完第 i 块能量石需要花费的时间为 Si 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外,能量石会随 阅读全文
posted @ 2022-08-08 23:24 onlyblues 阅读(179) 评论(0) 推荐(0) 编辑
摘要:耍杂技的牛 农民约翰的 N 头奶牛(编号为 1N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这 N 阅读全文
posted @ 2022-08-05 23:52 onlyblues 阅读(47) 评论(0) 推荐(0) 编辑
摘要:二叉苹果树 有一棵二叉苹果树,如果树枝有分叉,一定是分两叉,即没有只有一个儿子的节点。 这棵树共 N 个节点,编号为 1N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数 阅读全文
posted @ 2022-08-04 22:47 onlyblues 阅读(376) 评论(0) 推荐(0) 编辑

Web Analytics
点击右上角即可分享
微信分享提示