2017-10-15から1日間の記事一覧

活動記録(2017/9/25-2017/10/15)

競技プログラミング DDCC予選 Dがあと一歩解けずダメだった ABC075 全完。Cで無駄に時間を食ってしまった。 その他 Juliaを多少無理してでも使おうと心がけつつ、jlenvとVirtualEnv.jlを実装中

ABC075 D: Axis-Parallel Rectangle

D - Axis-Parallel Rectangle 解き方 長方形の頂点のx座標、y座標はいずれかの点のx座標、y座標と等しいと考えて問題ないので全探索 ハマったところ 全体でO(N^5)だったのでいけるか不安だったが、TLEはしなかった。 github.com

ABC075 C: Bridges

C - Bridge 解き方 DFSして橋を数える ハマったところ bridgeを見つけるアルゴリズムを忘れていたので、一から書いてたらデバッグに時間かかった github.com

ABC075 B: Minesweeper

B - Minesweeper github.com

ABC075 A: One out of Three

A - One out of Three github.com