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