競プロ日記 – ページ 2 – Manuel1024の引きこもルーム

Codeforces Round 764 (Div. 3) B – Make AP を解いた記録

問題の概要正の整数\(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に参戦するとき，手元環境にテストケースを用意し，ひたすらテストを回した人も多いかと思います．このページは，私が手元環境でテストを並列実行するために使ったプログラ […]

問題の概要正の整数\(N\)が与えられる．\(1\)以上\(N\)以下の整数のうち，\(2\)以上の整数\(a, b\)を用いて\(a^{b}\)と表せないものの個数を数えよ．問題へのリンク制約 \(1 \leq […]