競プロ 【競プロ】ABC369 D問
動的計画法 (DP) を勉強しています。ABC369 の D問 が、動的計画法の入門に良さそうなので、自分 (初心者) が考えたことを共有します。【問題の要点】・与えられたモンスターを順番に、倒す/倒さないを選択する。・モンスターを倒したと...
競プロ プログラミング 【競プロ】深さ優先探索
競技プログラミングが強くなるためには深さ優先探索をマスターしなければなりません。 深さ優先探索とは 【過去問】ABC204 C問
プログラミング 【競プロ】bit全探索
競技プログラミングが強くなるためにはbit全探索をマスターしなければなりません。 bit全探索とは 【過去問】ABC
プログラミング 【競プロ】動的計画法 (DP)
競技プログラミングが強くなるためには動的計画法をマスターしなければなりません。動的計画法とは ← フィボナッチ数列のところまですごくわかりやすいです！ ナップサック問題のところは難解かもしれません。ナップサック問題とは...
プログラミング 【競プロ】二分探索
競技プログラミングが強くなるためには二分探索をマスターしなければなりません。二分探索とは【過去問】ABC371 D問
プログラミング 競技プログラミングが強くなりたい
競技プログラミング (競プロ) のコンテストに毎週、参加しています。色々な技術を習得していかないと強くなれません。以下は E8 さんの記事からの引用です。【基本的なアルゴリズム】全探索（bit 全探索、順列全探索を含む）二分探索深さ優先探索...