http://codeforces.com/contest/1037/problem/DN頂点の木と[1,N]の順列Aがある。 この木について、頂点1からBFSをして訪れた頂点を順番に記録して、順列Aにできるか判定せよ。 解法 http://codeforces.com/contest/1037/submission/42453314※全て0-indexedに…

http://codeforces.com/contest/1037/problem/C2進数表記されたN桁の数A,Bがある。 Aに対して以下の操作を行ってBにするための最小コストは？ iビット目とjビット目をswapする（必要コストabs(i - j)） iビット目のビットを反転させる（必要コスト1） 解法 h…

http://codeforces.com/contest/1037/problem/BN個の配列Aが与えられる。(Nは奇数) この配列の中央値をSにしたい。 ある要素を+1か-1する操作を行う時、最小何回の操作で中央値をSにできるか。 解法 http://codeforces.com/contest/1037/submission/42452613…

http://codeforces.com/contest/1037/problem/A[1,N]の数を作るために最小いくつの整数を用意すればよいか。 例) N = 6 1,2,3を用意すれば 1=1, 2=2, 3=3, 4=1+3, 5=2+3, 6=1+2+3 で全て作ることができるため、答えは3 解法 http://codeforces.com/contest/1…

数え上げ問題のテクニックを紹介した金字塔として、DEGwerさんの数え上げテクニック集という資料がある。 この資料に書かれたテクニックが用いられた問題を以下にまとめる。 1. はじめに 2. 状態をまとめる 3. 探索順の変更 3.1. 大きい順に並べる = 動的計…