469.1

最近問題セットがおんなじような感じ。

250

N*Mの椅子の並びから、使えない椅子がいくつか与えられるので、二つ横並びで席を確保する方法は何通りあるか答えよ、という問題。

全部の方法から、使えない椅子を含むものを引くだけらしい。使える部分を全部吟味する方法もあるけれど、明らかに実装量が違う...。

500

見てない。

1000

二人の人がいて、N本のビデオと、それぞれが見るのにかかる時間が与えられる。ビデオをまず半分にわけ、見終わったらすぐ相手に渡す。全部のビデオを見終わるまでに、ビデオを見ていない時間がないような最初の割り振りは何通りあるか答えよ、という問題。ビデオは順番に見るが、相手から渡されたのは後回しになる。

ノーアイディア。