N個のデバイスが与えられて、使用可能な電力量が与えられる。デバイスのon/offのシーケンスが与えられるので、許容量を超えるかどうか、超えない場合は最大使用量を答えよ、という問題。 ただの実装。次の年の簡単な問題。(こういうのやることに意義は余りな…

箱が適当に積まれているので、同じ個数積むように並び替えるとき、必要な最小移動回数を答えよ、という問題。 積まないといけない個数を求めて、超過分を移動させるだけ。 何かひっかけかと思って色々考えたが、何も浮かばなかったのでそのまま投入。1997年…

ある都市からある都市への航空便の値段とその有無が与えられるので、開始都市から終了都市までK回の移動の最小コストを求めよ、という問題。 都市数が10でKが高々1000という状況なので、何も考えずにDPするだけ。 どこかに計算量的にまずいところがあってTLE…