RubyでRPN計算機
最近読んでいる実践Rust入門に、逆ポーランド記法で記述された数式を計算するプログラムが載っていた。 普通によく見る数式はのように書きこれを中置記法と呼ぶが、 逆ポーランド記法はというように演算子が後ろにくる。なので後置記法ともいう。 それをRuby…
RubyでUnion-Find木
Rubyで書いたUnion-Findを持っていなかったのでこの記事を書いた。 Kotlinで使っていたものをRubyで書き直しただけなので、 あまりRubyっぽい書き方にはなっていないかもしれない。 そもそもUnion-Find…
M-SOLUTIONS プロコンオープン
出場はできなかったが後から問題を解いた。と言ってもA, Bの2問だけ(*/∇＼*) Cは一応チャレンジはしてみたが…。 A - Sum of Interior Angles 問題 3以上の整数 Nが与えられます。正N…
