monolog

monora log #=> ものろーぐ

Programming カテゴリのアーカイブ

Supercon2012予選問題を解いてみた

Programming

以前から、Superconの存在自体は知っていて、ずっと参加したいと思っていたのですが、ついに参加する機会を得ることが出来たので予選問題解きました。
、まさかの応募する際の添付ファイルミスという目も当てられないミスを……
もしこれで本選通っていたら奇跡ですね。


追記(2012/6/25):詳細の説明は私事により2週間ほど先になるかも……?
コードが長いのは仕様です。期限日の午前4時に書いていたらこうなります。
動的計画法とかそんな時間短縮を使う暇も知識もなかったのですし…
全てが同じ文字のパターンに対しては一応関数を作って対処してます。
ただ、|W|が短い場合の対策がほぼ皆無。

添付ファイルミスとは: 寝ぼけて< < =を間違えたプログラムを送信した。

というわけでとりあえず修正したソースだけ置いておきます。詳細は後ほど?

多分書かない。というか書けない…… (2012.7.8追記)
read more »