📝
AtCoder ABC311
感想
前回と同じくAからC問題まですんなり解けました。
D問題は思いつかずにタイムアップ。解説を見て、探索の使い方を勉強しておらず、いまいち使い方もイメージできていないのが思いつかない要因かなと思いました。
↓コードは以下から↓
A - First ABC
ABCそれぞれカウントするスライスを準備してチェック
B - Vacation Together
- 全員分の予定を2次元スライスへ保持
- スライスを縦に走査して全員暇である連続日数をカウントして最大日数を更新
- 暇でない人がいたときに連続日数をリセット
C - Find it!
その頂点を通過した順番を保持するpassと、1を起点として順に通過した経路を保持するrouteを準備
今通過する頂点がすでに通過済み(passに通過順を保持している)のとき、passの通貨順から今までの経路が有向閉路となってrouteにあるため表示
Discussion