ferinの競プロ帳

競プロについてのメモ

2018-05-01から1日間の記事一覧

AOJ2310 薔薇園の魔女

問題ページ Rose Garden Witch | Aizu Online Judge 考えたこと 左下からの線分の偏角を微小量dtごとに変化させて全部試すみたいな解法を考える 判定部分でdfsでO(HW)かかるのでとてもじゃないけど精度がたりなさそう 線分を引く位置はどうせ少ないとかがな…