問題文 https://atcoder.jp/contests/agc044/tasks/agc044_b 問題概要 $N \times N$ のグリッド状の盤面の各セルに人が $1$ 人ずつ，合計 $N^2$ 人いる．人は $1$ から $N^2$ の整数で，左上から row-oriented で番号付けされている． 入力でサイズ $N^2$ の…

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_e 問題概要 $N$ 本のイワシがあり，$i$ 番目のイワシは 2 つのパラメータ $A_i, B_i$ をもつ．ここからイワシを一本以上選んでクーラーボックスに入れるが，イワシ $i$ と イワシ $j$ は，$A_i A_j …

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_f 問題概要 平面上に，$Y$ 軸に平行な線分が $N$ 本，$X$ 軸に平行な線分が $M $ 本引かれている．$i$ 番目の縦線は 2 点 $( A_i, C_i )$ と $( B_i, C_i )$ を結んでいて，$j$ 番目の横線は 2 点 $…

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_d 問題概要 $N$ 頂点 $M $ 辺の連結な重み無し単純無向グラフが与えられる．各頂点に以下の条件を満たす「道標」を設定せよ． 道標は隣接する頂点を指す 道標が指す頂点への移動を繰り返すとき，頂…

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_c 問題概要 長針の長さが $A$ ，短針の長さが $B$ で，$H$ 時 $M $ 分を指しているアナログ時計を考える（針は等角速度で運動する）． 2 つの針の先端同士の距離を求めよ． 制約 $1 \leq A, B \leq …

問題文 https://atcoder.jp/contests/abc167/tasks/abc167_e 問題概要 正整数 $N, M, K$ が与えられる． 最初，$N$ 個のブロックが横一列に（隣接して）並んでいる．このブロックたちに色を塗りたい．次の条件を満たす色の塗り方を $\pmod{ 998244353 }$ で…

はじめに アルゴリズムの計算量を表現するツールとして，$O$-notation というのは競技プログラミングの文脈でもよく出てきます．その一方で，$O$-notation の導入が「ふわっ」と行われるケースはかなり多く，厳密に定義して導入する場面というのが実は少ない…

問題文 https://atcoder.jp/contests/abc165/tasks/abc165_d 問題概要 正整数 $A, B, N$ が与えられる．$\mathrm{ floor }\left( \frac{ A x } B \right) - A ~ \mathrm{ floor }\left( \frac x B \right)$ の最大値を求めよ 制約 $1 \leq A \leq 10^6$ $1 \…

問題文 https://atcoder.jp/contests/abc166/tasks/abc166_d 問題概要 正整数 $X$ が与えられる．$A^5 - B^5 = X$ となる整数 $A, B$ の組を一つ示せ．なお，解が存在するような $X$ のみが与えられる． 制約 $1 \leq X \leq 10^9$

問題文 https://atcoder.jp/contests/abc165/tasks/abc165_c 問題概要 $Q$ 個のクアドラプレット（$4$ 要素タプル）が与えられる．$i$ 番目のクアドラプレットは $( a_i, b_i, c_i, d_i )$ である． また，整数 $N, M $ が与えられる．以下の条件を満たす数…