2011-08-15から1日間の記事一覧
問題概要 原点を含まない円がN( 考えたこと 幾何は問題じゃなく、極座標で考えると区間の被覆する区間を最大化する問題に落ちることが分かる。 フローのF?でもノード数多いしそもそもフローだとしたらdoubleな時点で自分には解けない。 残るは貪欲かDPか。…
問題概要 原点を含まない円がN( 考えたこと 幾何は問題じゃなく、極座標で考えると区間の被覆する区間を最大化する問題に落ちることが分かる。 フローのF?でもノード数多いしそもそもフローだとしたらdoubleな時点で自分には解けない。 残るは貪欲かDPか。…