この記事は帰ってきた AOJ-ICPC Advent Calendar 2022の21日目の記事です。 問題のリンク この問題は AtCoder にも存在します。 AtCoder の方

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022の14日目の記事です。 問題のリンク 問題概要 整数 $N$ が与えられます。 二次元座標上に $K$ 個の点 $(x_{1},y_{1}),(x_{2},y_{2}),...,(x_{K},y_{K})$ を以下の条件を満たすように置きます。 任意の $i…

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022の7日目の記事です。 問題のリンク 問題概要 整数 $N$ が与えられます。 ここで長さ $N$ の順列 $p$ のスコア $f(p)$ を以下のように定義します。 $N$ 頂点で、 $i\rightarrow p_{i}$ に辺が貼ってあるグ…