blog.bouzuya.net

2020-09-21 ABC049 / 『怪盗グルーのミニオン大脱走』

ABC049 考察

abc049 A - 居合を終え、青い絵を覆う

aiueo なら vowel そうでなければ consonant 。

https://atcoder.jp/contests/abc049/submissions/16926199

abc049 B - たてなが

1 行ずつ走査して 2 回ずつ出力する。

https://atcoder.jp/contests/abc049/submissions/16926205

abc049 C - 白昼夢

前からだと区切りが難しそうなので後ろから読んでいずれかの単語に一致すれば読み進めていずれも一致しなければそこで打ち切る。

どこかで解いたことがあるような……。簡単そうで面倒くさい。

https://atcoder.jp/contests/abc049/submissions/16926351

abc049 D - 連結

道路で連結し鉄道でも連結しているものの個数を各要素ごとに調べる。連結成分を調べるには UnionFind が楽だ。道路と鉄道で 2 つの森をつくる。各要素ごとにペアとなる各要素を調べると間に合わない。各要素ごとの連結成分の番号のペアを持ってその出現回数を調べる。改めて各要素ごとに出現回数を出力すれば答えになる。

これが黄 diff ってことはないのでは……と思ってしまった。

https://atcoder.jp/contests/abc049/submissions/16926790


『怪盗グルーのミニオン大脱走』を観た。悪いとまでは言わないのだけど 1, 2 と比べるとなんとなく話が面白くないように感じた。


リングフィットアドベンチャーを続けている。