はまやんはまやんはまやん

hamayanhamayan's blog

2020-07-05から1日間の記事一覧

Intervals on Tree [AtCoder Beginner Contest 173 F]

https://atcoder.jp/contests/abc173/tasks/abc173_f 解説 https://atcoder.jp/contests/abc173/submissions/15025119 さて、まずはf(L,R)というのが提示されているので、これについて考えていこう。 f(L,R) 連結成分の個数についての典型がある。 閉路が存…

Multiplication 4 [AtCoder Beginner Contest 173 E]

https://atcoder.jp/contests/abc173/tasks/abc173_e 解説 https://atcoder.jp/contests/abc173/submissions/15024432 貪欲法。コーナーケースが多く、実装も大変。 まず簡単な問題で考えてみる。 全て正の数であれば、数が大きいものから貪欲にK個とってい…

Chat in a Circle [AtCoder Beginner Contest 173 D]

https://atcoder.jp/contests/abc173/tasks/abc173_d 解説 https://atcoder.jp/contests/abc173/submissions/15023990 難しい問題。 「N人の到着順番や割り込む位置を適切に決める」とあるが、決めるべきことが多すぎる。 こういう時は、固定できそうな所を…

H and V [AtCoder Beginner Contest 173 C]

https://atcoder.jp/contests/abc173/tasks/abc173_c 解説 https://atcoder.jp/contests/abc173/submissions/15023668 実装問題であるが、bit全探索の書き方を知らない場合は解くのは難しいだろう。 どこかで勉強してから、この問題に戻ってくること。 この…

Judge Status Summary [AtCoder Beginner Contest 173 B]

https://atcoder.jp/contests/abc173/tasks/abc173_b 解説 https://atcoder.jp/contests/abc173/submissions/15023533 実装問題。 問題に書かれている文字列を間違えて記載してしまうのは一番悲しいので、 必ずコピペで持ってこよう。 あとは、4種類について…

Payment [AtCoder Beginner Contest 173 A]

https://atcoder.jp/contests/abc173/tasks/abc173_a 解説 https://atcoder.jp/contests/abc173/submissions/15023450 支払い上限は1万円なので、1000円札10枚を出しておこう。 すると、おつりで1000円札が帰ってくるので、帰ってきた分は本来出さなくていい…