TopCoder

Marathon Match 70

2年ぶりのマラソン。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&compid=16072&rd=14525 (要ログイン) 一本のDNA(A,T,G,C からなる文字列)と酵素の集合が与えられる。 酵素は固有のパターンを持っていて、そのパターンが現…

TCO09 Marathon Match Round 3

http://www.topcoder.com/longcontest/?module=ViewStandings&rd=13768Top10通過のところ暫定35位。残念。私の方針はこんな感じでした。特にかっこいいアイデアとかはなく。 一定時間ごとにいろんな方向に反射させてみて、結果がよいものを採用 がんばってシ…

Marathon Match 46 KnightsMoveCipher

http://www.topcoder.com/longcontest/?module=ViewStandings&rd=13679久しぶりに参加。Coding phase が終わったところで暫定3位で、とりあえず賞金はもらえそう。図のように正方形の盤面に文字が並べられていて、盤上をチェスのナイトの駒のように移動しな…

Marathon Match 33

http://www.topcoder.com/longcontest/stats/?module=ViewOverview&rd=121994位でした。問題はエレベータのスケジューリング。基本は適当に動き回っていて、人が居たら乗せるというナメたアルゴリズムでした。ビジュアライザでトップの人のを見ると整然と動…

Marathon Match 34

http://www.topcoder.com/longcontest/stats/?module=ViewOverview&rd=122001位ゲット。名前赤くなっちゃいました。 GWだったせいか、上位に日本人が多数。http://d.hatena.ne.jp/wata_orz/20080507/1210178014 http://d.hatena.ne.jp/EmK/20080507/1210177…

Marathon Match 32

http://www.topcoder.com/longcontest/?module=ViewStandings&rd=12198 これに参加してました。 暫定で 3 位だったのが System test で一人抜いて 2 位。1 位の人にはあと一歩で追いつけませんでした。問題は工場の経営者になって、5000日の期間内にどれだけ…