2019-01-13から1日間の記事一覧
結果 A - Beginning B - KEYENCE String C - Exam and Wizard D - Double Landscape 結果 6問中4問正解(1200 / 2700 点, 115:24),1986 位中 405位,パフォーマンス 1750,新レート 1652 (+11, Highest).目標であった4問正解を達成できたのでよかった…
問題 解法 解答 問題 atcoder.jp 解法 各マス (i, j) に書くことが出来る数字の最大値を max_(i, j) とする.また,数字 i が書くことが出来る数字の最大値になっているマスの個数を cnt_i とし,数字 i を書く時点で書くことが出来るマスの総数を avail_i …
問題 解法 解答 問題 atcoder.jp 解法 まず,A_i < B_i の状況であるものは必ず A_i を B_i まで上げる必要があるのでこれらは答えの個数に加わる. 上げる必要がある準備度の総和を sum とし,準備度が十分であるものの余剰分(B_i - A_i)を降順ソートした…