http://codeforces.com/problemset お、こんなのがあるぞ。アルゴリズムパズルみたいだ。

require 'bundler/setup' require 'gviz' g = {1=>[3], 2=>[4], 3=>[4, 5], 4=>[6], 5=>[6], 6=>[7, 11], 7=>[8], 8=>[13], 9=>[10], 10=>[11], 11=>[12], 12=>[13], 13=>[14]} gv = Gviz.new gv.graph do global rankdir: 'LR' g.each {|k, v| route k => v…

このところ探索問題を続けて解いて（迷路、エイト・クイーン）、ふと「最長片道切符」が気になった。僕は「最長片道切符」のことを、多くの人と同じであろう、宮脇俊三氏の『最長片道切符の旅』で知った。試しに「最長片道切符」でぐぐってみると、興味深い…

自宅近所にて。

自宅近所にて。この草、何だろうね。