2011-10-08から1日間の記事一覧

GCJ Japan 2011

出題者が強実装大好きな人達っぽくて、最近のGCJらしくない大会でしたね。 A N本の棒を端点を一か所にまとめて、角度が等しくなるように並べる。もう一方の端点を結んでできる凸包の面積の最大値を答えよ、という問題。 要は高々2回だけ同じ値を使って良いの…