A問題
入力文字列をバラバラにし、並び替えた後につなげ合わせました。
B問題
コマが置かれていない行と列の積で求めました。
C問題
実行時間制限が4秒とのことで、初めはシュミレーション問題かと思いました。が、Nの大きさをみて全てのマスからコマが置かれているマスと移動可能なマスを集合として扱い差の個数を数えました。
D問題
初めてD問題をコンテスト中にACするぞと意気込みましたが、力及ばすでした。累積和や連長圧縮の考え方を当てはめてみました。答えを読むと、漸化式を使って求めるらしいです。もう少し精進致します。
Discussion