問題文 https://atcoder.jp/contests/abc177/tasks/abc177_e 問題概要 $N$ 項からなる整数列 $\{ A_i \}$ が与えられる． 任意の $i, j$ ($i $A$ が pairwise coprime ではなく，$\mathrm{ GCD }( A_0, A_1, \dots, A_{ N - 1 } ) = 1$ のとき，$A$ は setwi…

問題文 https://atcoder.jp/contests/abc177/tasks/abc177_d 問題概要 $N$ 人の人がいて，「人 $A_i$ と人 $B_i$ が友達である」という情報が $M $ 個与えられる．ここで，友達関係は transitive である（その情報が与えられるとは限らない*1）． 人々をいく…

問題文 https://atcoder.jp/contests/abc177/tasks/abc177_c 問題概要 $N$ 項からなる整数列 $\{ A_i \}$ が与えられる．valid な $i, j$ ($i 制約 $2 \leq N \leq 2 \times 10^5$ $0 \leq A_i \leq 10^9$

問題文 https://atcoder.jp/contests/abc177/tasks/abc177_b 問題概要 2 つの文字列 $S, T$ が与えられる．$S$ の文字をいくつか変更することで $S$ の（連続する）部分文字列が $T$ に一致するようにしたい．最小で何文字を変更する必要があるか？ 制約 $1 …

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_e 問題概要 $H \times W$ のグリッド上に，$M $ 個のオブジェクトがある．$i$ 番目のオブジェクトは座標 $( y_i, x_i )$ にある．オブジェクトの座標はユニークである． ここで，ある一つの位置を選…

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_d 問題概要 $H \times W$ のグリッド状の迷路がある．迷路の各セルは，通路または障害物で，立ち入ることができるのは盤内の通路セルのみである． ここで，以下の 2 種類の移動をすることができる．…

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_c 問題概要 $N$ 項の正整数列 $\{ A_i \}$ が与えられる．全ての（有効な） $i$ について $A_i + d_i \leq A_{ i + 1 } + d_{ i + 1 }$ にしたいとき，$\sum d$ の最小値はいくらか？ 制約 $1 \leq …

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_b 問題概要 整数 $N$ は $9$ の倍数か？ なお，整数の各桁の和が $9$ の倍数であるとき，その整数は $9$ の倍数である． 制約 $0 \leq N \leq 10^{ 200{,}000}$

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_a 問題概要 あるたこ焼き器があって，これを使うと一度に $X$ 個までのたこ焼きを時間 $T$ かけて作ることができる．$N$ 個のたこ焼きを作るのにかかる時間は最小でいくらか？ 制約 $1 \leq N, X, T…

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_e 問題概要 丸太が $N$ 本あり，$i$ 番目の丸太の長さは $A_i$ です． この丸太を，合計 $K$ 回まできることができるとき，最も長さい丸太の長さとして有り得る値の最小値はいくらか？ 小数点以下を…

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_c 問題概要 $7, 77, 777, \dots$ という数列を考える． 整数 $K$ が与えられる．上記の数列中で，$K$ の倍数が初めて出現するのは何項目か？ 出現しない場合は $-1$ を出力せよ． 制約 $1 \leq K \l…

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_b 問題概要 2 次元空間上に $N$ 個の点があり，$i$ 番目の点の座標は $( X_i, Y _i )$ である． これらの内，原点からの距離が $D$ 以下であるようなものはいくつあるか？ 制約 $1 \leq N \leq 2 \t…