2009-09-07 [長年日記]
λ. Google Code Jam 2009 Qualification Round
Google Code Jam には参加してないけど、どんな問題が出てるのかなと気になったので、試しに解いてみた。 Qualification Round だったからか、特に難しい問題は無かった。 Aは普通に。Cも普通にDP。少し面倒だったのがB。 一度各セルから水の流れる先のシンクへの写像を定義して、それから北西から順にセルを辿りながら、対応するシンク(に代表される同値類)にアルファベットを割り当てるという風にしたが……
[ツッコミを入れる]
