Ecasdqina's MEMO.

メモ帳.

競プロ百物語 020-025 17/9/23-25

競プロ百物語について

ecasd-qina.hatenablog.com

解いた問題

020 AGC-A Ice Tea Store AC

A: Ice Tea Store - AtCoder Grand Contest 019 | AtCoder

貪欲法でいけた。

Submission #1623921 - AtCoder Grand Contest 019 | AtCoder

021 ARC-E TrBBnsformBBtion AC[1WA]

E: TrBBnsformBBtion - AtCoder Regular Contest 071 | AtCoder

項書換えだった、なんかできた。

Submission #1623989 - AtCoder Regular Contest 071 | AtCoder

022 ABC-C 背の順 AC

C: 背の順 - AtCoder Beginner Contest 041 | AtCoder

はじめてpair使った。

Submission #1626748 - AtCoder Beginner Contest 041 | AtCoder

023 atcoder Typical DP Contest-E 数 AC

E: 数 - Typical DP Contest | AtCoder

解説見ながら桁DPした。

Submission #1613598 - Typical DP Contest | AtCoder

024 atcoder Typical DP Contest ナップザック AC

H: ナップザック - Typical DP Contest | AtCoder

むずい〜。

Submission #1613485 - Typical DP Contest | AtCoder

025 JOI本戦 07-2 最長の階段

B: 最長の階段 - 第6回日本情報オリンピック 本選(オンライン) | AtCoder

いい感じに前処理したらできた。

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

競プロ百物語 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

競プロ百物語 014-014 17/9/21

競プロ百物語について

ecasd-qina.hatenablog.com

解いた問題

014 JOI予選・本戦過去問 35AC

AOJ/Atcoder-JOI

これの難易度4以下を埋めた、実装ゲーが多めの印象。

競プロ百物語 012-013 17/9/20

競プロ百物語について

ecasd-qina.hatenablog.com

解いた問題

012 ARC073-C Sentou AC

C: Sentou - AtCoder Regular Contest 073 | AtCoder

隙間を数えた。

Submission #1608488 - AtCoder Regular Contest 073 | AtCoder

013 ARC073-D Simple Knapsack AC[1WA]

D: Simple Knapsack - AtCoder Regular Contest 073 | AtCoder

面白い制約があったので貪欲+全探索でできた。

Submission #1607709 - AtCoder Regular Contest 073 | AtCoder

競プロ百物語 011-011 17/9/18

競プロ百物語について

ecasd-qina.hatenablog.com

解いた問題

011 atcoder Typical DP Contest-D サイコロ AC[1WA:1RE]

D - サイコロ

例のごとく解説を漁りまくってどうにかAC、配列の要素数が足りなくてRE:WAした。

Submission #1604626 - Typical DP Contest