きろく

特筆すべき記録のまとめ

2019-01-13から1日間の記事一覧

KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019

結果 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問正解を達成できたのでよかった…

KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019:D - Double Landscape

問題 解法 解答 問題 atcoder.jp 解法 各マス (i, j) に書くことが出来る数字の最大値を max_(i, j) とする.また,数字 i が書くことが出来る数字の最大値になっているマスの個数を cnt_i とし,数字 i を書く時点で書くことが出来るマスの総数を avail_i …

KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019:C - Exam and Wizard

問題 解法 解答 問題 atcoder.jp 解法 まず,A_i < B_i の状況であるものは必ず A_i を B_i まで上げる必要があるのでこれらは答えの個数に加わる. 上げる必要がある準備度の総和を sum とし,準備度が十分であるものの余剰分(B_i - A_i)を降順ソートした…