atug

競技プログラミング

【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【全探索:全列挙】

この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。 1. ITP1_7_B - How Many Ways? 問題へのリ...
競技プログラミング

【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 -...