優先度付きキュー 考え方 回答例 参考 BIT 考え方 回答例 優先度付きキュー考え方$K$要素のリストを管理し， 「(リストの中で一番小さい値) そうでないなら，リストを変更しない とすれば，このリストの最小値が各ステップで求めたい値となる．これは，最初…

考え方 回答例 考え方$K$を2進数表記して，1を2に置き換えたものが答え．回答例 K = int(input()) tmp = [] while K > 0: if K % 2: tmp.append('2') else: tmp.append('0') K //= 2 print(''.join(reversed(tmp))) bin(x)を使うと，整数を先頭に "0b" が付…

考え方 回答例 参考 考え方連結成分ごとの答えをかけ合わせれば良い．「どの頂点についても、その頂点から他の頂点に向かう辺がちょうど 1 本ずつ存在する」とき，頂点と辺は1セットと考えることができ (頂点数) = (辺数) という条件を満たす．また，「(頂点…

考え方 回答例 考え方$K$回の操作はシミュレーションしなくてはならない．現在地を$(x,y)$で表し，$(x_{2}, y_{2})$を「ゴール」と呼ぶ．各ステップに対して，状態としては $x$座標も$y$座標も「ゴール」と関係ない：$x\neq x_{2}, y\neq y_{2}$ $x$座標のみ…