tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 最近問題セットがおんなじような感じ。 250 N*Mの椅子の並びから、使えない椅子がいくつか与えられるので、二つ横並びで席を確保する方法は何通りあるか答えよ、という問題。 全部の方法から、使えない椅子を含むものを引くだけらしい。使える部分を全部吟味する方法もあるけれど、明らかに実装量が違う...。 500 見てない。 1000 二人の人がいて、N本のビデオと、それぞれが見るのにかかる時間が与えられる。ビデオをまず半分にわけ、見終わったらすぐ相手に渡す。全部のビデオを見終わるまでに、ビデオを見ていない時間がないような最初の割り振りは何通りあるか答えよ、という問題。ビデオは順番に見るが、相手から渡… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20100504%2F1272980074" title=" 469.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 2010-05-04 22:34:34 rich https://tsukuno.hatenadiary.org/entry/20100504/1272980074 1.0 100%