全く同じ問題をACしたことがあるのにさっぱり解けないのはまずいでしょ。 ということで、反省の意味も込めて問題の解説記事を書きます。 問題 Russian Dolls | Aizu Online Judge D: プレゼント - AtCoder Beginner Contest 038 | AtCoder 問題概要 制約以外…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1316 ドーナツに文字が刻み込まれているので、その中から複数回出現する部分文字列の中で最大の長さのものを出力する問題です。 入力は長方形に並べられた文字列ですが、端に行くと反対の端から出…

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

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1180&lang=jp シミュレーションします。 数→文字列→数と変換し、その過程でsortをはさみます。 生成した文字列は出現済みということでmapに投げて管理します。 sprintf, map, reverse, atoi辺りは…

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