上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 171 下一页
摘要: ##$AcWing$ $829$. 模拟队列 一、题目描述 实现一个队列,队列初始为空,支持四种操作: push x – 向队尾插入一个数 x; pop – 从队头弹出一个数; empty – 判断队列是否为空; query – 查询队头元素。 现在要对队列进行 $M$ 个操作,其中的每个操作 $3 阅读全文
posted @ 2021-09-09 15:20 糖豆爸爸 阅读(546) 评论(0) 推荐(0)
摘要: ##$AcWing$ $3302$. 表达式求值 一、题目描述 给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。 注意: 数据保证给定的表达式合法。 题目保证符号 $-$只作为减号出现,不会作为负号出现,例如,$-1+2,(2+2)*(-( 阅读全文
posted @ 2021-09-09 11:40 糖豆爸爸 阅读(644) 评论(0) 推荐(0)
摘要: ##$AcWing$ $828$. 模拟栈 一、题目描述 实现一个栈,栈初始为空,支持四种操作: push x – 向栈顶插入一个数 x; pop – 从栈顶弹出一个数; empty – 判断栈是否为空; query – 查询栈顶元素。 现在要对栈进行 $M$ 个操作,其中的每个操作 $3$ 和操作 阅读全文
posted @ 2021-09-09 11:26 糖豆爸爸 阅读(611) 评论(0) 推荐(1)
摘要: ##$AcWing$ $827$. 双链表 一、题目描述 实现一个 双链表,双链表初始为空,支持 $5$ 种操作: 在最左侧插入一个数; 在最右侧插入一个数; 将第 $k$ 个插入的数删除; 在第 $k$ 个插入的数左侧插入一个数; 在第 $k$ 个插入的数右侧插入一个数 现在要对该链表进行 $M$ 阅读全文
posted @ 2021-09-08 17:08 糖豆爸爸 阅读(678) 评论(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)
摘要: ##$AcWing$ $800$. 数组元素的目标和 一、题目描述 给定两个升序排序的有序数组 $A$ 和 $B$,以及一个目标值 $x$。 数组下标从 $0$ 开始。 请你求出满足 $A[i]+B[j]=x$ 的数对 $(i,j)$。 数据保证有唯一解。 输入格式 第一行包含三个整数 $n,m,x 阅读全文
posted @ 2021-09-07 16:11 糖豆爸爸 阅读(789) 评论(0) 推荐(2)
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 171 下一页
Live2D