ベクトルの集まりを外積を用いて符号化する
AtCoder
AtCoder400点
ABC-D
黄色diff
全探索
最適化テク:探索候補を絞る
ある値を固定して考える
計算幾何
重心を考える
凸包
多角形
ベクトルの集まりを外積を用いて符号化する
SをTにすることが目的の操作の問題
Yes/No判定問題
偏角ソート
そのまま覚えたいシンプル設定の中堅以上の典型問題
コーナーケース
テク:全体を2倍する
二次元平面上のN点の問題
操作
操作を好きな回数だけ行える
最適化テク:操作の流れを単純化する
連続最適化
連続量問題
数学(代数)
逆操作もvalid
NoviSteps2D
すごくシンプルだけど詰まる部分もたくさんありそうな問題 問題へのリンク 問題概要 二次元平面上に、2 組の 個の点集合 、 がある。 に含まれる 個の点に対して、一律に 原点を中心とした回転をする (角度は任意) 平行移動をする (移動量は任意) を実施する…