No4 おもりと天秤 解説 問題 NとWがN個与えられ、２組に重りを分け、その２組の重さが等しくなるようにできるのかどうかを調べる問題です。 解答 まず２組が等しくなるためには全ての重りの和が偶数でなければいけません。 その場合にその半分の和となる選び…

yukicoder No.3 ビットすごろくの解説 この問題はある数字Nが与えられ。１〜Nの区間での最小の移動回数を求めます。位置の数字を２進数で表し「１」のbit数だけ前、後に移動することができます。 まずqueueとしてQを宣言します。Qにはその位置から移動できる…

No.8 N言っちゃダメゲーム 解説 この問題はNとKが与えられ、Kを宣言したら負けとなるゲームです。 自分は必ず先攻で、相手は後攻です。 １〜Kの値までで加算して宣言することができます。 解答 この問題は自分がN−１をいうことができれば勝てます。 相手にN−…