AcWing - 随笔分类(第7页) - onlyblues

摘要：牛奶工厂牛奶生意正红红火火！农夫约翰的牛奶加工厂内有

N

$N$ 个加工站，编号为

1 \dots N

$1 \dots N$ ，以及

N - 1

$N−1$ 条通道，每条连接某两个加工站。（通道建设很昂贵，所以约翰选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。为了创新和提升效率，约翰在每条通道上安装了阅读全文

posted @ 2022-04-04 17:41 onlyblues 阅读(68) 评论(0) 推荐(0) 编辑

最大子矩阵

摘要：最大子矩阵给定一个长度为

n

$n$ 的整数数组

a_{1}, a_{2}, \dots, a_{n}

$a_{1},a_{2}, \dots ,a_{n}$ 和一个长度为

m

$m$ 的整数数组

b_{1}, b_{2}, \dots, b_{m}

$b_{1},b_{2}, \dots ,b_{m}$ 。设

c

$c$ 是一个

n \times m

$n \times m$ 的矩阵，其中 $c_{i,j} = a_{i} \time 阅读全文

posted @ 2022-04-03 10:54 onlyblues 阅读(164) 评论(0) 推荐(0) 编辑

最长合法括号子序列

摘要：最长合法括号子序列一个合法的括号序列满足以下条件：序列()被认为是合法的。如果序列X与Y是合法的，则XY也被认为是合法的。如果序列X是合法的，则(X)也是合法的。例如， () ， ()() ， (()) 这些都是合法的。现在，给定一个由 ( 和 ) 组成的字符串。请你求出其中的最长合法阅读全文

posted @ 2022-04-03 09:45 onlyblues 阅读(1203) 评论(0) 推荐(0) 编辑

机器人移动

摘要：机器人移动在一个无限大的二维平面上有一个机器人。初始时，机器人位于点

(0, 0)

$\left( {0,0} \right)$ 。机器人可以执行四种行动指令： U — 从

(x, y)

$\left( {x,y} \right)$ 移动到

(x, y + 1)

$\left( {x,y+1} \right)$ ； D — 从 $\left( { 阅读全文

posted @ 2022-04-01 20:31 onlyblues 阅读(343) 评论(0) 推荐(0) 编辑

序列重排

摘要：序列重排给定一个长度为

n

$n$ 的整数序列

a_{1}, a_{2}, \dots, a_{n}

$a_{1},a_{2}, \dots ,a_{n}$ 。请你对序列进行重新排序（也可以保持原序列），要求新序列满足每个元素（第

1

$1$ 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。保证输入一定有解。输入格式第一行包含整数

n

$n$ 。第阅读全文

posted @ 2022-04-01 20:25 onlyblues 阅读(305) 评论(0) 推荐(0) 编辑

翻转树边

摘要：翻转树边给定一个

n

$n$ 个节点的树。节点编号为

1 \sim n

$1 \sim n$ 。树中的

n - 1

$n−1$ 条边均为单向边。现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。为此，我们需要阅读全文

posted @ 2022-03-30 22:29 onlyblues 阅读(56) 评论(0) 推荐(0) 编辑

两个闹钟

摘要：两个闹钟有两个闹钟。第一个闹钟会在

b, b + a, b + 2 a, b + 3 a, \dots

$b,b+a,b+2a,b+3a, \dots$ 时刻响铃。第二个闹钟会在

d, d + c, d + 2 c, d + 3 c, \dots

$d,d+c,d+2c,d+3c, \dots$ 时刻响铃。请计算两个闹钟第一次同时响铃的具体时刻。输入格式第一行包含两个整数

a, b

$a,b$ 。第二行包含两个整数

c, d

$c,d$ 。阅读全文

posted @ 2022-03-29 23:05 onlyblues 阅读(107) 评论(0) 推荐(0) 编辑

图中的环

摘要：图中的环给定一个

n

$n$ 个点

m

$m$ 条边的无向图。点的编号从

1

$1$ 到

n

$n$ 。图中不含重边和自环。请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES ，否则输出 NO 。输入格式第一行包含两个整数

n, m

$n,m$ 。接下来

m

$m$ 行，每行包含两个整数 $a, 阅读全文

posted @ 2022-03-27 17:00 onlyblues 阅读(109) 评论(0) 推荐(0) 编辑

合适数对

摘要：合适数对给定一个长度为

n

$n$ 的正整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_{1},a_{2}, \dots ,a_{n}$ 和一个正整数

k

$k$ 。请你判断共有多少个数对

(l, r)

$\left( {l,r} \right)$ 同时满足：

1 \leq l < r \leq n

$1 \leq l < r \leq n$ 存在一个整数

x

$x$ 使得 $a_{l} \t 阅读全文

posted @ 2022-03-27 12:15 onlyblues 阅读(88) 评论(0) 推荐(0) 编辑

砝码称重

摘要：砝码称重你有一架天平和

N

$N$ 个砝码，这

N

$N$ 个砝码重量依次是

W_{1}, W_{2}, \dots, W_{N}

$W_{1},W_{2}, \dots, W_{N}$ 。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数

N

$N$ 。第二行包含

N

$N$ 个整数：$W_{1},W_{2 阅读全文

posted @ 2022-03-24 19:09 onlyblues 阅读(540) 评论(0) 推荐(0) 编辑

社交距离 I

摘要：社交距离 I 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。 Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共

N

$N$ 个牛栏。有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，Far 阅读全文

posted @ 2022-03-24 15:29 onlyblues 阅读(78) 评论(0) 推荐(0) 编辑

网络分析

摘要：网络分析小明正在做一个网络实验。他设置了

n

$n$ 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息阅读全文

posted @ 2022-03-23 15:04 onlyblues 阅读(179) 评论(0) 推荐(0) 编辑

整数拼接

摘要：整数拼接给定一个长度为

n

$n$ 的数组

A_{1}, A_{2}, \dots, A_{n}

$A_{1},A_{2}, \dots ,A_{n}$ 。你可以从中选出两个数

A_{i}

$A_{i}$ 和

A_{j}

$A_{j}$ (

i

$i$ 不等于

j

$j$ )，然后将

A_{i}

$A_{i}$ 和

A_{j}

$A_{j}$ 一前一后拼成一个新的整数。例如

12

$12$ 和

345

$345$ 可以拼成阅读全文

posted @ 2022-03-22 19:22 onlyblues 阅读(335) 评论(0) 推荐(0) 编辑

选取数对

摘要：选取数对给定一个长度为

n

$n$ 的整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_{1},a_{2}, \dots ,a_{n}$ 。请你选择

k

$k$ 个数对 $\left[ {l_{1},r_{1}} \right],\left[ {l_{2},r_{2}} \right], \dots ,\left[ {l_{k},r_{k 阅读全文

posted @ 2022-03-21 16:25 onlyblues 阅读(63) 评论(0) 推荐(0) 编辑

合适数对

摘要：合适数对给定一个长度为

n

$n$ 的整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_{1},a_{2}, \dots ,a_{n}$ 和一个整数

t

$t$ 。请你判断共有多少个数对

(l, r)

$\left( {l,r} \right)$ 同时满足：

1 \leq l \leq r \leq n

$1 \leq l \leq r \leq n$ $a_{l}+a_{l+1}+ \dots 阅读全文

posted @ 2022-03-20 18:45 onlyblues 阅读(47) 评论(0) 推荐(0) 编辑

两个数列

摘要：两个数列有两个正整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_{1},a_{2}, \dots ,a_{n}$ 和

b_{1}, b_{2}, \dots, b_{n}

$b_{1},b_{2}, \dots ,b_{n}$ 。现在，已知的信息有：数列

a

$a$ 的各个元素的值。数列

b

$b$ 的各个元素之和

s

$s$ 。对于任意的

1 \leq i \leq n

$1 \leq i \leq n$ ，满足 $1 阅读全文

posted @ 2022-03-20 11:48 onlyblues 阅读(118) 评论(0) 推荐(0) 编辑

牛的学术圈 I

摘要：牛的学术圈 I 由于对计算机科学的热爱，以及有朝一日成为「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了

N

$N$ 篇论文，并且她的第

i

$i$ 篇论文得到了来自其他研究文献的

c_{i}

$c_{i}$ 次引用。 Bessie 听说学术成就可以阅读全文

posted @ 2022-03-20 09:38 onlyblues 阅读(130) 评论(0) 推荐(0) 编辑

糖果

摘要：糖果糖果店的老板一共有

M

$M$ 种口味的糖果出售。为了方便描述，我们将

M

$M$ 种口味编号

1 \sim M

$1 \sim M$ 。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是

K

$K$ 颗一包整包出售。幸好糖果包装上注明了其中

K

$K$ 颗糖果的口味，所以小明可以在买之前就知道每包内的糖阅读全文

posted @ 2022-03-18 22:47 onlyblues 阅读(81) 评论(0) 推荐(0) 编辑

剪格子

摘要：剪格子如下图所示，

3 \times 3

$3 \times 3$ 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是

60

$60$ 。本题的要求就是请你编程判定：对给定的

m \times n

$m \times n$ 的格子中的整数，是否可以分割为两个连通的部分，使得这两个区域的数字和相等。如果存在多种解阅读全文

posted @ 2022-03-17 12:14 onlyblues 阅读(179) 评论(0) 推荐(1) 编辑

修改数组

摘要：修改数组给定一个长度为

N

$N$ 的数组

A = [A_{1}, A_{2}, \dots A_{N}]

$A = \left[ {A_{1},A_{2}, \cdots A_{N}} \right]$ ，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改

A_{2}, A_{3}, \dots, A_{N}

$A_{2},A_{3}, \cdots ,A_{N}$ 。阅读全文

posted @ 2022-03-14 20:20 onlyblues 阅读(145) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - AcWing

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论