2010-05-23から1日間の記事一覧
参加されたみなさんにおかれましては大変お疲れ様でした。 どうもB,CともにAラウンドよりも若干ボーダーが厳しかったよう? そんなことないのかな? 裏で解いていた問題のうち簡単なのの解法を纏めた(俺得)。 最近難しい問題を考える気力がなくてすぐに諦…
問題概要 左側のビルと右側のビルにN本のロープが結ばれている。 それぞれのロープは左側のビルのAi階の窓と右側のBi階の窓に結ばれているものとする。 このとき、(建物を横から見たときの)ロープの交差の数を数えよ。 ただし3本以上のロープが一点で交差…
問題概要 N羽の鶏が数直線状を東へ走っていく。各鶏の初期位置はXiで速度はVi、ゴールはBの座標の点である。 鶏は自分の目の前に自分より遅い鶏がいないときはViで走るが、自分より遅い鶏がいるときはそれと同じ速度で走る。 今、T秒以内にN羽のうちK羽がゴ…
問題概要 Unixのディレクトリシステムにおいて、既に存在するディレクトリN個のリストと作りたいディレクトリM個のリストが与えられる。 新たにディレクトリを作りたい場合、その親ディレクトリがなければ親ディレクトリも作成する必要がある。(更にその親…