keyword BruteForce C++ 概要 M( サイズが小さいので全探索を考える。ただし4^20は流石に無理なので、まずは2^20通り調べて和が同じになるような分割を考える。その後に分割した両方がさらに分割できるか考えてやればよい。適当に定数倍最適化したら通ったけ…

keyword 迷路 BFS C++ 概要 3次元の迷路を解いて最短経路の長さを求める問題。 2次元でやるのと同じようにBFSで探索する。pair >とか非常に面倒なのでintにまとめる。このテクニックに名前ってついているんだろうか。前は座標圧縮ってこれを指していると思っ…

keyword 空間幾何 C++ 概要 円錐の表面上の2点が与えられる。円錐上を通る最小距離を求める問題。 定石どおり、展開図上で考えて直線の距離に落とす。

keyword greedy C++ 概要 N(区間が与えられ、1からT( 区間スケジューリング問題によく似た何か。今選べる開始時刻を持った区間の内、終了時刻が最も遅いものを選べば良い。開始時刻でソートしておけば計算量を落とせる。