摘要：
##$AcWing$ $827$. 双链表 一、题目描述 实现一个 双链表，双链表初始为空，支持 $5$ 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 $k$ 个插入的数删除； 在第 $k$ 个插入的数左侧插入一个数； 在第 $k$ 个插入的数右侧插入一个数 现在要对该链表进行 $M$ 阅读全文
posted @ 2021-09-08 17:08
糖豆爸爸
阅读(679)
评论(0)
推荐(0)
摘要：
##$AcWing$ $826$. 单链表 一、题目描述 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数；删除第 $k$ 个插入的数后面的数； 在第 $k$ 个插入的数后插入一个数。 现在要对该链表进行 $M$ 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 $k 阅读全文
posted @ 2021-09-08 14:17
糖豆爸爸
阅读(1206)
评论(0)
推荐(1)
摘要：
##$AcWing$ $803$. 区间合并 一、题目描述 给定 $n$ 个区间 [$l_i,r_i$]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：$[1,3]$ 和 $[2,6]$ 可以合并为一个区间 $[1,6]$。 输入格式 第一行包含整 阅读全文
posted @ 2021-09-08 13:57
糖豆爸爸
阅读(867)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(802\). 区间和 一、题目描述 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\)。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\)。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r 阅读全文
posted @ 2021-09-08 11:23
糖豆爸爸
阅读(1302)
评论(2)
推荐(1)
摘要：
\(AcWing801\). 二进制中\(1\)的个数 一、题目描述 给定一个长度为 \(n\) 的数列，请你求出数列中每个数的二进制表示中 \(1\) 的个数。 输入格式 第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数，表示整个数列。 输出格式 共一行，包含 \(n\) 个整数，其中 阅读全文
posted @ 2021-09-08 10:23
糖豆爸爸
阅读(855)
评论(0)
推荐(0)
摘要：
##$AcWing$ $2816$ 判断子序列 一、题目大意 给定一个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$ 以及一个长度为 $m$ 的整数序列 $b_1,b_2,…,b_m$。 请你判断 $a$ 序列是否为 $b$ 序列的子序列。 子序列指序列的一部分项按原有次序排列而得的序列 阅读全文
posted @ 2021-09-08 07:57
糖豆爸爸
阅读(611)
评论(1)
推荐(0)
浙公网安备 33010602011771号