Horb7

摘要： X-Magic Pair 题意给定两个数字 $a, b$ ，每次可以把其中一个数字换成 $|a - b|$ ，问能否经过若干次操作使得其中一个数字变成 $k$ ? 分析假设这两个数字为 $14, 35$ 。我们会发现：对小的数字进行修改是没有意义的，因为它不会产生新的数字，它只阅读全文

posted @ 2021-11-25 20:59 Horb7 阅读(110) 评论(0) 推荐(0) 编辑

摘要：双端队列题意给出长度为 $n$ 的序列，从 $1 \sim n$ 依次处理这 $n$ 个数字，有两种操作：新建一个双端队列，将当前这个数字放进去。将当前数字放进已有的双端队列中。问最少需要几个双端队列，可以使得把这若干个双端队列拼接在一起形成非降序序列？分析如果要拼接双端队阅读全文

posted @ 2021-11-25 15:51 Horb7 阅读(57) 评论(0) 推荐(0) 编辑

摘要：直方图的最大面积题意直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相同的宽度，但可以有不同的高度。例如，下图显示了高度为 $2, 1, 4, 5, 1, 3, 3$ 的矩形组成的直方图。请问直方图上最大的对齐矩阵面积为多少？分析首先可以发现最大的对齐矩阵的高度，一定是阅读全文

posted @ 2021-11-24 23:01 Horb7 阅读(48) 评论(0) 推荐(0) 编辑

摘要：对顶堆什么是对顶堆对顶堆是一种数据结构，它可以动态地维护某一个临界值，如前 $i$ 个数字的中位数、前 $i$ 个数字中第 $k$ 小的值等。对顶堆一般适用一个大根堆维护前面某个状态，小根堆维护后面不同的状态（如大于/小于中位数等）。我们只需要调整两个堆的元素数量，即可 \(O 阅读全文

posted @ 2021-11-22 23:47 Horb7 阅读(389) 评论(0) 推荐(0) 编辑

摘要： 2021ICPC沈阳站 B. Bitwise Exclusive-OR Sequence 题意对于长度为 $n$ 的序列，给出 $m$ 个关系，第 $i$ 个关系形如 $a_j \bigoplus a_k = w_i$ ，表示第 $j$ 个元素和第 $k$ 个元素的异或值为阅读全文

posted @ 2021-11-21 19:56 Horb7 阅读(619) 评论(0) 推荐(1) 编辑

摘要： 01串题意给定一个整数 $k$ 。现在，我们可以对01字符串进行如下操作：选择其中恰好 $k$ 个连续的 $1$ ，将它们全变成 $0$ 。如果一个 $01$ 字符串可以通过若干次操作得到全 $0$ 字符串，则称这个字符串为优秀的。有 $T$ 次询问，每次询问阅读全文

posted @ 2021-11-20 23:07 Horb7 阅读(50) 评论(1) 推荐(0) 编辑

摘要： New Year Garland 题意用 $m$ 种颜色去装点 $n$ 层的圣诞树。圣诞树的第 $i$ 层恰好由 $li_i$ 个彩灯串成一行，且同一层内的相邻彩灯颜色不同，同时相邻两层所使用的彩灯的颜色集合不同。问有多少种装点方案，答案对 $p$ 取模。分析计数DP，用阅读全文

posted @ 2021-11-20 15:45 Horb7 阅读(42) 评论(0) 推荐(0) 编辑

摘要： Count the Arrays 题意要求计算出满足如下条件的数组的数量：数组长度为$n$，且这 $n$ 个元素的取值均为 $[1, m]$ 。数组中恰好有一对元素是相同的。存在一个索引 $i$ ，满足 $[1, i]$ 严格上升， $[i, n]$ 严格下降。分析首阅读全文

posted @ 2021-11-20 15:43 Horb7 阅读(38) 评论(0) 推荐(0) 编辑

摘要： Bus Number 题意给定数字 $n$ ，求有多少个数字 $x$ 满足： $n$ 的所有元素都在 $x$ 中出现过。 $x$ 的所有元素都在 $n$ 中出现过。 $x$ 不含前导零。举例：$n$ 为2028，那么 $x$ 可以为 \(208,820, 28 阅读全文

posted @ 2021-11-20 15:41 Horb7 阅读(54) 评论(0) 推荐(0) 编辑

摘要： The Intriguing Obsession 题意有 $3$ 个群岛，这三个群岛分别有 $a、b、c$ 个岛屿。现在要在这些岛之间连桥，要求每个群岛中的任意两个岛屿。要么不能联通，要么最短路为 $3$ 。求允许建桥的所有方案数量。分析先对两个群岛进行分析，因为在一个群岛中，任阅读全文

posted @ 2021-11-20 15:38 Horb7 阅读(22) 评论(0) 推荐(0) 编辑