問題文 https://atcoder.jp/contests/arc107/tasks/arc107_a 問題概要 正整数 $A, B, C$ が与えられる． \begin{align*} \sum_{a = 1}^{A}\sum_{b = 1}^{B}\sum_{c = 1}^{C}abc \end{align*} を求めよ． 制約 $1 \leq A, B, C \leq 10^9$

問題文 https://atcoder.jp/contests/arc106/tasks/arc106_c 問題概要*1 区間スケジューリング問題を解く 2 つのアルゴリズムを考える． アルゴリズム 1 （高橋くん） : 区間を右端点の座標値でソートした後，先頭から舐め，選べるものをすべて選んでいく貪…

問題文 https://atcoder.jp/contests/arc106/tasks/arc106_b 問題概要 $N$ 頂点 $M $ 辺からなる単純無向グラフ（連結とは限らない）が与えられる．はじめ，各頂点 $i$ には整数 $a_i$ が書かれている．ここで，次の操作を任意回行うことができる． 辺 $\{ u…

問題文 https://atcoder.jp/contests/arc106/tasks/arc106_a 問題概要 正整数 $N$ が与えられる．$3^A + 5^B = N$ を満たす整数の組 $( A, B )$ を一つ見つけよ．存在しない場合は代わりに $-1$ を出力せよ． 制約 $1 \leq N \leq 10^{ 18 }$

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_e 問題概要 3 次元空間 $\mathbb R^3$ 上に都市 $1$ から都市 $N$ の $N$ 個の都市がある．都市 $i$ の座標は $( X_i, Y_i, Z_i )$ で与えられる． 都市 $i$ から都市 $j$ に移動するときにかかるコ…

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_d 問題概要 正整数 $X, Y, A, B$ がある．ここで，次の 2 種類の操作を考える． $X \leftarrow XA$ $X \leftarrow X + B$ $X 制約 $1 \leq X $2 \leq A \leq 10^9$ $1 \leq B \leq 10^9$

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_c 問題概要 正整数 $N$ が与えられる．$N$ の約数を昇順に列挙せよ． 制約 $1 \leq N \leq 10^{ 12 }$

問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d 問題概要 2 次元空間に直交座標系をとる．ここに，辺長が $N$ で辺が軸並行な白い正方形を置く． 更に，辺が軸並行で辺長がそれぞれ $A, B$ で，色がそれぞれ青と赤の正方形を，各頂点が格子…

問題文 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 種類の移動をすることができる．…