連想配列キー:ペア値
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps4Q
setやmap:検索や削除が速いこと
計算量改善:setやmapの活用
連想配列(setやmap)
クエリ処理問題
易しいクエリ処理問題
連想配列キー:ペア値
SNS を題材にした set の練習問題 問題へのリンク 問題概要 人から SNS について、次の 個のクエリに答えよ(初期状態では全員が誰もフォローしていない)。 クエリタイプ 1:人 が人 をフォローする(フォロー済みの場合は何もしない) クエリタイプ 2:人 …
JOI
JOI難易度6
JOI春合宿
二次元グリッド
制約条件:長方形領域
最適解の数え上げ
sparseな問題
計算量改善:setやmapの活用
連想配列(setやmap)
連想配列キー:ペア値
考察:ある数量が小さいことを活用する
集計処理
NoviSteps2Q
一見すると典型的な「座標圧縮」+「二次元いもす法」なのだが、それだと TLE / MLE してしまう。 ジャッジへのリンク 問題文へのリンク 問題概要 のグリッド上に 枚の長方形の紙を敷いていく。 枚目の紙は を満たす座標 を覆う領域に配置される。最も多くの…