0x19fの日報

なるべく毎日書きます

7/11 寝坊したので-2000円

どうやら目覚ましをかけ忘れたらしく, 起きたら9時を過ぎていた. 早起きに失敗したので焼肉基金に2000円を支払った. 通算-6000円. 夏休みに入ったら焼肉ですかね(). 朝起きれなかったら罰金, 結構起きられるようになるのでオススメですよ. そういえば, スヌーズするたびに口座から寄付されるって目覚ましをTwitterで見かけた気がする.

 

AOJ-ICPC

  • Unordered Operators | Aizu Online Judge [解答]
    *, +, -を含んだ数式が与えられて, 演算子の優先順位を変更して式の値を最大化するという問題. 制約は厳しくないので適当な実装しても通る, 結構面倒だけれど. ちなみに, 演算子の優先順位付きの式の構文解析は優先順位のグループ数+1個の非終端記号を持った文法で表せる. E→E+T, T→T*F, F→数値|(E)みたいな感じ. このままだと左再帰が残っていて再帰下降型の構文解析をするときに無限再帰になってしまうので, 左再帰を除去してプログラムにしてあげればOK. うっかりミスって右結合になっていて詰まったけれど.

  • An Equation in a Mine | Aizu Online Judge [解答]
    考察も結構しんどかったけれど, そこからの実装がそれ以上にしんどかった問題.  チームメイトがまだ解いてなさそうなので解説はなしで.