摘要：
树中节点和 给定一棵 $n$ 个节点组成的树。 树中节点编号为 $1 \sim n$。 $1$ 号节点为树的根节点。 树中的每个节点 $v$ 都具有一个非负整数权值 $a_{v}$。 我们用 $s_{v}$ 来表示从节点 $v$ 到根节点的路径上经过的所有节点（包括两端节点）的权值之和；用 $h_{ 阅读全文
摘要：
连接奶牛 每天农夫约翰都会去巡视农场，检查他的 $N$ 头奶牛的健康状况。 每头奶牛的位置由二维平面中的一个点描述，而约翰从原点 $\left( {0,0} \right)$ 出发。 所有奶牛的位置互不相同，且都不在原点。 为了使自己的路线更有趣，农夫约翰决定只沿平行于坐标轴的方向行走，即只能向北， 阅读全文
摘要：
过度种植 农夫约翰购买了一台新机器，该机器能够在其农场的任何“轴向对齐”（即具有垂直和水平边）的矩形区域内种草。 不幸的是，这台机器有一天出了故障，并在 $N$ 个不同的矩形区域内进行了种草工作，其中一些区域可能会有重叠。 给定机器工作的具体 $N$ 个矩形区域，请你计算种上草的区域的总面积是多少。 阅读全文
摘要：
奶牛摄影 奶牛们今天非常调皮。 农夫约翰想给站成一排的奶牛拍一张照片，但是在他有机会拍下照片之前，奶牛一直在移动。 具体的说，约翰有 $N$ 头奶牛，编号 $1 \sim N$。 约翰想拍一张奶牛以特定顺序站成一排的照片，这个顺序可以用数组 $A\left[ {1..N} \right]$ 来表示， 阅读全文
摘要：
积木画 小明最近迷上了积木画，有这么两种类型的积木，分别为 $I$ 型（大小为 $2$ 个单位面积）和 $L$ 型（大小为 $3$ 个单位面积）： 同时，小明有一块面积大小为 $2 \times N$ 的画布，画布由 $2 \times N$ 个 $1 \times 1$ 区域构成。 小明需要用以上 阅读全文
摘要：
X 进制减法 进制规定了数字在数位上逢几进一。 $X$ 进制是一种很神奇的进制，因为其每一数位的进制并不固定！ 例如说某种 $X$ 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 $X$ 进制数 $321$ 转换为十进制数为 $65$。 现在有两个 $X$ 进制表示的整数 $A$ 阅读全文
摘要：
前言 之前一直不知道差分数组的本质含义，只知道差分数组是用来处理这样一种情况的，就是当需要给原序列$\left[ {l, r} \right]$这个区间范围内加上一个数$c$是，并不需要从$l$循环到$r$来给每个数加上$c$，只需要对原序列对应的差分数组$diff$进行$diff \left[ l 阅读全文
摘要：
信号 有 $n$ 个房子排成一排，从左到右依次编号为 $1 \sim n$。 其中一些房子内装有无线信号发射器。 这些信号发射器的有效覆盖半径为 $r$。 更准确地说，如果第 $p$ 号房子内装有信号发射器，则所有房间编号在 $\left[ {p−r+1,p+r−1} \right]$ 范围内的房子 阅读全文
摘要：
连通分量 给定一个 $n \times m$ 的方格矩阵，每个方格要么是空格（用 . 表示），要么是障碍物（用 * 表示）。 如果两个空格存在公共边，则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量，如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通 阅读全文
摘要：
构造数组 给定一个长度为 $n$ 的整数数组 $a_{1},a_{2}, \dots ,a_{n}$。 请你构造长度为 $n$ 的整数数组 $b_{1},b_{2}, \dots ,b_{n}$，要求数组 $b$ 满足： $b_{1}=0$ 。 对于任意一对索引 $i$ 和 $j$ $\left( 阅读全文