NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2018-05-14から1日間の記事一覧

AtCoder Regular Contest 097 E - Sorted and Sorted

E - Sorted and Sorted 問題概要 1からNまでの数字が書かれた,黒・白のボールがある. この2N個のボールを,それぞれの色について数字が昇順になるように並べ替える. 隣同士のボールの交換を繰り返して並べ替えを行うとき,最小の交換回数を求める. 解法…