onlyblues

摘要： 方格取数 设有 $N \times N$ 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字 $0$。如下图所示： 某人从图中的左上角 $A$ 出发，可以向下行走，也可以向右行走，直到到达右下角的 $B$ 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 $0$） 阅读全文

摘要： 有限小数 给定三个整数 $p,q,b$，请你计算十进制表示下的 $p/q$ 的结果在 $b$ 进制下是否为有限小数。 输入格式 第一行包含整数 $T$，表示共有 $T$ 组测试数据。 每组数据占一行，包含三个整数 $p,q,b$。 输出格式 每组数据输出一行结果，如果 $p/q$ 的结果在 $b$ 阅读全文

摘要： 闪烁 农夫约翰对牛棚里昏暗的灯光感到不满，刚刚安装了一个新吊灯。 新吊灯由 $N$ 个灯泡组成，这 $N$ 个灯泡围成一圈，编号为 $0 \sim N−1$。 奶牛对这个新吊灯非常着迷，并且喜欢玩以下游戏： 对于第 $i$ 个灯泡，如果在 $T−1$ 时刻，它左侧的灯泡（当 $i>0$ 时，为第 $ 阅读全文

摘要： 无线网络 农夫约翰的农场可以看作一个二维平面。 农场中散布着 $n$ 头奶牛，每头奶牛的位置坐标已知。 农场中还建有 $2$ 个 wifi 基站，每个基站的位置坐标已知。 这 $n+2$ 个位置坐标两两不同。 第一个基站的有效覆盖范围 $r_{1}$ 和第二个基站的有效覆盖范围 $r_{2}$ 均可 阅读全文

摘要： 整除子串 给定一个由数字组成的字符串 $s$，请你计算能够被 $4$ 整除的 $s$ 的子串数量。 子串可以包含前导 $0$。 例如，如果 $s$ 为 124 ，则满足条件的子串有 $4$ 个： 12 ， 4 ， 24 ， 124 ；如果 $s$ 为 04 ，则满足条件的子串有 $3$ 个： 0 ， 阅读全文

摘要： 树中节点和 给定一棵 $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$ 区域构成。 小明需要用以上 阅读全文