🐥

ABC377感想

2024/10/26に公開

A問題

入力文字列をバラバラにし、並び替えた後につなげ合わせました。

B問題

コマが置かれていない行と列の積で求めました。

C問題

実行時間制限が4秒とのことで、初めはシュミレーション問題かと思いました。が、Nの大きさをみて全てのマスからコマが置かれているマスと移動可能なマスを集合として扱い差の個数を数えました。

D問題

初めてD問題をコンテスト中にACするぞと意気込みましたが、力及ばすでした。累積和や連長圧縮の考え方を当てはめてみました。答えを読むと、漸化式を使って求めるらしいです。もう少し精進致します。

Discussion