問題リンク Power 解法 貪欲法で解けます。 現在カバーできている部屋の右端をfとしたとき、 a を満たす教授の中で、f なお、最初はどの部屋もカバーしていないので、fの初期値は0とします。 最終的にf ソース

問題リンク Social 解法 b[i] にi番のうさぎが何番のボートに乗っているかを格納します。 うさぎpとqが仲が悪いとき、b[p] == b[q]となっていたら、これらのうさぎは気分を悪くします。 ソース

問題リンク Simple Othello 解法 両端の駒の状態だけ見て、O(1)で判定できます。 結論から言うと、両端がともにxのときだけxが勝ち、それ以外はoが勝ちます。 両端がoとxのとき、先攻はx側に駒を置いて両端がoになります。xはどちらに駒を置いても、次のター…

問題リンク Al dente 解法 1番目の砂時計から順番に[T-E, T+E]の区間のどこかを図れるかを調べます。 T+Eが3000弱なので単純なループでも余裕ですが、 T-E となるような最小のkを k = (T-E-1)/x + 1 として求めて、 T-E となっているかを調べるとO(1)でチェ…