2010-05-23から1日間の記事一覧

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個のリストが与えられる。 新たにディレクトリを作りたい場合、その親ディレクトリがなければ親ディレクトリも作成する必要がある。(更にその親…