AtCoder Heuristic Contest 004に参加しました。 atcoder.jp 問題はAlien's Genome Assembly。 大量の部分情報から、全体の情報を推定する問題です。 提出者622人中104位でした。 問題 20x20のトーラス(縦横それぞれの端同士で循環する構造)があり、各セルに…

Topcoder の Marathon Match 127 に出走しました。 www.topcoder.com 問題はCarRacing。インタラクティブな、ソート手順を短縮する問題です。 事前テストは62人中3位、システス結果は2位でした。 レート：2039(黄)→2229(赤) 問題 N台の車があり、これらの速…