ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-22から1日間の記事一覧

ABC016 D - 一刀両断

問題 提出コード 解法 分割される部分が1つ増えるには、線分ABと交差する多角形の辺が2本増える必要があります。 交差する多角形の辺が奇数になることは必ず存在しないので、多角形の辺と交差する辺の本数を2で割り、最後に1追加したものが答えとなります。 …