AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。 AtCoder Virtual Contest 四十一日目：C - 座圧 の各要素が、何番目に大きい数字なのか変換すればになる。set 型を取り、ソートして、辞書型を活…

自力で解ききれなかった…無念 orz atcoder.jp 昨日・今日とうんうん唸って、3回トライしても AC 取れなかったので、先人たちの解答を拝見しました。 考え方 日目と、日目に隣接する日の幸福度だけに注目します。そして、日目にa ,b, cそれぞれの活動をした場…

A-Frog1 を自力で解けた atcoder.jp うんうん唸りつつ、自力で解けました。うれしい！ 考え方 カエルさんが各足場に到達したときの、最小のコストを記録してあげればよさそうです。 足場を、各足場でのコストをとすると、 にいるとき、 にいるとき、 にいる…

最近コンテストを通じて、動的計画法（DP）を学ぶ必要性を感じました。 2019年の1月は、動的計画法の学習に力を入れます。 手始めに読んだサイト www.itmedia.co.jp 9年前に chokudai さん（AtCoder の代表取締役）が記事を作ってたので読んでみたところ、「…