2023/8/21 文章を修正しました。 問題文(英語) https://codeforces.com/contest/1855/problem/A 問題概要 N人の生徒が1列に並んでおり、生徒 i (1≦i≦N)は椅子 p[i](1≦p[i]≦N)に座っている。先生は生徒を2人選んで交換する動作を行える。この時、すべての生徒…

最近AtCoderでよく見る、「実装の重いB問題」でしたね。 問題概要 9x9マスの領域で、左上と右下の3x3マスがそれぞれ黒('#')、その周りを囲う部分が白('.')になっているものをTaK Codeと呼ぶ。 縦Nマス、横Mマスのグリッドがある。そこに含まれる9x9マスの領…