2019-06-21から1日間の記事一覧

AOJ 2569 - Putter

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2569 解法 線分の通り方を n! 通り全探索する。 ある線分を通る時に、その線分で点を鏡写しにしていけば、直線がそれらの線分を貫くかどうか、という問題になる。 この判定は角度(厳密に…

AOJ 2164 - Revenge of the Round Table

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2164 解法 回転して同じものはとりあえず重複して数える。 というのも、もし周期 s の並べ方があったとしたら、回転して同じとみなせるものは s 通りだとわかるからだ。まず、先頭を A に…