Ecasdqina's MEMO.

メモ帳.

競プロ百物語 015-019 17/9/22

競プロ百物語について

ecasd-qina.hatenablog.com

解いた問題

015 JOI予選 07-5 品質検査 AC

E: 品質検査 - 第6回日本情報オリンピック 予選(オンライン) | AtCoder

適当にやったら解けた。

Submission #1610477 - 第6回日本情報オリンピック 予選(オンライン) | AtCoder

016 JOI予選 08-4 星座探し AC[1WA]

D: 星座探し - 第7回日本情報オリンピック 予選(オンライン) | AtCoder

座標を適当に決めて全探索。

Sign in - 第7回日本情報オリンピック 予選(オンライン) | AtCoder

017 JOI予選 08-6 船旅 AC[1WA]

F: 船旅 - 第7回日本情報オリンピック 予選(オンライン) | AtCoder

ダイクストラでやるっぽかったけどダイクストラ知らないので適当に組んだら動いた。

Submission #1612011 - 第7回日本情報オリンピック 予選(オンライン) | AtCoder

018 JOI予選 09-4 薄氷渡り AC

D: 薄氷渡り - 第8回日本情報オリンピック 予選(オンライン) | AtCoder

DFSで全探索した。

Submission #1612308 - 第8回日本情報オリンピック 予選(オンライン) | AtCoder

019 JOI予選 10-4 カード並べ AC

D: カード並べ - 第9回日本情報オリンピック 予選(オンライン) | AtCoder

これもDFSで通った。

Submission #1612510 - 第9回日本情報オリンピック 予選(オンライン) | AtCoder