tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 時間が後5分あればなぁ...。 250 データベースのprimary keyの集合となりうるもので、最小のサイズと最大のサイズを答えよという問題。各要素はcharである。 全ての組み合わせを、部分集合がprimary keyにならないように計算するだけ。 500 与えられた点集合から凸方を任意個作り、全ての点を包含するようにした時にできる凸方の面積の和の最小値を答えよという問題。 実は全て三角形の和になるので、うまいこと作成した後、DPで和を計算すれば良いらしい。 1000 エージェントが数名いる迷路を、エージェントにつかまらないように抜ける。エージェントは目的地まで最短路のパスを全て同じ確率… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20080106%2F1199561088" title=" 386.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 2008-01-06 04:24:48 rich https://tsukuno.hatenadiary.org/entry/20080106/1199561088 1.0 100%