本日、行ったブログのメンテ記録です。AtCoderのABC解説記事を対象にしています。
解説の見直し
2つの記事の解説を見直しました。
- ABC271 C問題：
- アドホックに解いたプログラムを紹介していましたが、それに加えて、解の二分探索で解きました。こちらの方が自分には、考えやすいです。
- ABC273 C問題：
- プログラムが冗長になっていました。書き直したプログラムを追加で紹介しました。
タグの見直し
以下のタグを新設しました。これにより、類似問題にアクセスしやすくなると考えています。
- 最短経路を求める：最短経路は、BFS、ダイクストラ法、bitDP など異なる方法で求めるため、タグとして新設しました。
- 解の二分探索：解を二分探索する問題にタグ付けします。
- メモ化再帰：大きく分ければDPですが、メモ化再帰で解いている問題にタグ付けします。
- 確率DP：確率または期待値をDPで求める問題にタグ付けします。
- 閉路の検出：グラフの閉路の検出を行う問題にタグ付けします。
以下は既存のタグです。適切にタグ付けされていなかったので見直していきます。
- グリッドの問題：グリッド自体はよく問題にでてきますが、連結成分の個数や最短経路を求める問題にタグ付けします。
- クエリ問題：クエリを処理する形式の問題にタグ付けします。
- 実装重め：実装が100行近い、またはアルゴリズムの考え方と比較して実装が難しいと感じた問題にタグ付けします。
このブログ記事で紹介を始めた ABC269 からタグ付けの見直しをしています。この記事の投稿時で、ABC288 までの見直しが完了しています。随時見直していきます。
最後に
個人の備忘録です。
