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