onlyblues

摘要： 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$。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数 阅读全文

摘要： 有依赖的背包问题 有 $N$ 个物品和一个容量是 $V$ 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品 $5$，则必须选择物品 $1$ 和 $2$。这是因为 $2$ 是 $5$ 的父节点，$1$ 是 $2$ 的父节点 阅读全文

摘要： 货币系统 在网友的国度中共有 $n$ 种不同面额的货币，第 $i$ 种货币的面额为 $a[i]$，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为 $n$、面额数组为 $a[1 \dots n]$ 的货币系统记作 $(n,a)$。 在一个完善的货币系统中，每一个非负整数的金额 $x$  阅读全文

摘要： 导弹防御系统 为了对抗附近恶意国家的威胁，$R$ 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如，一套系统先后拦截了高度为 $3$ 和高度为 $4$ 的两发导弹，那么接下来该系统就只能拦截高度大于 $4$ 的导弹。 给定即将袭来的一系 阅读全文