mini notes

競技プログラミングの解法メモを残していきます。

2021-01-27から1日間の記事一覧

ABC189 F - Sugoroku2

問題:F - Sugoroku2 解答:Submission #19664058 - AtCoder Beginner Contest 189 解法:M個以上の連続した「スタートに戻る」マスがあればゴールに到達不可能であり、その場合は-1を出力する。それ以外はゴールに到達可能となる。 期待値の独立性より、あ…

ABC189 E - Rotate and Flip

問題:E - Rotate and Flip 解答:Submission #19699054 - AtCoder Beginner Contest 189 解法:与えられた4種類の座標変換は、tT = [x, y, 1]に対し、3×3の行列Aを左から乗じることで計算することが出来る。具体的には下記の通りである。 [[0, 1, 0], [-1, …