この記事は帰ってきた 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}$ に辺が貼ってあるグ…

100点の提出がwriter含めて自分以外なかったので書いてます。 考えてて楽しかったので、気になる人は問題からみてください。 問題のリンク 問題概要 真理値の変数が $(x_{1},x_{2},...,x_{N})$ と $N(\leq 10)$ 個ある。変数の組み合わせは $2^{N}$ 通りある…

公式解説とは違うやり方で解いたので記しておきます。 問題へのリンク 問題の概要 順列 $p_{1},p_{2},...,p_{2N}$ が与えられるので、$N$ 回以下の隣接swapで以下の条件を満たすようにしなさい。 条件 $p_{1}<p_{2}>p_{3}<...>p_{2N-1}</p_{2}>

公式解説ではクエリを全て受け取ってから前処理をしていますが、オンラインで解くことができます。 問題のリンク 問題概要 文字列が $N$ 個与えられるので、以下のクエリを $Q$ 回処理 クエリ1 : 文字列 $x$ の末尾に英小文字 $c$を加える クエリ2 : $i=1,2,…

TwitterでAHC012について調べている限りだと適当にグリッドの初期解を決めて焼きなましている人が多い印象を見受けられましたが、自分はDPだけで解いたのでその概要を示したいと思います。 問題のリンク seed0の出力 最初の提出の方針 まず、イチゴをX座標の…

公式の解説に具体例とかの図がなくて辛い人がいるかもしれないのと、自分が本番のときに紙面で木を作りまくって考察した痕跡を残すための記事です。 問題のリンク 条件を満たす配置とは 例えば以下の木に置かれたコマの配置は条件を満たします。この記事では…

問題のリンク 解説が存在しなかったので、取り急ぎ雑ですが作りました。 問題概要 ヒヨコがオスメスそれぞれ $N$ 匹ずつ並んでいる。 オス同士、メス同士が区別できないとき、並べ方は $\binom{2N}{N}$ 通りあるが、このうち、オスとメスの匹数の差が $K$ 匹…

問題のリンク 解き方の概要 $A$ と $B$ ともに $1$ である添字の数を $X$ 、$A$ が $1$ 、 $B$ が $0$ である添字の数を $Y$ とします。($X+Y=k$) $A$ の $0$ が何回を移動するかを考えます。 $Y$ 個の $0$ について、$i$ 個目の $0$ が $ a_{i} $ 回移動す…