A. Serval and Bus
- https://codeforces.com/contest/1153/problem/A
- 解法
- サーバルがバス停に着く時刻 t 以降(ちょうども含む)で最初に来るバスを各ルートごとに求めればよい
B. Serval and Toy Bricks
- https://codeforces.com/contest/1153/problem/B
- 解法
- H[i][j] = min(frontから見た高さ, leftから見た高さ)
C. Serval and Parenthesis Sequence
- https://codeforces.com/contest/1153/problem/C
- 解法
- 各文字の数を数えれば、残りいくつ ( を使えるかが求まる
- ?が来たら(を優先的に使う
- )を使うとcorrectになってしまう可能性があるため
- (を使い切ったら残りは ) で埋める
- カウント count を取っておく
- ( が来たらcount++
- ) が来たらcount--
- 最後以外でカウントが0になってしまうと correct になってしまい条件を満たさない
- 最後まで埋めれたら count == 0 であることをチェックして完了
D. Serval and Rooted Tree
- https://codeforces.com/contest/1153/problem/D
- 解けず。解法待ち
- 木DP? dfs?
感想
- Dは解ける気がしなかったが解説は読みたい
- いつもはみんなDiv1に行ってるんだけど今日はDiv2のみだったのでこちらに参加していたようだ
- レート青 (1600以上) になった。Expert!
その他
- こどふぉは毎回1万人近く参加している需要のあるサイト。レスポンスを速くしてほしい