cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み
スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、
- oxx でギリギリ通過。500は凡ミス。1000は境界条件2個ほど間違えてた。
- 以下清書した物
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20110710
- 島が V 島あります。
- 橋が E 本ありまして島と島を結んでいます。
- さらに橋を何本か足して、属する島の個数が"Lucky Number"な連結成分を作りたいです。
- Lucky Number とは、10進表記したとき全ての桁が4か7な数
- 足す橋の本数を最小にして下さい。
- V ≦ 10万
他の皆様の回答を見て勉強になったので自分でも書いておくメモ。たぶん典型手法ではあるのだと思う。
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20110709
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20110612
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20110603
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20110330
presented by
cafelier/k.inaba
under
cafelier2011/03/31 12:19https://topcoder-g-hatena-ne-jp.jag-icpc.org/Tayama/20110330/1301494572
> どうせエセ回答で特攻をかけるなら「任意の切り方を全て考えて最適を選ぶ」という一般化はしておくべきだった
昔の俺はいいことを言っていますなあ。。。同じ過ちを繰り返してしまった…orz
pyuujm2011/09/03 18:261SiVLZ <a href="http://zhnibajplwvv.com/">zhnibajplwvv</a>
vycnvmddlh2011/09/04 02:06Sk91hB , [url=http://busnafebozwa.com/]busnafebozwa[/url], [link=http://sdcvxrqmzobt.com/]sdcvxrqmzobt[/link], http://zkkfgajlaoit.com/