競技プログラミング用知識集積所

ABC436C - 2x2 Placing

最終更新：2025年12月13日 23:28

sport_programming

- view

管理者のみ編集可

問題

B以下レベルの内容は省略

Nが10^9まであるので、N×Nのグリッドを実際に用意するわけにはいかない。
しかし、Mが最大20万なので、埋まるマスは多くとも80万。
よって、埋まっているマスだけ管理すればNの大きさにも対応できる。

埋まっているマスはset※で管理すればよく、ブロック1つずつ「置けるかどうか判定」「置けるならカウントして埋まってるマスを4マス追加」の処理をすればよい。

競技プログラミング用知識集積所

記事メニュー

最近更新されたスレッド

人気記事ランキング

最近更新されたページ

急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう！

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！