tiger2005 / 表达式解析和求值

[ Created by tiger2005 at 2020/3/22 11:51 ]

这里主要将 Luogu 和 UVA 的表达式相关题目收集起来,也欢迎大家对这个题单的补充!

整理如下:

[入门类]表达式转换/简单表达式求值/括号匹配

P1175 表达式的转换

[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$ 表达式函数的导函数

  1. P1739 - 表达式括号匹配
  2. P1449 - 后缀表达式
  3. P1981 - [NOIP 2013 普及组] 表达式求值
  4. P1175 - 表达式的转换
  5. P2718 - 简单的表达式
  6. P1310 - [NOIP 2011 普及组] 表达式的值
  7. P2379 - 整式的计算【数据有误】
  8. P1054 - [NOIP 2005 提高组] 等价表达式
  9. UVA817 - 数字表达式 According to Bartjens
  10. UVA1307 - Equals are Equals
  11. UVA1293 - Symbolic Derivation
  12. UVA12666 - 疯狂的谜题 Killer Puzzle