2010-08-10から1日間の記事一覧

528,538,539,543-547

528 最初、文字列の片方のすべての部分文字列を作って、もう片方とラビンカーブでマッチングとかどうみてもTLEなコードを書いてTLE。 片方の文字列をずらしながら両方の文字列と比較して連続する文字をカウントしていった。 538 パターン文字を作ってしまう…

540,541

540 あみだくじ。あらかじめすべての横棒について、番号iの縦棒と番号jの縦棒をswapするかを計算しておいて、横棒を消さない場合の合計点数、横棒kを消した場合swapした後の合計点数をすべて調べて最小の合計点数を返した。 541 Nが大きいので、普通にシミュ…