kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2020-04-01から1ヶ月間の記事一覧

AtCoder AGC021-C Tiling

解いた赤diffでは2問目。(1問目はReversing and Concatenating) 2種類のタイルの敷き詰めなので、片方の敷き詰め方だけ考えて、もう片方を敷ける場所がたくさん確保できるように最適化する、という方針で行った。 とりあえず横向きを敷き詰め終わった後の…

Codeforces Round #630 (Div.2)-E Height All the Same

面白かったので解説を。 問題概要 グリッドがある。 グリッドの各マスにはいくつかのブロックが積んであり、これに対して次のような操作が行える。 隣り合っている マスを選び、ブロックを つずつ上に積む。 マスを選び、ブロックを つ積む。 この操作によっ…