2012-06-08から1日間の記事一覧
問題概要 L*H(L,H 考えたこととか 2000だしO(N^2)かなあ、setとかの重いlogはくっつけないようにしないと。 dpで考えてみるとdp[k段目][x座標][これまでに使った個数]でこれだけでO(N^3)なので無理げ。 dpでなく、線を決めて考えると…? 傾きの候補はO(N^2)…
問題概要 アルファベットの先頭n( 考えたこととか 辞書順最小の何かを構成する問題なのでいつものパターンで行けるか? 先頭からみていって、yes/noを返す判定関数を作れさえすれば良い。nが小さいので計算量は無視してよかろう。 えっと、今考えてる文字よ…
結果。 1完でとても悔しい。というのも500で固定長配列使わずにvector使ったせいでMLE(RE)したから。しかしこの失敗の本質は解答仕上げるまで時間書けすぎたせいで見直しする時間がなかったことにあるので、やはり速度が本当に必要な段階に入っているのだろ…