けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2019-03-05から1日間の記事一覧

AtCoder AGC 006 D - Median Pyramid Hard (1300 点)

一目見て、データ構造げーかな...と思ってしまった。そういう先入観を持つと危ない。実際は好みな考察で解ける問題だった。 問題へのリンク 問題概要 正の整数 と からなる順列が与えられる。いま、この順列を下図左のようにピラミッドの最底辺に書き込む。…