Google Code Jam

Google Code Jam Japan 2011決勝

結果 rankalee 29位 34点 ペナルティ3:08:46 25:00 25:36 / - - / 2:56:46 - / 2:13:16 - / - - 微妙。Largeが全然解けなかったので悔しい。

Google Code Jam Japan 2011 予選

参加してきた。 result 54点 2:14:34 / 1:21:26 1:21:52 / 2:06:07 2:14:34 / 14:33 15:11 35位 予選通過。

Google Code Jam 2011 Round 1B B. Revenge of the Hot Dogs

これは本番中気づくべきだった…… 問題概要 数直線上のp[i]の位置にv[i]人のホットドッグ売りがいる。 彼らはどの二人も最低距離D[m]だけ離れていないといけないので、移動しなければならない。 移動速度は一律1m/sである。 全員が最低D[m]離れるまでにかかる…

Google Code Jam 2011 Round 1B

Result 28:17, 29:35 / (未提出) / 2:17:21, (未提出) 40点 708位 ギリギリ予選通過……

Google Code Jam 2011 Round 1A

orzorz Result 2:23:26 (1 WA), 2:23:55 / (未提出) / (未提出) 2172位 Round1で予選落ち……だとorz

Google Code Jam 2010 Round2 A.Elegant Diamond

本番で解けなかったやつorz 力もないのに見切り発車で実装するのがだめなのかもなあ。 問題概要 サイズkのダイアモンドが与えられる。これに数字をいくつか書き加えて「エレガントな」ダイアモンドにしたい。書き加える数の数の最小値を求めよ。 サイズkのダ…

Google Code Jam 2010 Round 2

惨敗だった。ふがいなくて腹立つ。 Result 635位 31点 - - / 1:04:43 1:53:54 / 2:08:00 - / - - (Round2落ち) 解くの遅すぎ。

Google code jam 2010 Round 1B,1C

参加されたみなさんにおかれましては大変お疲れ様でした。 どうもB,CともにAラウンドよりも若干ボーダーが厳しかったよう? そんなことないのかな? 裏で解いていた問題のうち簡単なのの解法を纏めた(俺得)。 最近難しい問題を考える気力がなくてすぐに諦…

Google code jam 2010 Round 1C A.Rope Intranet

問題概要 左側のビルと右側のビルにN本のロープが結ばれている。 それぞれのロープは左側のビルのAi階の窓と右側のBi階の窓に結ばれているものとする。 このとき、(建物を横から見たときの)ロープの交差の数を数えよ。 ただし3本以上のロープが一点で交差…

Google code jam 2010 Round 1B B.Picking Up Chicks

問題概要 N羽の鶏が数直線状を東へ走っていく。各鶏の初期位置はXiで速度はVi、ゴールはBの座標の点である。 鶏は自分の目の前に自分より遅い鶏がいないときはViで走るが、自分より遅い鶏がいるときはそれと同じ速度で走る。 今、T秒以内にN羽のうちK羽がゴ…

Google code jam 2010 Round 1B A. File Fix-it

問題概要 Unixのディレクトリシステムにおいて、既に存在するディレクトリN個のリストと作りたいディレクトリM個のリストが与えられる。 新たにディレクトリを作りたい場合、その親ディレクトリがなければ親ディレクトリも作成する必要がある。(更にその親…

Google code jam 2010 Round 1A

参加したよ。 Result 409位 59点 2:38:29 32:38 33:16 / 2:17:41(4 WA) 2:22:29 / - - またDPで時間取られたよ!!ほんと早くまともにかけるようになれよ!! とりあえずRound1は通過。

Google Code Jam 2010 Qualification Round

出てきた。最近の練習不足の所為で色々と酷かった。 ここには書いてないが、一応毎日TopCoderのSRM過去問微妙に解いてたりはするのだけど。 早起きゲー、英語ゲーとの噂もあるが自分の場合根本的に力が足りてない。 最近生活がだれすぎてるので生活改善から…