CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共2篇）

题解 | #逆波兰表达式求值#

题意求逆波兰表达式的值限制：表达式长度不大于10410^4104 值绝对值不大于200 方法栈+遇到符号求值逆波兰表达式和日常书写的表达式区别是符号会后置。注意到逆波兰式没有括号，每次符号相当于对最后两个数值进行计算，所以我们可以用栈来记录还未被计算的值。代码 class Soluti...

C++ 数学栈树表达式

2022-01-05

1 427

5086 C

https://ac.nowcoder.com/acm/contest/5086/C LCA #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ten5 100000+10 #defi...

dfs 树 rmq LCA bfs

2020-04-07

0 603