Entries from 2016-11-21 to 1 day
問題 abc006.contest.atcoder.jp note 3次の連立方程式の1つの項を固定させると、他の条件から残りの変数が確定するので計算量はO(n)
問題 abc007.contest.atcoder.jp note 普通にキューつかって幅優先するだけ
問題 abc016.contest.atcoder.jp メモ 苦手意識のある幾何の問題。外積の公式を使うと,あるベクトルに対して、任意の頂点が左側にあるか、右側にあるかをチェックすることができる。 そのため、線分の直行判定は、1つの線分からみたときに、もう一方の線分…