【問題集】ビット全探索
AtCoder
AtCoder300点
茶色diff
ABC-C
全探索
全探索:再帰関数
全探索:ビット全探索
【問題集】ビット全探索が困難な再帰全探索問題
【問題集】ビット全探索
数学(整数問題)
整数を「10倍してaを足す」で捉える
見積り大事
久しぶりの、再帰関数を書きたくなるタイプの全探索! 問題へのリンク 問題概要 各桁の数値が狭義単調減少になっている数を 321-like 数と呼ぶ。 番目の 321-like 数を求めよ。 制約 321-like 数の個数 解法 (1):異常 10 重 for 文 この解法は本当に根性で…
AtCoder
AtCoder300点
茶色diff
ABC-C
全探索:ビット全探索
全探索
全探索:再帰関数
指数探索系問題
文字列
テク:26文字のアルファベット文字を個別に考える
バケット
集計処理
制約条件:ちょうどK個
N個の文字列の問題
最大スコア
種類数
解空間:O(2^N)通りの選択肢
【問題集】ビット全探索
最適化問題
ビット全探索もついに茶色 diff ですね! 問題へのリンク 予備知識 ビット全探索の知識があると解きやすいです! drken1215.hatenablog.com 問題概要 英小文字のみからなる 個の文字列 が与えられます。 これらの文字列の中から、いくつかの文字列を選びます…
AtCoder
カッコ列
DFS
全探索:再帰関数
再帰的構造に着目する
入れ子構造
全探索
全探索:ビット全探索
stack
0と1の問題
可視化テク:標高図を考える
競プロ典型90問
競プロ典型90問難易度3
競プロ典型90問とその類題
Python
【問題集】ビット全探索
整合したカッコ列を bit 全探索する問題!!! 問題へのリンク editorial へのリンク 類題とか drken1215.hatenablog.com 問題概要 長さ の「整合したカッコ列」を辞書順にすべて列挙せよ。 整合したカッコ列の意味については、問題ページにて。 制約 考えた…