偏角ソート
偏角ソートの verify 問題へのリンク 問題概要 二次元平面上に 個の点が与えられる。各点の座標は である。これらの点を偏角 ( とする) が小さい順にソートせよ。 ただし、点 の偏角は であるとする。また、偏角が等しい点の順序は問わない。 制約 考えたこ…
AtCoder
AtCoder400点
ABC-D
黄色diff
全探索
最適化テク:探索候補を絞る
ある量を固定して考える
計算幾何
重心を考える
凸包
多角形
ベクトルの集まりを外積を用いて符号化する
SをTにすることが目的の操作の問題
Yes/No判定問題
偏角ソート
そのまま覚えたいシンプル設定の中堅以上の典型問題
コーナーケース
テク:全体を2倍する
二次元平面上のN点の問題
操作
操作を好きな回数だけ行える
操作の流れを単純化する
連続最適化
連続量問題
数学(代数)
逆操作もvalid
すごくシンプルだけど詰まる部分もたくさんありそうな問題 問題へのリンク 問題概要 二次元平面上に、2 組の 個の点集合 、 がある。 に含まれる 個の点に対して、一律に 原点を中心とした回転をする (角度は任意) 平行移動をする (移動量は任意) を実施する…
数学っぽい問題好き!!! 問題へのリンク editorials 問題概要 個のカフェオレがある。 番目のカフェオレは、コーヒーが mg、ミルクが mg だけ入っている (ともに整数)。 これらを混ぜて作れるカフェオレのうち、コーヒー量 とミルク量が がともに正の整数…
原案でした!僕は比較的アドホック寄りの問題を作る傾向があったかもだけど、これは典型な感じ。 問題へのリンク 問題概要 頂点数 、辺数 の連結な平面グラフが与えられます。ここで、各頂点の座標 も入力として与えられます。 どの 3 点も一直線上にはあり…