摘要：
X 进制减法 进制规定了数字在数位上逢几进一。 $X$ 进制是一种很神奇的进制，因为其每一数位的进制并不固定！ 例如说某种 $X$ 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 $X$ 进制数 $321$ 转换为十进制数为 $65$。 现在有两个 $X$ 进制表示的整数 $A$ 阅读全文
posted @ 2022-05-21 18:42
onlyblues
阅读(850)
评论(2)
推荐(1)
摘要：
前言 之前一直不知道差分数组的本质含义，只知道差分数组是用来处理这样一种情况的，就是当需要给原序列$\left[ {l, r} \right]$这个区间范围内加上一个数$c$是，并不需要从$l$循环到$r$来给每个数加上$c$，只需要对原序列对应的差分数组$diff$进行$diff \left[ l 阅读全文
posted @ 2022-05-17 22:25
onlyblues
阅读(281)
评论(0)
推荐(0)
摘要：
信号 有 $n$ 个房子排成一排，从左到右依次编号为 $1 \sim n$。 其中一些房子内装有无线信号发射器。 这些信号发射器的有效覆盖半径为 $r$。 更准确地说，如果第 $p$ 号房子内装有信号发射器，则所有房间编号在 $\left[ {p−r+1,p+r−1} \right]$ 范围内的房子 阅读全文
posted @ 2022-05-16 10:30
onlyblues
阅读(261)
评论(0)
推荐(0)
摘要：
连通分量 给定一个 $n \times m$ 的方格矩阵，每个方格要么是空格（用 . 表示），要么是障碍物（用 * 表示）。 如果两个空格存在公共边，则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量，如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通 阅读全文
posted @ 2022-05-16 08:18
onlyblues
阅读(473)
评论(0)
推荐(0)
摘要：
构造数组 给定一个长度为 $n$ 的整数数组 $a_{1},a_{2}, \dots ,a_{n}$。 请你构造长度为 $n$ 的整数数组 $b_{1},b_{2}, \dots ,b_{n}$，要求数组 $b$ 满足： $b_{1}=0$ 。 对于任意一对索引 $i$ 和 $j$ $\left( 阅读全文
posted @ 2022-05-13 20:45
onlyblues
阅读(98)
评论(0)
推荐(0)
摘要：
更多奇怪的照片 Farmer John 正再一次尝试给他的 $N$ 头奶牛拍照。 每头奶牛有一个范围在 $1 \dots 100$ 之内的整数的「品种编号」，编号可能重复。 Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组 阅读全文
posted @ 2022-05-13 19:39
onlyblues
阅读(66)
评论(0)
推荐(0)
摘要：
礼物 农夫约翰想给他的 $N$ 头奶牛购买礼物，但是他的预算只有 $B$ 元。 奶牛 $i$ 希望获得的礼物的价格为 $P_{i}$，运输成本为 $S_{i}$，也就是说约翰要帮奶牛 $i$ 买礼物，共需花费 $P_{i}+S_{i}$ 元钱。 约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物 阅读全文
posted @ 2022-05-11 17:45
onlyblues
阅读(61)
评论(0)
推荐(0)
摘要：
点的赋值 给定一个 $n$ 个点 $m$ 条边的无向无权图。 点的编号为 $1 \sim n$。 图中不含重边和自环。 现在，请你给图中的每个点进行赋值，要求： 每个点的权值只能是 $1$ 或 $2$ 或 $3$。 对于图中的每一条边，其两端点的权值之和都必须是奇数。 请问，共有多少种不同的赋值方法 阅读全文
posted @ 2022-05-09 15:10
onlyblues
阅读(89)
评论(0)
推荐(0)
摘要：
子序列 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots,a_{n}$。 请你找到一个该序列的子序列，要求： 该子序列的所有元素之和必须是奇数。 在满足条件 $1$ 的前提下，该子序列的所有元素之和应尽可能大。 输出你找到的满足条件的子序列的所有元素之和。 保证至少存在一个 阅读全文
posted @ 2022-05-09 10:49
onlyblues
阅读(118)
评论(0)
推荐(0)
摘要：
选元素 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots ,a_{n}$。 请你从中挑选 $x$ 个元素，要求： 原序列中的每一个长度为 $k$ 的连续子序列都至少包含一个被选中的元素。 满足条件 $1$ 的前提下，所选 $x$ 个元素的相加之和应尽可能大。 输出最大可能和 阅读全文
posted @ 2022-05-09 09:34
onlyblues
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号