tiger2005 / 表达式解析和求值

题单介绍

[ Created by tiger2005 at 2020/3/22 11:51 ] 这里主要将 Luogu 和 UVA 的表达式相关题目收集起来,也欢迎大家对这个题单的补充! 整理如下: ### [入门类]表达式转换/简单表达式求值/括号匹配 [P1175 表达式的转换](https://www.luogu.com.cn/problem/P1175) $\rightarrow$ 中缀表达式转后缀表达式 [P1981 表达式求值](https://www.luogu.com.cn/problem/P1981) $\rightarrow$ 简单表达式求值(+,*) [P2718 简单的表达式](https://www.luogu.com.cn/problem/P2718) $\rightarrow$ 带判错的简单表达式求值(+,-,*,/) [P1449 后缀表达式](https://www.luogu.com.cn/problem/P1449) $\rightarrow$ 后缀表达式的求值 [P1739 表达式括号匹配](https://www.luogu.com.cn/problem/P1739) $\rightarrow$ 表达式的括号匹配 ### [提高类]复杂表达式求值/带参数表达式求值/不定表达式 [P2379 整式的计算](https://www.luogu.com.cn/problem/P2379) $\rightarrow$ 带字母多项式拆括号 [P1054 等价表达式](https://www.luogu.com.cn/problem/P1054) $\rightarrow$ 带字母多项式判断等价(随机取值) [P1310 表达式的值](https://www.luogu.com.cn/problem/P1310) $\rightarrow$ 填入数字使表达式的值一定 [UVA817 数字表达式 According to Bartjens](https://www.luogu.com.cn/problem/UVA817) $\rightarrow$ 分割数字形成运算结果一定的表达式 [UVA1307 Equals are Equals](https://www.luogu.com.cn/problem/UVA1307) $\rightarrow$ 带字母多项式判断等价(非随机取值) ### [附加]表达式的其他运算 [UVA1293 Symbolic Derivation](https://www.luogu.com.cn/problem/UVA1293) $\rightarrow$ 表达式函数的导函数

题目列表

  • 表达式括号匹配
  • 后缀表达式
  • [NOIP 2013 普及组] 表达式求值
  • 表达式的转换
  • 简单的表达式
  • [NOIP 2011 普及组] 表达式的值
  • 整式的计算【数据有误】
  • [NOIP 2005 提高组] 等价表达式
  • 数字表达式 According to Bartjens
  • Equals are Equals
  • Symbolic Derivation
  • 疯狂的谜题 Killer Puzzle