题意简述

输入长度≤100的由K,A,N,C,E,p,q,r,s,t组成的逻辑表达式，其中K,A,N,C,E分别代表与，或，非，条件，等价，小写字母为命题变量。

若该式为永真式，则输出tautology，否则输出not

输入数据有多组，遇0停止输入。 Continue reading “POJ-3295 解题报告” →

题意简述

字符串s仅由括号构成（e.g.“(((()()())))”）。它可以用以下两种形式编码：

1、P编码： 记录每个右括号前有几个左括号。例如：上面的S串可被表示为：4 5 6 6 6 6；

2、W编码： 记录每对对应的左右括号之间有几个右括号。例如：上面的S串可被表示为：1 1 1 4 5 6

给定测试组数t(1 <= t <= 10)，输入每组的右括号数量，和该串的P编码。输出该串的W编码。 Continue reading “POJ-1068 解题报告” →