問題文 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$