きろく

特筆すべき記録のまとめ

Hello 2019:B - Petr and a Combination Lock

問題

codeforces.com

解法

 n <= 15 と小さいので,回すそれぞれの動作を時計回りか反時計回りのどちらにするかを全通り試す.針が 0 度のところに戻るかどうかは O(n) で判定できるので,O(2^n * n).

解答

codeforces.com

360 で mod を取るのを忘れていて 1 WA してしまった.

f:id:babcs2035:20190107154430p:plain