cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み
スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、
- 本番中submitした500は
- stringの実装によっては RE
- str[str.size()]=='\0' を返してくる実装なら生き延びてしまう
- それでもたぶんデータセットによっては WA
- 意図せず s.substr(i, 巨大) になって意図せず s.substr(i, s.size()-i) にクリップされるので、それでまともに動く気が…
- そもそも O(N^4) のつもりだったけど実は O(N^5) の最悪時間計算量なので TLE
- という「何が出るかな?」状態だったはずなのに Accept されてしまいました…
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101119
- 考え方はあってたんだけど酷いミスがありました
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101115
なぜ自分が本番でこれ以外のコードを書こうと思ったのかがよくわからないです。
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101027
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101023
- だいたいあってた。
- A[端!a]::=U[端!a] U U U ... U U U U[端!a]
- これが間違いで
- こうすべきだった。でないと結局aがくっついて消えちゃう
- 自分で "端" とかいう微妙な概念を作ってしまってセルフメダパニしてしまった
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101006
presented by
cafelier/k.inaba
under