2022-12-10から1日間の記事一覧
AtCoder
AtCoder600点
ABC-G
赤色diff
しゃくとり法
テク:45度回す
変数変換して扱いやすい同型な問題を見出す
ハニカム
クリーク
数え上げ問題
グラフ
マンハッタン距離
ダブルカウントを防ぐ場合分け
差分更新
集合族に関する問題
条件の言い換え
二次元平面上のN点の問題
最大値や最小値に着目する
場合分け
解空間:O(2^N)通りの選択肢
ハニカムにそんな性質があるなんて!!! 45 度回転する技術のアナロジーが炸裂する。 あと、x 座標が最小となる点で場合分けする際に、同一の x 座標を持つものに対してダブルカウントを除去する工夫が大変だった。 問題へのリンク 問題概要 2 次元平面上に…