2013-01-13から1日間の記事一覧

566.1

かなり良く作られてるセット。 250 線分がいくつか与えられるので、端点をどのように移動させても線分が交差しないように線分を取り除く方法は何通りあるか答えよ、という問題。 全部の線分が一つの頂点を共有するケースと、三角形が一つあるケース、線分が…