問題概要
$H \times W$ のグリッド状の迷路がある．空きマスは，単なる空きマスと，英小文字が書き込まれたものがある．
移動は
- 上下左右の隣接するマスへ移動する
- 現在地に書かれている文字と同じ文字が書かれた任意のマスへ移動する
指定されたスタート地点からゴール地点へ到達するための移動回数の最小値はいくらか？
制約
- $1 \leq H, W \leq 2000$
AtCoder Beginner Contest 184, D : increment of coins
問題概要
金貨が $A$ 枚，銀貨が $B$ 枚，銅貨が $C$ 枚ある．いずれかの種類のコインが $100$ 枚になるまで以下の試行を繰り返す．
- コインを一様ランダムに選ぶ
- 選ばれたコインと同種のコインを $1$ 枚追加する
操作回数の期待値はいくらか？
制約
- $0 \leq A, B, C \leq 99$
- $0 < A + B + C$
AtCoder Beginner Contest 184, C : Super Ryuma
問題概要
グリッド状の無限に広い盤面の位置 $( r_1, c_1 )$ に駒が置かれている．この駒が位置 $( a, b )$ にあるとき，次の条件のいずれかを満たす位置 $( c, d )$ へ一手で動かすことができる．
- $a + b = c + d$
- $a - b = c - d$
- $| a - c | + | b - d | \leq 3$
ざっくり言うと，斜め方向への任意長の移動とマンハッタン距離 $3$ 以内の移動が行える．
位置 $( r_2, c_2 )$ へ移動させるときの最短手数はいくらか？
制約
- $1 \leq r_1, c_1, r_2, c_2 \leq 10^9$
AtCoder Beginner Contest 184, B : Quizzes
問題概要
クイズをしていて，正答で $+1$ 点，誤答は $-1$ 点が加算される．$0$ 点のときに誤答しても点数は負にはならない．
今 $X$ 点もっていて，この状態から続く $N$ 問の正誤判定が与えられる．最終的な得点を求めよ．
制約
- $1 \leq N \leq 10^5$
- $0 \leq X \leq 10^5$
AtCoder Regular Contest 108, A : Sum and Product
問題概要
正整数 $S, P$ が与えられる．$N + M = S, N \times M = P$ となる正整数 $N, M $ はあるか？
制約
- $1 \leq S, P \leq 10^{ 12 }$
