競技プログラミングのいわゆるアルゴリズム部門のコンテストは数時間の間に数問を解く形式のものが多いです。 例えば topcoder SRM は1時間15分で3問、 codeforces は2時間で5問出題されます。 しかし最近は数日から数週間に及ぶ長期間コンテストが増えてき…

template は再帰的に展開されるので工夫次第で色々できます。 出来るってだけで実用的かどうかは知りません。 自分が使っていたり、思いついたりした std::vector 操作テクを紹介します。 C++11です。 GCCです。 目次 vector の 入力を簡単に vector の 出力…

なんだかよくわからないタイトルでごめんなさい。こういうのなんて言ったらいいんだろうか。 先日の Facebook Hacker Cup 2016 Round2 C でそんなテクが要求されて解けなかったので自分用メモ書き。 教えて下さった@kyuridenamidaさんに感謝。 @koyumeishi_ …