moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題文 http://uva.onlinejudge.org/external/119/11954.html解法１ 二項演算子に遭遇するたびに両側区間で再帰する。（普通の構文解析と同じ）1000文字までのビットが存在しうるので、数字は deque で各桁の値(1 or 0)を管理する。単項演算子の優先順位は数値に近いものから処理する。また、二項演算子は左から処理する。また、単項演算子を適用する前に leading0 を全て削除する必要がある。でないと not を使うときにバグってしまう。解法２ whileループで解く（自分は未実装）。 初めは単項演算子とビット列の区別をセずにビット列と二項演算… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140618%2F1403096384" title="UVa11954 Binary Calculator - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-18 21:59:44 rich https://logfiles.hatenablog.com/entry/20140618/1403096384 1.0 100%