2020-02-01から1日間の記事一覧

JOI 古本屋(Books)

DP

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0561 AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4146908#1 要素 ソート 累積和 DP 解法 各ジャンルごとに高い順にソートしてよい そしてDP // ジャンル i までで // 合…

AOJ Paint Color ペンキの色

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4146310#1 座標圧縮(変換テーブルVER) // 座標圧縮 // 変換テーブルを返す VI make_compress_table(vector<ll>& A){ // </ll>…