shining segtree

競技プログラミングとかについて書きます。

data-struct

AOJ1275/And Then There Was One

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1275 queueを使う練習です。 mから始まり、nの次に0になって、m-1で終わる数列に対して 最初の一回目と、それ以降k回毎に要素を取り除きます。 それ以外の時は取り除いた要素をqueueの末尾に追加…

AOJ2400/You Are the Judge

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2400 sortを楽にするためにpairを入れ子にする。 pairをsortに投げるとfirst, secondの順にsortしてくれるため、 sortの優先順位が高い順にpairの中身を決める。 昇順と降順をデータの種類ごとに…