連想配列キー：ペア値
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps4Q
setやmap:検索や削除が速いこと
計算量改善：setやmapの活用
連想配列(setやmap)
クエリ処理問題
易しいクエリ処理問題
連想配列キー：ペア値
SNS を題材にした set の練習問題 問題へのリンク 問題概要 人から SNS について、次の 個のクエリに答えよ（初期状態では全員が誰もフォローしていない）。 クエリタイプ 1：人 が人 をフォローする（フォロー済みの場合は何もしない） クエリタイプ 2：人 …
AtCoder
AtCoder300点
灰色diff
ABC-C
二次元平面上のN点の問題
愚直シミュレーション
ロボット
点が移動していく問題
Yes/No判定問題
Python
操作列が文字列で与えられる
体力や燃料がある一定以上必要になる設定の問題
鍵やアイテムを題材とした問題
NoviSteps4Q
setやmap:検索や削除が速いこと
連想配列(setやmap)
計算量改善：setやmapの活用
連想配列キー：ペア値
シミュレーション
一度使ったアイテムは消費して無くなってしまうことを忘れないように。 問題へのリンク 問題概要 高橋くんは最初、体力は であり、二次元平面上の座標 にいる。 高橋くんは今から 回の移動を行う。高橋くんの移動方法は長さ の文字列 で表される。1 回の移動…
JOI
JOI難易度6
JOI春合宿
二次元グリッド
制約条件:長方形領域
最適解の数え上げ
sparseな問題
計算量改善：setやmapの活用
連想配列(setやmap)
連想配列キー：ペア値
考察：ある数量が小さいことを活用する
集計処理
NoviSteps2Q
一見すると典型的な「座標圧縮」+「二次元いもす法」なのだが、それだと TLE / MLE してしまう。 ジャッジへのリンク 問題文へのリンク 問題概要 のグリッド上に 枚の長方形の紙を敷いていく。 枚目の紙は を満たす座標 を覆う領域に配置される。最も多くの…
