競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【二分探索】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
二分探索について、以下の記事が参考になります。
二分探索アルゴリズム...
競技プログラミング
競技プログラミング 競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【動的計画法：区間 DP】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
区間 DP について以下の記事が参考になると思います。
区間DP の...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【最小全域木問題】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
最小全域木問題について、以下の文献が参考になります。
最小全域木問題...
競技プログラミング 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた
はじめに
E869120 さんが レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】 にまとめた「分野別 初中級者が解くべき過去問精選 100 問」を C++ で解いてみました。解きっぱなしだ...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【深さ優先探索】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
24. ALDS_11_B - 深さ優先探索
問題へのリンク
深...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【動的計画法：ナップザック DP】(1/3)
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
34. ALDS_10_A - フィボナッチ数
問題へのリンク
...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【全探索：ビット全探索】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
下記 $2$ つの記事の知識を前提として解説します。
ビット演算 (...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【動的計画法：その他】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
53. DPL_1_D - 最長増加部分列
問題へのリンク
LI...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【全探索：工夫して通り数を減らす全列挙】(1/2)
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
5. AtCoder Beginner Contest 095 C - ...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【全探索：順列全探索】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
15. AtCoder Beginner Contest 145 C -...