第二回 アルゴリズム実技検定 K問題 \(O(N^{2})\) は通る． 全探索するとき， \(for \ i \in N\) はこれ以上簡単に出来なさそう． そこで，残りを\(O(N)\) で押さえたい．( を+1, ) を-1 とみる． 計算量を無視して，持っておきたい情報（状態）を考えてみる…

第二回 アルゴリズム実技検定 I問題 完全二分木のトーナメントをシュミレーションすれば良い． \(2^{N}\) 人のトーナメントの試合全体は \(2^{N} * 2\) 個程度なのがポイント． 実際，等比数列の和の公式から \(1 + 2 + 4 + \cdots + 2^{N} = 2^{N+1} - 1\)…

第二回 アルゴリズム実技検定 H問題 のマスには が書かれていると考える． とする．前処理として， を求めておく． 遷移は : 今のマス : 次のマス に対して全探索すればよい． 2マス間の距離はマンハッタン距離． 使っている記号，マクロ等 "https://ecsmtli…