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

AOJ 2343 - Matrix Operation

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2343 解法 操作に必要な情報は、 鏡写しの状態になっているか 何回転しているか どこに何が書き込まれたか (WR, CP) 列 or 行の並びはどうなっているか だけなので、各操作に対し O(1) or …