問題 解法 解答 問題 atcoder.jp 解法 問題文中の４つの操作は以下のように言い換えられる： 操作①：左端の宝石を捨てるが，最後に元に戻す 操作②：左端の宝石を捨てる，一生もとに戻さない 操作③：右端の宝石を捨てるが，最後に元に戻す 操作④：右端の宝石…

問題 解法 解答 問題 atcoder.jp 解法 スイッチの数 N が N <= 10 と小さいので，スイッチが on か off かを 1, 0 と置き換え bit 全探索をする．全スイッチの状態それぞれについて電球がつくかどうか問題文にある通りに調べればよい．O(2^N * M)． 解答 atc…

問題 解法 解答 問題 atcoder.jp 解法 問題文中の操作によって，与えられる木の直径は，木の直径となっている 2 つの頂点のうち 1 つを選ぶことによって 1 減らすか，葉でない頂点を選ぶことによって 2 減らすことが出来る．よって，この問題は「木の直径を …

問題 解法 解答 問題 atcoder.jp 解法 食べ物を 1 ~ N の順番に見ていく．また，最初の暫定的な「最強の食べ物」を食べ物 1 としておく．今，食べ物 i を見ているとき，どちらが勝つかどうかは簡単な四則演算で求まる．もし，食べ物 i が勝つときは暫定的な…