本問(shift のみ): ABC307C類題(回転あり): ABC322D 解法 置き方を全探索したいが，少し減らす必要がある． 何も考えずに置くと， A, B, X それぞれについて \(30^2\) 通り調べるので， \(30^6 = 729,000,000\) となって厳しい． 考えてみれば，\(A\) は固定…

ABC176D 解法 01-BFS. 移動A のコストが 0, 移動B のコストが 1. Queue の代わりに deque を用いる． コスト 0の方が優先されるので，queue の先頭に入れる． コスト 1は後回しなので，，queue の後ろに入れる． 実装の注意 移動 Bのとき，移動先として今い…

ABC096D 解法 \( 5\)個選ぶとか，\(55,555\) 以下とかは，あまり意味の無さそうな条件で， 分かりづらいだけなので，一度無視する． 簡単な問題として， \(K\) 個以下選ぶ，\(K = 2,3\) を考える． \(K = 2\) のとき， \(a_{i}\) を全て \(1\) mod \(2\) と…