活動記録(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して橋を数える

ハマったところ

github.com

ABC075 B: Minesweeper

B - Minesweeper

github.com

ABC075 A: One out of Three

A - One out of Three

github.com

DDCC2017 Qual C: 収納

ddcc2017-qual.contest.atcoder.jp

解き方

  • 最長の鉛筆をまず箱に入れて、もし入るなら最短の鉛筆も入れる。これを繰り返して個数を求める

ハマったところ

  • 最長の鉛筆と入れられる最長の鉛筆を入れるようにしたら、TLEした
    • 後者を求める時に、配列の要素削除などでO(n)になっていた

github.com

DDCC2017 Qual B: 鉛筆

ddcc2017-qual.contest.atcoder.jp

github.com