cafelier@SRM

cafelier のSRM参加記録です。~~コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み~~本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み

スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、

2008-11-23

SRM | 22:29 |

SRM426 の成績・ソース (要ログイン) : AC/AC/WA : 問題文の意味がわからない

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20081123

SRM | 22:31 |

あとで | 17:43 |

425の1000点問題を考える。

一昨日くらいにようやくd:id:tsukunoの言ってたDPというのを理解したので、あんど、O(3^(N-1) * N) にはなるんじゃないだろうかと思ったので組んでみてました。最悪ケース（16頂点、確率0%や100%の辺が一個もない）で3秒ちょい。少し足りない…

あとで | 15:28 |

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20081113

SRM | 22:32 |

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20081106

presented by cafelier/k.inaba under