mini-notes

競技プログラミングの解法メモを残していきます。

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

第一回 アルゴリズム実技検定 H - まとめ売り

問題:H - Bulk Selling 解答:Submission #9963675 - 第一回 アルゴリズム実技検定 過去問 メモ:セット販売、全種類販売を逐一処理していると間に合わない。「全体の最小値」「奇数番目の最小値」「全種類販売の購入数」「セット販売の購入数」を保持して…

Codeforces Round #617 (Div. 3) C. Yet Another Walking Robot

問題:Problem - C - Codeforces 解答:Submission #70595567 - Codeforces メモ:ロボットのパスのうち、2回通る座標があれば、2回の間の長さの最小のものを出力する。なので、mapでロボットが通った各座標について、最後に通った時間を記録しておけばよい。…