[AtCoder] ABC154 F – Many Many Paths (600点)
問題へのリンク
問題概要2次元の平面上で、以下のように関数 f(r,c) を定義する。
f(r,c) := (0,0)から(r,c)までの経路の個数
この時、以下を計算せよ。ただし、\(10^9+7 ...
[AtCoder] ABC154 E – Almost Everywhere Zero (500点)
問題へのリンク
問題概要1 以上 N 以下の整数で、0 でない数字がちょうど K 個あるものの個数を求めよ。
制約\begin{align}
&1 \leq N \leq 10^{100} \\ ...
[AtCoder] ABC136 E – Max GCD (500点)
問題へのリンク
問題概要N 個の整数列 \(A_1, A_2, \cdots, A_N\) に、以下の操作をK回まで行う。これら全てはある数の倍数となるが、その数の最大値を求めよ。
操作：\(A_1, A_2, ...
[AtCoder] ABC139 E – League (500点)
問題へのリンク
問題概要N人の選手がいる。各選手は１日１試合のみできる。総当たり戦を行う時、最短で何日かかるか？
ただし、i 番目の選手は \(A_{i, 1}, A_{i, 2}, \ldots, A_{i, ...
[AtCoder] ABC152 F – Tree and Constraints (600点)
問題へのリンク
問題概要N頂点の木がある。辺を白か黒で塗るとき、以下のような制約をM個満たすような塗り方は何通りか？
制約 i：頂点 \(u_i\) と頂点 \(v_i\) を繋ぐパス上に、黒く塗られた辺が1つ ...
[AtCoder] ABC152 D – Handstand 2 (400点)
問題へのリンク
問題N以下の整数の組（A, B）について、Aの先頭とBの末尾の数が等しく、Aの末尾とBの先頭の数が等しいのは何通りあるか？
制約$$1\leq N \leq 2 \times 10^5$$
[AtCoder] キーエンスプログラミングコンテスト2020 D – Swap and Flip (700点)
問題へのリンク
問題表が\(A_i\)、裏が\(B_i\)、と書かれた\(N\)枚のカードがある。「隣り合う2枚を選択して、入れ替えて裏返す」という操作をして、カードの並びが広義単調増加になる最小回数を求めよ。
制約 ...[AtCoder] ABC135 D – Digits Parade (400点)
問題へのリンク
問題一部が ? で与えられる数字の文字列 S について、13で割って5余る数で考えられる物は何通りあるか。
答えを 1e9+7 で割った余りで答えよ。
【AtCoder Beginner Contest 145】C – Average Length (300点)
平面上でN個の座標が与えられる。全ての点を１回ずつ通るような動き方は\(N!\)通りあるが、これらの総移動距離の平均を求めよ。
元の問題: C – Average Length
解き方二通りの方 ...
[AtCoder] ABC146 D – Coloring Edges on Tree (400点)
木構造について、頂点から見た時に自身から伸びる枝に重複が無いように色を塗る。使う色の数の最小値はいくつか？
問題：D – Coloring Edges on Tree
(木構造はグラフの一種と捉 ...