ハニカム
AtCoder
AtCoder600点
ABC-G
赤色diff
しゃくとり法
テク:45度回す
変数変換して扱いやすい同型な問題を見出す
ハニカム
クリーク
数え上げ問題
グラフ
マンハッタン距離
ダブルカウントを防ぐ場合分け
データ構造テク:差分更新
集合族に関する問題
条件の言い換え
二次元平面上のN点の問題
考察テク:最大値や最小値に着目する
場合分け
解空間:O(2^N)通りの選択肢
ハニカムにそんな性質があるなんて!!! 45 度回転する技術のアナロジーが炸裂する。 あと、x 座標が最小となる点で場合分けする際に、同一の x 座標を持つものに対してダブルカウントを除去する工夫が大変だった。 問題へのリンク 問題概要 2 次元平面上に…
JOI
JOI予選・二次予選
JOI難易度6
AOJ
AtCoder
DFS
二次元グリッド
迷路
ハニカム
補集合を考える
番兵法
連結成分
連結成分ごとに分解して考える
BFS
【問題集】DFS・BFSのステップアップ
壁マス
ハニカムつらい 問題へのリンク editorial 問題概要 下図で表されるようなハニカム状のグリッドが与えられる (図は問題文より)。 黒色マスは建物があるマスを表している。赤太線は、「外側」から見て見える外壁を表している。 このような のマップが与えられ…