2010-09-01から1ヶ月間の記事一覧

SRM481

SRM481 250 お店をぐるぐるまわって何個の品物を買えるか。簡単な実装問題、のはずが結構はまった。 500 論理パズルっぽい問題。oracleが居て、n人に卵が先か鶏が先か真実を告げるが、どちらなのか、神父が嘘をついているのか、どちらもありうるのかを判断す…

1023 - Amazing Graze

俺の妹(ryも出てきたことなのでひさびさに更新。 ※追記:これ消えないのか。 問題概要 平面内に半径Rの円がある。円には2タイプあり、タイプが異なる任意の2円について、その最短距離(円周上の点同士による距離)が2R以下であるような組を考える。それら…