読者です 読者をやめる 読者になる 読者になる

日本橋ハーフマラソン本戦B 日本橋大渋滞 解説

日本橋ハーフマラソン本戦B 日本橋大渋滞 解説 先日 RCO が主催したプログラミングコンテスト 日本橋ハーフマラソン のオープンコンテストに参加しました。 オープン参加で賞金もレートもかかっていなかったのでA問題は放棄して、 ビジュアライザが用意され…

非想定解法で殴る yukicoder Advent Calendar Contest 2016

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

C++ の 再帰template を使ったあまり使えない競プロ用 std::vector 操作テク

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

数列の連続部分列の"区間和の2乗"の総和をO(N)で求めるテク

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

CODE FESTIVAL 2015参加記

CODE FESTIVAL 2015に参加しました。非常につらいのと楽しいのとが混在していて複雑な気持ちです。 予選A D問題を10人もACしていないうちに書き終わったので「余裕だぜー!」と提出したところWA。 結局7WAの末1時間後にAC。98位でなんとか予選通過。つらい。…