問題文 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{…