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

hamayanhamayan's blog

2021-08-29から1日間の記事一覧

Max Sum Counting [AtCoder Beginner Contest 216 F]

https://atcoder.jp/contests/abc216/tasks/abc216_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc216/submissions/25449760 DPが分かっていることは前提なので勉強してきてほしい。 何から始めるのか 手がつかない場合は問題の弱点を探るのが…

Amusement Park [AtCoder Beginner Contest 216 E]

https://atcoder.jp/contests/abc216/tasks/abc216_e 解説 https://atcoder.jp/contests/abc216/submissions/25449841 この問題は貪欲法で解ける。 勉強熱心な方はDPを思いついたかもしれないが、たぶん正常な反応だと思う。 貪欲法で解けそうな問題が実際は…

Pair of Balls [AtCoder Beginner Contest 216 D]

https://atcoder.jp/contests/abc216/tasks/abc216_d 解説 https://atcoder.jp/contests/abc216/submissions/25449941 貪欲法というかシミュレーションで解く問題。 今回は目標を達成するには、ボールが取り出せるならどんな順番でもいいので取り出していっ…

Many Balls [AtCoder Beginner Contest 216 C]

https://atcoder.jp/contests/abc216/tasks/abc216_c 関連知識 構築問題 解説 https://atcoder.jp/contests/abc216/submissions/25449969 この問題は2進法についての理解があると解法が思いつきやすい。 このような構築問題は方針がいくつかあるが、Nを見る…