AcWing基础课 - 随笔分类(第5页) - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

841

$841$ . 字符串哈希一、题目描述给定一个长度为

n

$n$ 的字符串，再给定

m

$m$ 个询问，每个询问包含四个整数

l_{1}, r_{1}, l_{2}, r_{2}

$l_1,r_1,l_2,r_2$ ，请你判断

[l_{1}, r_{1}]

$[l_1,r_1]$ 和

[l_{2}, r_{2}]

$[l_2,r_2]$ 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大阅读全文

posted @ 2021-09-16 13:59 糖豆爸爸阅读(545) 评论(2) 推荐(2) 编辑

AcWing 840. 模拟散列表

摘要：题目传送门一、什么是散列表又称哈希表，将一个比较大的值域映射到一个小的范围，比如

0 \sim 109

$0\sim 109$ ,映射到

0 \sim 105

$0 \sim 105$ 范围内。原因是原来的值域是比较稀疏的，稠密的。类似于离散化，离散化保序，而哈希表不保序。离散化是一种极其特殊的

H a s h

$Hash$ 方式。一般的操作有: 插入查找删阅读全文

posted @ 2021-09-16 13:41 糖豆爸爸阅读(640) 评论(0) 推荐(0) 编辑

AcWing 839. 模拟堆

摘要：##

A c W i n g

$AcWing$

839

$839$ . 模拟堆一、题目描述维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数

x

$x$ ； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； D k，删除第

k

$k$ 个插入的数； C k x，修改第

k

$k$ 个插阅读全文

posted @ 2021-09-15 11:14 糖豆爸爸阅读(436) 评论(1) 推荐(0) 编辑

AcWing 838. 堆排序

摘要：##

A c W i n g

$AcWing$

838

$838$ . 堆排序一、题目描述输入一个长度为

n

$n$ 的整数数列，从小到大输出前

m

$m$ 小的数。输入格式第一行包含整数

n

$n$ 和

m

$m$ 。第二行包含

n

$n$ 个整数，表示整数数列。输出格式共一行，包含

m

$m$ 个整数，表示整数数列中前

m

$m$ 小的数。数据阅读全文

posted @ 2021-09-15 10:22 糖豆爸爸阅读(579) 评论(0) 推荐(0) 编辑

AcWing 240. 食物链

摘要：##

A c W i n g

$AcWing$

240

$240$ . 食物链一、题目描述动物王国中有三类动物

A, B, C

$A,B,C$ ，这三类动物的食物链构成了有趣的环形。

A

$A$ 吃

B

$B$ ，

B

$B$ 吃

C

$C$ ，

C

$C$ 吃

A

$A$ 。现有

N

$N$ 个动物，以

1 \sim N

$1∼N$ 编号。每个动物都是

A, B, C

$A,B,C$ 中的一种，但是我们并不知道它阅读全文

posted @ 2021-09-15 08:02 糖豆爸爸阅读(519) 评论(1) 推荐(1) 编辑

AcWing 837. 连通块中点的数量

摘要：##

A c W i n g

$AcWing$

837

$837$ . 连通块中点的数量一、题目描述给定一个包含

n

$n$ 个点（编号为

1 \sim n

$1∼n$ ）的无向图，初始时图中没有边。现在要进行

m

$m$ 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否阅读全文

posted @ 2021-09-14 16:47 糖豆爸爸阅读(470) 评论(0) 推荐(1) 编辑

AcWing 836. 合并集合

摘要：##

A c W i n g

$AcWing$

836

$836$ . 合并集合一、题目描述一共有

n

$n$ 个数，编号是

1 \sim n

$1∼n$ ，最开始每个数各自在一个集合中。现在要进行

m

$m$ 个操作，操作共有两种： M a b，将编号为

a

$a$ 和

b

$b$ 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a 阅读全文

posted @ 2021-09-14 16:41 糖豆爸爸阅读(674) 评论(0) 推荐(1) 编辑

AcWing 143. 最大异或对

摘要：##

A c W i n g

$AcWing$

143

$143$ . 最大异或对一、题目描述在给定的

N

$N$ 个整数

A_{1} ， A_{2} \dots \dots A_{N}

$A_1，A_2……A_N$ 中选出两个进行

x o r

$xor$ （异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数

N

$N$ 。第二行输入

N

$N$ 个整数

A_{1} ～ A_{N}

$A_1～A_N$ 。输出格式输出一个整数表示答阅读全文

posted @ 2021-09-14 15:52 糖豆爸爸阅读(435) 评论(0) 推荐(0) 编辑

AcWing 835. Trie字符串统计

摘要：##

A c W i n g

$AcWing$

835

$835$ .

T r i e

$Trie$ 字符串统计一、题目描述维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串

x

$x$ ； Q x 询问一个字符串在集合中出现了多少次。共有

N

$N$ 个操作，所有输入的字符串总长度不超过

10^{5}

$10^5$ ，字符串仅包含小写英文字母。输入格式阅读全文

posted @ 2021-09-13 17:04 糖豆爸爸阅读(691) 评论(0) 推荐(0) 编辑

AcWing 831. KMP字符串

摘要：##

A c W i n g

$AcWing$

831

$831$ .

K M P

$KMP$ 字符串参考博文:从头到尾彻底理解

K M P

$KMP$ 一、题目描述给定一个字符串

S

$S$ ，以及一个模式串

P

$P$ ，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串

P

$P$ 在字符串

S

$S$ 中多次作为子串出现。求出模式串

P

$P$ 在字符串

S

$S$ 中阅读全文

posted @ 2021-09-13 14:46 糖豆爸爸阅读(1020) 评论(1) 推荐(4) 编辑

AcWing 154. 滑动窗口

摘要：##

A c W i n g

$AcWing$

154

$154$ 滑动窗口一、题目描述有一个大小为

k

$k$ 的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到

k

$k$ 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为

[1 3 - 1 - 3 5 3 6 7]

$[1 \ \ 3\ \ -1\ \ -3\ \ 5\ \ 3\ \ 6\ \ 7]$ ，阅读全文

posted @ 2021-09-10 16:58 糖豆爸爸阅读(802) 评论(0) 推荐(2) 编辑

600.奶牛的仰望

摘要：AcWing题目传送门洛谷题目传送门一、题目描述约翰有

N

$N$ 头奶牛，编号为

1

$1$ 到

N

$N$ 。现在这

N

$N$ 头奶牛按编号从小到大的顺序站成了一排，其中奶牛

i

$i$ 的身高为

H_{i}

$H_i$ 。现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛

i

$i$ 如果存在一头奶牛

j

$j$ 满足阅读全文

posted @ 2021-09-09 17:02 糖豆爸爸阅读(110) 评论(0) 推荐(0) 编辑

AcWing 830.单调栈

摘要：##

A c W i n g

$AcWing$

830

$830$ .单调栈一、题目描述给定一个长度为

N

$N$ 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出

- 1

$−1$ 。输入格式第一行包含整数

N

$N$ ，表示数列长度。第二行包含

N

$N$ 个整数，表示整数数列。输出格式共一行，包含

N

$N$ 个整数，其中第 $i 阅读全文

posted @ 2021-09-09 15:35 糖豆爸爸阅读(612) 评论(0) 推荐(1) 编辑

AcWing 829. 模拟队列

摘要：##

A c W i n g

$AcWing$

829

$829$ . 模拟队列一、题目描述实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。现在要对队列进行

M

$M$ 个操作，其中的每个操作 $3 阅读全文

posted @ 2021-09-09 15:20 糖豆爸爸阅读(423) 评论(0) 推荐(0) 编辑

AcWing 3302. 表达式求值

摘要：##

A c W i n g

$AcWing$

3302

$3302$ . 表达式求值一、题目描述给定一个表达式，其中运算符仅包含 +,-,*,/（加减乘整除），可能包含括号，请你求出表达式的最终值。注意：数据保证给定的表达式合法。题目保证符号

-

$-$ 只作为减号出现，不会作为负号出现，例如，$-1+2,(2+2)*(-( 阅读全文

posted @ 2021-09-09 11:40 糖豆爸爸阅读(493) 评论(0) 推荐(0) 编辑

AcWing 828. 模拟栈

摘要：##

A c W i n g

$AcWing$

828

$828$ . 模拟栈一、题目描述实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。现在要对栈进行

M

$M$ 个操作，其中的每个操作

3

$3$ 和操作阅读全文

posted @ 2021-09-09 11:26 糖豆爸爸阅读(473) 评论(0) 推荐(1) 编辑

AcWing 827. 双链表

摘要：##

A c W i n g

$AcWing$

827

$827$ . 双链表一、题目描述实现一个双链表，双链表初始为空，支持

5

$5$ 种操作：在最左侧插入一个数；在最右侧插入一个数；将第

k

$k$ 个插入的数删除；在第

k

$k$ 个插入的数左侧插入一个数；在第

k

$k$ 个插入的数右侧插入一个数现在要对该链表进行

M

$M$ 阅读全文

posted @ 2021-09-08 17:08 糖豆爸爸阅读(514) 评论(0) 推荐(0) 编辑

AcWing 826. 单链表

摘要：##

A c W i n g

$AcWing$

826

$826$ . 单链表一、题目描述实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第

k

$k$ 个插入的数后面的数；在第

k

$k$ 个插入的数后插入一个数。现在要对该链表进行

M

$M$ 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 $k 阅读全文

posted @ 2021-09-08 14:17 糖豆爸爸阅读(923) 评论(0) 推荐(0) 编辑

AcWing 803. 区间合并

摘要：##

A c W i n g

$AcWing$

803

$803$ . 区间合并一、题目描述给定

n

$n$ 个区间 [

l_{i}, r_{i}

$l_i,r_i$ ]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：

[1, 3]

$[1,3]$ 和

[2, 6]

$[2,6]$ 可以合并为一个区间

[1, 6]

$[1,6]$ 。输入格式第一行包含整阅读全文

posted @ 2021-09-08 13:57 糖豆爸爸阅读(651) 评论(0) 推荐(0) 编辑

AcWing 802. 区间和

摘要：

A c W i n g

$AcWing$

802

$802$ . 区间和一、题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是

0

$0$ 。现在，我们首先进行

n

$n$ 次操作，每次操作将某一位置

x

$x$ 上的数加

c

$c$ 。接下来，进行

m

$m$ 次询问，每个询问包含两个整数

l

$l$ 和 \(r 阅读全文

posted @ 2021-09-08 11:23 糖豆爸爸阅读(1005) 评论(2) 推荐(1) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing基础课

公告

搜索

随笔分类