AOJ1275/And Then There Was One

AOJ queue data-struct simulation

queueを使う練習です。

mから始まり、nの次に0になって、m-1で終わる数列に対して

最初の一回目と、それ以降k回毎に要素を取り除きます。

それ以外の時は取り除いた要素をqueueの末尾に追加します。

これを要素数が1になるまで繰り返すだけ。

queueの操作は、先頭を参照がqueue.front(),

先頭を削除がqueue.pop()です。先頭とは、queueの中で

一番古くに追加された要素を指します。

AOJ1180/Recurring Decimals

AOJ sort string map simulation

シミュレーションします。

数→文字列→数と変換し、その過程でsortをはさみます。

生成した文字列は出現済みということでmapに投げて管理します。

sprintf, map, reverse, atoi辺りはサッと使えるようにしたいですね。

AOJ sort data-struct

sortを楽にするためにpairを入れ子にする。

pairをsortに投げるとfirst, secondの順にsortしてくれるため、

sortの優先順位が高い順にpairの中身を決める。

昇順と降順をデータの種類ごとに変えてソートするときは

降順にしたいデータの正負を逆転して昇順でソートする。

string型の比較は ==, != でもできる。

info

競技プログラミングの練習中（？）に

解いた問題についてまとめておく場所が欲しくなったので

とりあえずブログ立てました。