随笔分类 - AcWing
摘要：牛奶工厂 牛奶生意正红红火火！ 农夫约翰的牛奶加工厂内有 $N$ 个加工站，编号为 $1 \dots N$，以及 $N−1$ 条通道，每条连接某两个加工站。（通道建设很昂贵，所以约翰选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。 为了创新和提升效率，约翰在每条通道上安装了
阅读全文
摘要：最大子矩阵 给定一个长度为 $n$ 的整数数组 $a_{1},a_{2}, \dots ,a_{n}$ 和一个长度为 $m$ 的整数数组 $b_{1},b_{2}, \dots ,b_{m}$。 设 $c$ 是一个 $n \times m$ 的矩阵，其中 $c_{i,j} = a_{i} \time
阅读全文
摘要：最长合法括号子序列 一个合法的括号序列满足以下条件： 序列()被认为是合法的。 如果序列X与Y是合法的，则XY也被认为是合法的。 如果序列X是合法的，则(X)也是合法的。 例如， () ， ()() ， (()) 这些都是合法的。 现在，给定一个由 ( 和 ) 组成的字符串。 请你求出其中的最长合法
阅读全文
摘要：机器人移动 在一个无限大的二维平面上有一个机器人。 初始时，机器人位于点 $\left( {0,0} \right)$。 机器人可以执行四种行动指令： U — 从 $\left( {x,y} \right)$ 移动到 $\left( {x,y+1} \right)$； D — 从 $\left( {
阅读全文
摘要：序列重排 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots ,a_{n}$。 请你对序列进行重新排序（也可以保持原序列），要求新序列满足每个元素（第 $1$ 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。 保证输入一定有解。 输入格式 第一行包含整数 $n$。 第
阅读全文
摘要：翻转树边 给定一个 $n$ 个节点的树。 节点编号为 $1 \sim n$。 树中的 $n−1$ 条边均为单向边。 现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。 但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。 为此，我们需要
阅读全文
摘要：两个闹钟 有两个闹钟。 第一个闹钟会在 $b,b+a,b+2a,b+3a, \dots$ 时刻响铃。 第二个闹钟会在 $d,d+c,d+2c,d+3c, \dots$ 时刻响铃。 请计算两个闹钟第一次同时响铃的具体时刻。 输入格式 第一行包含两个整数 $a,b$。 第二行包含两个整数 $c,d$。
阅读全文
摘要：图中的环 给定一个 $n$ 个点 $m$ 条边的无向图。 点的编号从 $1$ 到 $n$。 图中不含重边和自环。 请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES ，否则输出 NO 。 输入格式 第一行包含两个整数 $n,m$。 接下来 $m$ 行，每行包含两个整数 $a,
阅读全文
摘要：合适数对 给定一个长度为 $n$ 的正整数数列 $a_{1},a_{2}, \dots ,a_{n}$ 和一个正整数 $k$。 请你判断共有多少个数对 $\left( {l,r} \right)$ 同时满足： $1 \leq l < r \leq n$ 存在一个整数 $x$ 使得 $a_{l} \t
阅读全文
摘要：砝码称重 你有一架天平和 $N$ 个砝码，这 $N$ 个砝码重量依次是 $W_{1},W_{2}, \dots, W_{N}$。 请你计算一共可以称出多少种不同的正整数重量？ 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 $N$。 第二行包含 $N$ 个整数：$W_{1},W_{2
阅读全文
摘要：社交距离 I 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。 Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 $N$ 个牛栏。 有些牛栏里目前有奶牛，有些目前空着。 得知“社交距离”的重要性，Far
阅读全文
摘要：网络分析 小明正在做一个网络实验。 他设置了 $n$ 台电脑，称为节点，用于收发和存储数据。 初始时，所有节点都是独立的，不存在任何连接。 小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。 两个节点如果存在网线连接，称为相邻。 小明有时会测试当时的网络，他会在某个节点发送一条信息
阅读全文
摘要：整数拼接 给定一个长度为 $n$ 的数组 $A_{1},A_{2}, \dots ,A_{n}$。 你可以从中选出两个数 $A_{i}$ 和 $A_{j}$ ($i$ 不等于 $j$)，然后将 $A_{i}$ 和 $A_{j}$ 一前一后拼成一个新的整数。 例如 $12$ 和 $345$ 可以拼成
阅读全文
摘要：选取数对 给定一个长度为 $n$ 的整数数列 $a_{1},a_{2}, \dots ,a_{n}$。 请你选择 $k$ 个数对 $\left[ {l_{1},r_{1}} \right],\left[ {l_{2},r_{2}} \right], \dots ,\left[ {l_{k},r_{k
阅读全文
摘要：合适数对 给定一个长度为 $n$ 的整数数列 $a_{1},a_{2}, \dots ,a_{n}$ 和一个整数 $t$。 请你判断共有多少个数对 $\left( {l,r} \right)$ 同时满足： $1 \leq l \leq r \leq n$ $a_{l}+a_{l+1}+ \dots
阅读全文
摘要：两个数列 有两个正整数数列 $a_{1},a_{2}, \dots ,a_{n}$ 和 $b_{1},b_{2}, \dots ,b_{n}$。 现在，已知的信息有： 数列 $a$ 的各个元素的值。 数列 $b$ 的各个元素之和 $s$。 对于任意的 $1 \leq i \leq n$，满足 $1
阅读全文
摘要：牛的学术圈 I 由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。 经过一段时间的学术研究，她已经发表了 $N$ 篇论文，并且她的第 $i$ 篇论文得到了来自其他研究文献的 $c_{i}$ 次引用。 Bessie 听说学术成就可以
阅读全文
摘要：糖果 糖果店的老板一共有 $M$ 种口味的糖果出售。 为了方便描述，我们将 $M$ 种口味编号 $1 \sim M$。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果，而是 $K$ 颗一包整包出售。 幸好糖果包装上注明了其中 $K$ 颗糖果的口味，所以小明可以在买之前就知道每包内的糖
阅读全文
摘要：剪格子 如下图所示，$3 \times 3$ 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 $60$。 本题的要求就是请你编程判定：对给定的 $m \times n$ 的格子中的整数，是否可以分割为两个连通的部分，使得这两个区域的数字和相等。 如果存在多种解
阅读全文
摘要：修改数组 给定一个长度为 $N$ 的数组 $A = \left[ {A_{1},A_{2}, \cdots A_{N}} \right]$，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改 $A_{2},A_{3}, \cdots ,A_{N}$。
阅读全文
浙公网安备 33010602011771号