めもめもめもめもこのブログに記載の内容は個人の見解であり、必ずしも所属組織の立場、戦略、意見を代表するものではありません。atcoder.jp上記の問題をネタに、バイナリーサーチの基本的な書き方を説明します。360°の範囲の角度)を求めます。atcoder.jpこの問題を例にして、「より一般にはもっと多くの種類で考えてもよさそうなのに、なぜか具体的な少数のものに限定されている」系の話をします。atcoder.jp上記の問題をネタに「ギリギリ間に合う系」、もしくは、「より一般にはもっと多くの種類で考えてもよさそうなのに、なぜか具体的な少数のものに限定されている」系の話をします。atcoder.jp「トポロジカルオーダーで処理する」系の問題例としてこちらを紹介します。この問題では、無向グラフを取り扱います。有向グラフの例については、下記の記事が参考になります。atcoder.jp上記の問題をネタにキューを使った再起処理の基本を説明します。atcoder.jpこの問題をネタに「トポロジカルオーダーで処理する」パターンの例を紹介します。トポロジカルオーダーで処理する話については、まずは、下記の記事を参照してください。atcoder.jpこの問題をネタに「しらみつぶし」系のコードの書き方のパターンを紹介します。atcoder.jp上記の問題をネタに、(木構造とは限らない)単純無向グラフの基本的な取り扱いを説明します。単純無向グラフは、多重リンクや自分から自分へのリンクを含まない無向グラフです。一般には、複数の連結成分に別れます。atcoder.jp上記の問題をネタに、ナップサック問題の計算量に関するちょっとした考察をしてみます。問題をパッとみて、ナップサック問題に似ていますよね。atcoder.jpこの問題をネタにして、「ソートされたリストへの挿入位置をバイナリーサーチで高速に検索する」というテクニックを紹介します。atcoder.jpこの問題をネタに、木構造データに関する問題の基本を説明します。(DPというよりは、木構造データの取り扱いがメインの問題ですね。atcoder.jp上記の問題は、「前のループで事前に計算できる部分を見つける」というちょっとした工夫で高速化ができるよく知られた問題です。atcoder.jp「区間DP」でうまく解ける問題の例として、こちらを紹介します。atcoder.jpこの問題をネタにして、対戦ゲーム(マルコフ決定過程)のちょっとだけ応用的な考え方を説明します。基本的な考え方については、まずは、こちらの記事をご確認ください。atcoder.jpこの問題をネタにして、対戦ゲーム(マルコフ決定過程)の基本的な考え方を説明します。enakai00.hatenablog.comこちらの記事の続きです。前回の最後に、参加する男性を1人ずつ増やすという発想で、DPの実装に成功しました。実行時間が長すぎるので、さらなる工夫が必要です。atcoder.jp上記の問題をネタに・・・うーん。テンプレートに従ってコードを書いてください。enakai00.hatenablog.com上記の記事では、「桁DP」について、下から攻める方法と、上から攻める方法を紹介しました。今回は、「上から攻めないとうまくいかない」問題例として、こちらを取り上げます。enakai00.hatenablog.comこちらの記事の続きです。回る)キリのよい数字という前提で問題を解きました。言った一般の場合を考えます。atcoder.jpこの問題をネタにして、「桁DP」の考え方を説明します。enakai00.hatenablog.com前回の続きです。前回のアルゴリズムの計算量を考えてみましょう。atcoder.jpこの問題をネタにして、最短/最長経路に関する考え方を説明してみます。組み立て方(どういう思考をたどれば、この問題に適したDPの構成を思い付けるか)の例を示します。enakai00.hatenablog.com上記のエントリーの続きです。enakai00.hatenablog.com上記のエントリーの続きです。)引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。