2017-10-15から1日間の記事一覧
競技プログラミング DDCC予選 Dがあと一歩解けずダメだった ABC075 全完。Cで無駄に時間を食ってしまった。 その他 Juliaを多少無理してでも使おうと心がけつつ、jlenvとVirtualEnv.jlを実装中
D - Axis-Parallel Rectangle 解き方 長方形の頂点のx座標、y座標はいずれかの点のx座標、y座標と等しいと考えて問題ないので全探索 ハマったところ 全体でO(N^5)だったのでいけるか不安だったが、TLEはしなかった。 github.com
C - Bridge 解き方 DFSして橋を数える ハマったところ bridgeを見つけるアルゴリズムを忘れていたので、一から書いてたらデバッグに時間かかった github.com
B - Minesweeper github.com
A - One out of Three github.com