- 博客(9)
- 收藏
- 关注
原创 expr 逻辑表达式
4.其他符号, 运算符栈不断出栈进后缀表达式,遇见一个运算符更低的为止/栈为空。3.) ,运算符栈不断出栈进后缀表达式 ,直到( ,将( 出栈。5.结束时, 将栈中剩余的符号出栈进后缀表达式。1.数字,直接进后缀表达式。2.( ,进运算符栈。
2023-10-04 12:04:45
90
1
原创 L11 树
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根节点的编号为1),如果是叶子结点,则输入0 0。建好这棵二叉树之后,请求出它的深度。二叉树的是指从根节点到叶子结点时,最多经过了几层。
2023-08-11 11:11:33
70
1
原创 L1:Part2:差分
能多次修改一段区间上的值最后求整个区间的值。想让 第2项到第100项都+cur。想让 第2项到第100项都+1。想让 第x项到第y项都+cur。
2023-07-31 09:53:55
33
1
原创 差分例题:语文成绩
对于 $100\%$ 的数据,有 $n \le 5\times 10^6$,$p \le n$,学生初始成绩 $ \le 100$,$z \le 100$。接下来 $p$ 行,每行有三个数,$x$,$y$,$z$,代表给第 $x$ 个到第 $y$ 个学生每人增加 $z$ 分。第二行有 $n$ 个数,$a_1 \sim a_n$,代表各个学生的初始成绩。对于 $40\%$ 的数据,有 $n \le 10^3$。对于 $80\%$ 的数据,有 $n \le 10^5$。### 样例输出 #1。
2023-07-31 09:40:21
170
2
原创 爱思创 算法夺奖专题班 L1:基础优化 Part1前缀和
给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 ai。选取 [3, 5] 子段 {3,−1,2},其和为 4。第一行是一个整数,表示序列的长度 n。输出一行一个整数表示答案。
2023-07-31 09:30:30
76
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人