drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ ビンゴ データ構造テク：差分更新 NoviSteps3Q AtCoder AtCoder300点 ABC-C 灰色diff 二次元グリッド バケット シミュレーション 重実装問題 ビンゴを題材とした問題。行・列・斜めを合わせて 個のラインがあるので、各ラインの空きマス数を管理しよう。 問題へのリンク 問題概要 のグリッドがあり、上から 行目、左から 列目のマスには整数 が書かれている。 今から ターンの穴あけをする。 ターン目には整数 が宣言される。その整数の穴を開ける。 ビンゴが成立する瞬間のターン数を答えよ。最後までビンゴしない場合は -1 を出力せよ。 制約 考えたこと ターンが終了するごとに、ビンゴが成立するかどうかを調べたい。次の 個の集合を管理しておくと楽だと思われる。 各行について、すでに宣言された整数の集合 各列について、すでに宣言された整数の集合 左上… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F07%2F08%2F004128" title="AtCoder ABC 355 C - Bingo 2 (3Q, 灰色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-07-08 00:41:28 rich https://drken1215.hatenablog.com/entry/2024/07/08/004128 1.0 100%