378.1

作業。

250

N個の宣言がある。それぞれKi個が正しいと主張しているので、正しいものの最大値として可能なものを答えよ、という問題。


0からNまで全部試してやるだけ。

500

整数係数のN次式が与えられるので、整数解をすべて列挙せよ、という問題。


0乗の係数を見て、0だったら0が解になり得る。他の解を得るために、0でない最小次数の係数を探す。後はそれの約数のみが答えになり得るので、全部試すだけ。

1000

部屋の接続状況が与えられるので、どう移動しても識別不能な部屋の数をそれぞれ答えよ、という問題。


面倒そうなので保留...。隣接する部屋以降をどうエンコードするかとかそういう感じになりそう。