Takefumi Yamamura's blog

This blog is for my memorandum about programming and English.

Happy Coding

This blog is for my memorandum

Entries from 2016-11-21 to 1 day

連立方程式 AtCoder Beginner Contest 006 C - スフィンクスのなぞなぞ

問題 abc006.contest.atcoder.jp note 3次の連立方程式の1つの項を固定させると、他の条件から残りの変数が確定するので計算量はO(n)

幅優先 AtCoder Beginner Contest 007 C - 幅優先探索

問題 abc007.contest.atcoder.jp note 普通にキューつかって幅優先するだけ

2つの線分が直行しているかどうかの判定 AtCoder Beginner Contest 016 D - 一刀両断

問題 abc016.contest.atcoder.jp メモ 苦手意識のある幾何の問題。外積の公式を使うと,あるベクトルに対して、任意の頂点が左側にあるか、右側にあるかをチェックすることができる。 そのため、線分の直行判定は、1つの線分からみたときに、もう一方の線分…