問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_e 問題概要 高さ $H$, 幅 $W$ のグリッド状の盤面がある．グリッドの各セルは '.' または '#' である． この盤面の，$0$ 個以上の '.' であるセルに照明を配置することを考える．照明は，配置し…
問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c 問題概要 長さ $N$ の数列 $\{ p_i \}$ がある．各 $i = 1, 2, 3, \dots N$ について，$p_1, p_2, \dots, p_i$ のどれとも一致しない非負整数をそれぞれ求め，$i$ の昇順に出力せよ． 制約 $1…
問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_b 問題概要 高さ $H$, 幅 $W$ のグリッド状の盤面がある．グリッドの各セルは '.' または '#' である． 縦に 2 つ隣接する '.' の箇所と，横に 2 つ隣接する '.' の箇所の数の和を求めよ． 制約…
問題文 https://atcoder.jp/contests/arc104/tasks/arc104_b 問題概要 `A', 'T', 'C', 'G' の 4 種の文字からなる文字列について考える．長さの等しい文字列 $T_1, T_2$ が「相補的」であるとは，各 $i$ について $\{ T_{ 1, i }, T_{ 2, i } \} = \{ \text{…
問題文 https://atcoder.jp/contests/abl/tasks/abl_d 問題概要 数列 $\{ A_i \}$ と正整数 $K$ が与えられる．以下の条件を満たす数列 $B$ の長さとしてあり得る最大値を求めよ． $B$ は $A$ の部分列 （意味のある）任意の $i$ について $| B_i - B_{ i + …
問題文 https://atcoder.jp/contests/abl/tasks/abl_c 問題概要 $N$ 個の街と $M $ 本の道路がある．$i$ 番目の道路は街 $A_i$ と $B_i$ を双方向に繋いでいる． ここに，新たに（双方向の）道路を作る操作を任意の回数行うことができる．任意の街から任意の…
問題文 https://atcoder.jp/contests/abl/tasks/abl_b 問題概要 整数上の閉区間 $[ A, B ]$ と $[ C, D ]$ の共通部分はあるか？ 制約 $0 \leq A \leq B \leq 10^{ 18 }$ $0 \leq C \leq D \leq 10^{ 18 }$
問題文 https://atcoder.jp/contests/acl1/tasks/acl1_c 問題概要 $N$ 行 $M $ 列のグリッド状の盤面がある．各セルは， 何もない（空きである） 障害物がある 1 つの駒が置かれている のいずれかである． ここで，次の操作が可能である． 駒を 1 つ選び，右…
問題文 https://atcoder.jp/contests/abc179/tasks/abc179_e 問題概要 整数 $N, X, M $ が与えられる．次の漸化式で定まる数列 ${ A_i }$ を考える． \begin{align*} A_n = \begin{cases} X & \text{($n = 1$)} \\ ( A_{ n - 1 } )^2 \bmod M & \text{(other…
問題文 https://atcoder.jp/contests/abc179/tasks/abc179_d 問題概要 $X$ 軸上に住むことを考える（原文参照＞＜；）．今，$x = 1$ の地点にいて，次の方法で移動することができる． $K$ 個の区間 $[ L_i, R_i ]$ ($0 \leq i \leq K$) が与えられる．この区…
問題文 https://atcoder.jp/contests/abc179/tasks/abc179_c 問題概要 正整数 $N$ が与えられる．$A \times B + C = N$ を満たすトリプレット $( A, B, C )$ の個数を求めよ． 制約 $2 \leq N \leq 10^6$
問題文 https://atcoder.jp/contests/abc179/tasks/abc179_b 問題概要 2 つのサイコロを同時に振る試行を $N$ 回繰り返した記録が与えられる．ゾロ目が 3 回以上連続したか否かを判定せよ（正確な記述は原文参照＞＜；） 制約 $3 \leq N \leq 100$
問題文 https://atcoder.jp/contests/abc178/tasks/abc178_d 問題概要 正整数 $S$ が与えられる．数列であって，すべての項が $3$ 以上かつ総和が $S$ になるものの個数を $\pmod{ 10^9 + 7 }$ で求めよ． 制約 $1 \leq S \leq 2{,}000$
問題文 https://atcoder.jp/contests/abc178/tasks/abc178_e 問題概要 二次元空間上に $N$ 個の点があり，$i$ 番目の点の座標は $( x_i, y_i )$ である．異なる 2 点の manhattan 距離の最大値はいくらか？ 制約 $2 \leq N \leq 2 \times 10^5$ $1 \leq x_i,…
問題文 https://atcoder.jp/contests/abc178/tasks/abc178_c 問題概要 長さ $N$ の正整数列 $\{ A_i \}$ で，次の条件をすべて満たすものの個数を $\pmod 10^9 + 7$ で求めよ． $0 \leq A_i \leq 9$ $\exists i, A_i = 0$ $\exists i, A_i = 9$ 制約 $1 \leq…
問題文 https://atcoder.jp/contests/abc178/tasks/abc178_b 問題概要 4 つの整数 $a, b, c, d$ が与えられる．$$\max_{ x \in [ a, b ], y \in [ c, d ] } xy$$ を求めよ． 制約 $-10^9 \leq a \leq b \leq 10^9$ $-10^9 \leq c \leq d \leq 10^9$
問題文 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…
問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d 問題概要 今，今後 $N$ 日間の株価が分かっていて，$i$ 日目の株価は $A_i$ 円である．$i$ 日目には，以下の行動を（所持金や所持株の範囲内で）何度でも行うことができる． $A…
問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_c 問題概要 $N$ 項からなる数列 $\{ A_i \}$ がある．意味がある（i.e. 使う範囲が配列外参照をしない）添字 $i$ 全てについて，$A$ の $i$ 項目からの連続する $K$ 項の積より，…
