tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM ICFPの裏番組。吟味時間薄いや。 250 (level1) ハードディスクが複数あって、壊れる確率がそれぞれ与えられるので、そのうちのN個が壊れる確率をそれぞれ求めよという問題。 それぞれ壊れた場合と、壊れなかった場合で分岐しつつ、テーブルを更新すればおしまい。 500 (level2) N個の点から任意の三つを選んでできる円の種類を答えよという問題。 単純にdoubleの精度じゃうまくいかないよ、ってことが言いたかったらしい。分数クラスを書きましょう。(書いたけど本質的なところで使わなかったというダメっぷり。) 1000 (level3) バブルソートの最外周ループの実行回数を答えよという… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20070721%2F1185041549" title=" 359.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-07-21 03:12:29 rich https://tsukuno.hatenadiary.org/entry/20070721/1185041549 1.0 100%