
Codeforces Round 764 (Div. 3) C – Division by Two and Permutation を解いた記録
問題の概要 要素数\(n\)の数列\(A = \{a_{1}, a_{2}, \dots, a_{n}\}\)が与えられる. 次の操作を任意の回数(0回でもよい)行うことで,順列(\(1\)から\(n\)までの数がちょう […]
問題の概要 要素数\(n\)の数列\(A = \{a_{1}, a_{2}, \dots, a_{n}\}\)が与えられる. 次の操作を任意の回数(0回でもよい)行うことで,順列(\(1\)から\(n\)までの数がちょう […]
問題の概要 正の整数\(a, b, c\)が与えられる.好きな正の整数\(m\)を選び,\(a, b, c\)のうちどれか1つを\(m\)倍する. \(a, b, c\)を等差数列にできるか?ただし,\(a, b, c\ […]
問題の概要 要素数\(n\)の数列\(A = \{a_{1}, a_{2}, \dots, a_{n}\}\)が与えられる.次の操作を0回以上行い,\(a\)のすべての要素の値を一致させたい.操作回数の最小値を求めよ. […]
二分探索付き Fenwick Tree の動作チェックも兼ねて解いた問題 問題の概要 \(n\)個の整数からなる多重集合がある.\(q\)個のクエリを処理せよ.クエリの内容は以下の通り. 整数\(k\)を多重集合に追加す […]
問題の概要 正の整数\(x, y\)が与えられる.\(x\)に対して次の操作を0回以上行うことで\(x\)を\(y\)と一致させられるか否かを答えよ. 2進表記に直した\(x\)の右側に1または0を付け加え,\(x\)を […]
問題の概要 \(1\)から\(n\)までの番号が付けられた\(n\)個の部屋が左から順に並んでおり,そのうち\(k\)個の部屋にエアコンが配置されている. \(i\)個目のエアコンは部屋\(a_{i}\)に置かれており, […]
問題の概要 \(N\)頂点\(M\)辺の重みなし無向グラフがある.各頂点には\(1\)から\(N\)までの番号がついている. 頂点\(1\)から\(N\)までの最短経路の本数を求め,\(10^{9}+7\)で割ったあまり […]
問題の概要 正の整数\(n\)と,長さ\(N\)の整数列\(a_{1}, a_{2}, \dots, a_{N}\)が与えられる. \(n\)頂点の重みなし無向連結グラフを構築せよ.構築できない場合はその旨を報告せよ.た […]
問題の概要 縦\(H\)メートル,横\(W\)メートルの部屋がある.この部屋に\(2\)メートル\(\times 1\)メートルの長方形のタイル\(A\)枚と, \(1\)メートル\(\times 1\)メートルの正方形 […]
AtCoder Heuristic Contest 001に参戦するとき,手元環境にテストケースを用意し,ひたすらテストを回した人も多いかと思います. このページは,私が手元環境でテストを並列実行するために使ったプログラ […]