問題文 https://atcoder.jp/contests/abc345/tasks/abc345_d 問題概要 $1 \times 1$ のセルからなる $h \times w$ のグリッド状の盤面と $n$ 枚のタイルがあり，タイル $i$ は $A_i \times B_i$ の長方形状である． 各タイルについて，グリッドに沿い，かつ…

問題文 https://atcoder.jp/contests/abc338/tasks/abc338_c 問題概要 料理の材料が $n$ 種類あり，$i$ 番目の材料は $Q_i$ グラムある． これから $2$ 種類の料理を作ることができる．料理 A は，$1$ 人前を作るのに材料 $i$ ($1 \leq i \leq n$) を $A_i$ …

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