ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

優先度付きキュー

ABC127 F - Absolute Minima

問題 提出コード 解法 は、とりあえず答えに加算すれば良いので、ほとんど無視して問題ないです。ということで、とについて考えていきます。 の総和を最小化する問題は、をの中央値にすればよいです。現在のがわかっているとき、となるようなについては、そ…

ABC062 D - 3N Numbers

問題 提出コード やること自体は同じだったのですが、想定解がすごい綺麗で感動しました。ここでpriority_queueが使えるのですね~ 解法 この問題は、初期値を(前からNの長さの部分の総和)-(後ろからNの長さの部分の総和)とし、 真ん中のNの長さの部分を、 …