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

买糖果

摘要：买糖果

n

$n$ 个糖果店，围成一圈。店铺按顺时针顺序从

1

$1$ 到

n

$n$ 编号，

n

$n$ 号店铺与

1

$1$ 号店铺相邻。第

i

$i$ 号店铺的单个糖果售价为

a_{i}

$a_i$ 元。李华拿着

T

$T$ 元钱去购买糖果，具体购买过程如下：初始时，他位于

1

$1$ 号店铺。如果他现有的钱足够在当前店铺购买一阅读全文

posted @ 2022-10-06 11:35 onlyblues 阅读(40) 评论(0) 推荐(0) 编辑

整数拆分

摘要：整数拆分我们规定

f (x)

$f(x)$ （

x \geq 2

$x \geq 2$ ）表示整数

x

$x$ 的除本身之外的最大因数。例如，

f (6) = 3

$f(6)=3$ ，

f (25) = 5

$f(25)=5$ ，

f (2) = 1

$f(2)=1$ 。现在，给定一个整数

n

$n$ ，请你将其拆分为

k

$k$ 份

n_{1}, n_{2}, \dots, n_{k}

$n_1,n_2, \dots ,n_k$ （也可以不拆分，即

k = 1

$k=1$ ），要求阅读全文

posted @ 2022-10-06 10:11 onlyblues 阅读(72) 评论(0) 推荐(0) 编辑

单调栈的本质与应用

摘要：单调栈的定义与证明前言最近领悟到了单调栈的本质，特此来记录一下我的理解。单调栈主要用来解决这样一类问题，当枚举到下标

i

$i$ ，要求在下标

i

$i$ 之前小于

/

$/$ 大于

v a l

$val$ 的数的下标中，找到最小

/

$/$ 最大的下标位置。一共有四种不同的情况，下面来证明在这四种情况中，栈内维护的元素始终单调递增或单调阅读全文

posted @ 2022-09-28 18:55 onlyblues 阅读(863) 评论(0) 推荐(0) 编辑

旅行

摘要：旅行给定一个

n

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

1 \sim n

$1 \sim n$ 。请你从中选择一个简单路径（不能包含重复节点或重复的边），并沿所选路径来一场旅行，更具体的说，就是从所选路径的一个端点沿路径前往另一个端点。注意，所选简单路径可以只由一个节点组成。旅行需要花费能量。初始时，你的能量为

0

$0$ 阅读全文

posted @ 2022-09-25 15:08 onlyblues 阅读(51) 评论(0) 推荐(0) 编辑

减法操作

摘要：减法操作给定一个包含

n

$n$ 个非负整数的数列

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

$a_1,a_2, \dots ,a_n$ 。你可以对该数列进行以下两种减法操作：任选其中一个元素，并将该元素的值减去

2

$2$ 。任选两个相邻元素，并将两个元素的值各减去

1

$1$ 。请你判断，能否经过一系列减法操作，使得数列中的所有元素都变为 $0 阅读全文

posted @ 2022-09-25 14:05 onlyblues 阅读(63) 评论(0) 推荐(0) 编辑

分成互质组

摘要：分成互质组给定

n

$n$ 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数

n

$n$ 。第二行是

n

$n$ 个不大于

10000

$10000$ 的正整数。输出格式一个正整数，即最少需要的组数。数据范围

1 \leq n \leq 10

$1 \leq n \leq 10$ 输入样例： 6 阅读全文

posted @ 2022-09-21 21:03 onlyblues 阅读(430) 评论(0) 推荐(0) 编辑

解方程

摘要：解方程给定一个非负整数

a

$a$ ，请你计算方程

a - (a \oplus x) - x = 0

$a−(a \oplus x)−x=0$ 的非负整数解的数量。其中

\oplus

$\oplus$ 指按位异或。输入格式第一行包含整数

T

$T$ ，表示共有

T

$T$ 组测试数据。每组数据占一行，包含一个非负整数

a

$a$ 。输出格式每组数据输出一行结果，一个整数阅读全文

posted @ 2022-09-18 15:43 onlyblues 阅读(165) 评论(0) 推荐(0) 编辑

击中战舰

摘要：击中战舰李华在玩一款叫做《海战》的小游戏，下面是游戏介绍。给定一个

1 \times n

$1 \times n$ 的方格矩阵，方格从左到右依次编号为

1 \sim n

$1 \sim n$ 。在这个方格矩阵中，隐藏着

a

$a$ 个战舰。每个战舰都占据

b

$b$ 个连续的方格，每个方格最多只能被一个战舰占据。每个战舰的具体位置未知。阅读全文

posted @ 2022-09-18 09:16 onlyblues 阅读(27) 评论(0) 推荐(0) 编辑

匹配价值

摘要：匹配价值给定一个字符串集合

S

$S$ ，

S

$S$ 中包含

m

$m$ 个长度为

n

$n$ 的

01

$01$ 字符串，集合中可能包含重复元素。给定一个长度为

n

$n$ 的整数序列

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

$w_1,w_2, \dots ,w_n$ 。关于两个长度为

n

$n$ 的

01

$01$ 字符串

s, t

$s,t$ 的匹配价值

V

$V$ ，其具体计算方阅读全文

posted @ 2022-09-14 09:02 onlyblues 阅读(39) 评论(0) 推荐(0) 编辑

线段树优化最长上升子序列问题

摘要：最长上升子序列给定一个长度为

N

$N$ 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数

N

$N$ 。第二行包含

N

$N$ 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围

1 \leq N \leq 1000

$1 \leq N \leq 1000$ ，${−10}^{9} \leq \ 阅读全文

posted @ 2022-09-13 16:24 onlyblues 阅读(889) 评论(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$ 串联是指将

a_{j}

$a_j$ 直接接在

a_{i}

$a_i$ 后面构成一个新整数。例如，

12

$12$ 和

34

$34$ 串联得到

1234

$1234$ ，

34

$34$ 和

12

$12$ 串联得到

3412

$3412$ 。现阅读全文

posted @ 2022-09-04 16:23 onlyblues 阅读(83) 评论(0) 推荐(0) 编辑

列表排序

摘要：列表排序给定一个

n

$n$ 行

m

$m$ 列的整数列表。列表中每一行的

m

$m$ 个整数都是一个

1 \sim m

$1 \sim m$ 的排列。现在，你可以对该列表执行以下两种操作：选择一行中的两个整数并交换它们。此操作，每行最多只能执行一次。选择列表中的两列并交换它们。此操作，最多只能执行一次。不难发现，你阅读全文

posted @ 2022-09-04 09:22 onlyblues 阅读(83) 评论(0) 推荐(0) 编辑

环形石子合并

摘要：环形石子合并将

n

$n$ 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数

n

$n$ 及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做

n - 1

$n−1$ 次合并得分总和最大。选择一阅读全文

posted @ 2022-09-02 20:55 onlyblues 阅读(204) 评论(0) 推荐(1) 编辑

石子合并

摘要：石子合并设有

N

$N$ 堆石子排成一排，其编号为

1, 2, 3, \dots, N

$1,2,3, \dots ,N$ 。每堆石子有一定的质量，可以用一个整数来描述，现在要将这

N

$N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，阅读全文

posted @ 2022-08-31 21:30 onlyblues 阅读(297) 评论(0) 推荐(0) 编辑

整数分组

摘要：整数分组给定一个包含

n

$n$ 个整数

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

$s_1,s_2, \dots ,s_n$ 的集合

S

$S$ 。我们规定，如果某个整数在一个集合中恰好出现一次，则称该整数为超级数。例如，集合

{1, 1, 2, 3, 3, 3, 4}

$\{1,1,2,3,3,3,4\}$ 中包含两个超级数

2, 4

$2,4$ 。现在，请你将

S

$S$ 分成两个集合

A

$A$ 阅读全文

posted @ 2022-08-28 09:06 onlyblues 阅读(55) 评论(0) 推荐(0) 编辑

吃水果

摘要：吃水果

n

$n$ 个小朋友站成一排，等着吃水果。一共有

m

$m$ 种水果，每种水果的数量都足够多。现在，要给每个小朋友都发一个水果，要求：在所有小朋友都拿到水果后，恰好有

k

$k$ 个小朋友拿到的水果和其左边相邻小朋友拿到的水果不同（最左边的小朋友当然不算数，即最左边的小朋友不包含在

k

$k$ 个小朋友阅读全文

posted @ 2022-08-27 16:10 onlyblues 阅读(81) 评论(0) 推荐(0) 编辑

序列

摘要：序列给定

m

$m$ 个序列，每个包含

n

$n$ 个非负整数。现在我们可以从每个序列中选择一个数字以形成具有

m

$m$ 个整数的序列。很明显，我们一共可以得到

n^{m}

$n^m$ 个这种序列，然后我们可以计算每个序列中的数字之和，并得到

n^{m}

$n^m$ 个值。现在请你求出这些序列和之中最小的

n

$n$ 个值。输阅读全文

posted @ 2022-08-23 21:58 onlyblues 阅读(138) 评论(0) 推荐(0) 编辑

最大周长

摘要：最大周长给定二维平面上的

n

$n$ 个不共线的点，这

n

$n$ 个点组成的多边形是凸多边形。这些点按顺时针顺序依次编号为

1 \sim n

$1 \sim n$ 。我们将两点

p_{1} (x_{1}, y_{1})

$p_1(x_1,y_1)$ 和

p_{2} (x_{2}, y_{2})

$p_2(x_2,y_2)$ 之间的距离定义为它们的曼哈顿距离：$d(p_1,p_2)=|x_1−x_2| 阅读全文

posted @ 2022-08-21 13:20 onlyblues 阅读(232) 评论(0) 推荐(0) 编辑

集合询问

摘要：集合询问有一个整数集合，初始时集合为空。现在，要对该集合进行 t 次操作，操作分为以下三种： + x ，将一个非负整数

x

$x$ 添加至集合中。注意，集合中可以存在多个相同的整数。 - x，从集合中删除一个非负整数

x

$x$ 。可以保证执行此操作时，集合中至少存在一个

x

$x$ 。 ? s，询问操作，给定阅读全文

posted @ 2022-08-21 10:05 onlyblues 阅读(22) 评论(0) 推荐(0) 编辑

炮兵阵地

摘要：炮兵阵地司令部的将军们打算在

N \times M

$N \times M$ 的网格地图上部署他们的炮兵部队。一个

N \times M

$N \times M$ 的地图由

N

$N$ 行

M

$M$ 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部阅读全文

posted @ 2022-08-20 12:33 onlyblues 阅读(53) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - AcWing

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论