penguin46の精進記録

日記はこちらです↓ penguin46.hatenablog.com 結果 pretest 、システムテストともに9位 問題概要 atcoder.jp格子点上に頂点を1つ追加して軸に平行or45度傾いた長方形を作ることを沢山繰り返してください。既存の頂点を通ったり、辺を共有するような長方形は追加できません。 seed1, 1.48M点 解法 一部の長方形を削除して貪…