人権なし

競プロで解いた問題や開発の進捗などの記録です

2018-08-26から1日間の記事一覧

AtCoder Regular Contest 101:D - Median of Medians

問題 解法 解答 問題 D - Median of Medians 長さ N の数列 a の全ての連続する部分列の中央値を集めた数列の中央値を求める問題. 解法 以下の2つの条件を満たす x は数列の中央値になる: 数列の中に x 以上の要素が半分以上含まれる x は 1. を満たす整…