2009-09-01から1ヶ月間の記事一覧

中置記法を後置記法に変換するプログラム

https://www.spoj.pl/problems/ONP/を解くために書いたRubyのコードを、後々使えそうだからポストする。 $priority = [[['+',0],['-',1],['*',2],['/',3],['^',4]]] def recur(s, idx) op_stack = Array.new p = idx while p < s.length c = s[p].chr case c…

Google Code Jam 2009 - Round 1

Round 1 落ちです。悔しいな。去年よりは実力がついたとは思うが、それでもまだまだ対応できる問題の種類が少なく、レベルが低い。

Google Code Jam 2009 - Qualification Round

Code Jam - Google’s Coding Competitions 参戦記録として書いておく。 結果は約1時間半で全問解けて、65位。それぞれ30分ぐらいずつかかった。出だし好調と言える結果だが、全問解いた方は約2400人もいる。Round 1の合計通過人数が3000人なので、Round 1を…