kuretchi's blog

kuretchi's blog

競技プログラミングなどなど...

競技プログラミング

yukicoder - No.585 工夫のないパズル

https://yukicoder.me/problems/no/585 コンテスト中、A 問題を通した後ずっとこれを実装していて、結局間に合わず 1 完になった。でも ★4 AC は嬉しい。 概要 4 × 4 のスライドパズルを解く問題。いわゆる 15 パズル と似ているが、空きマスがない代わりに…

AtCoder Regular Contest 080: E - Young Maids

http://arc080.contest.atcoder.jp/tasks/arc080_c 概要 ある正の偶数 $N$ について、 $(1,2,\cdots,N)$ の順列 $p=(p_1,p_2,\cdots,p_N)$ が与えられる。 $p$ のうち隣り合う $2$ 項を取り、新しい数列 $q$ の先頭に追加する。これを $p$ が空になるまで ($…

ソートと要素のインデックス

ここらへんでハマってとてもつらかったので書いておきます。 ソート後のインデックスから、ソート前のインデックスを知りたい 方法1 インデックスとのペアのコレクションを作り、要素をキーとしてソートする。 char arr[5] = { 'D', 'A', 'C', 'E', 'B' }; p…