DFS（深さ優先探索）の考え方と実装
DFSは行ける所まで深く探索し行き止まりで戻る探索 DFSで必ず考える3点セット DFSを書く前に、必ず次を決める： 1.今いる場所（状態） 頂点番号、マス座標 (x, y) など 2.行ってい...
0
0
Comment0
7 search resultsShowing 1~7 results
Stocked
You need to log-in
ABC380:D - Strange Mirroring解法メモ
ABC380:D - Strange Mirroring解法メモ 問題の本質 この問題は典型的な：「巨大構造を作らず、位置だけ逆算する問題」 操作で文字列は S → S + flip(S)と成長...
1
0
Comment0
ABC286:C - Rotate and Palindromeの解法メモ
ABC286:C - Rotate and Palindromeの解法メモ この問題の本質 回転回数 k を 0..N-1 で全探索し、各 k について回転後の回文条件i と N-1-i の不一...
1
0
Comment0
ABC286:D - Money in Handの解法メモ
ABC286:D - Money in Handの解法メモ 問題の構造 N 種類のコイン 種類 i は「価値 a_i を最大 b_i 枚」 合計を ちょうど X にできるか 「各種類ごとに 0....
0
0
Comment0
競プロ典型 90 問005 - Restricted Digitsの解法メモ
競プロ典型 90 問005 - Restricted Digitsの解法メモ 解法のポイント 1) 「数そのもの」じゃなくて「Bで割った余り」だけ見ればいい N桁の数を作る過程で、次の桁 d を...
0
0
Comment0
ABC287:C - Path Graph?の解法メモ
ABC287:C - Path Graph?の解法メモ パスグラフの形を言葉で捉える パスグラフは「一直線」です。 端っこが2つある 途中は枝分かれしない 全部つながっている（分断なし） サイク...
1
0
Comment0
ABC473:C - Reindeer and Sleigh 2の解法メモ
ABC473:C - Reindeer and Sleigh 2の解法メモ 問題の第一印象 各トナカイを「乗せる／乗せない」の 集合選択問題 制約付きで最大化 → まずDPを疑う そのままDPが...
1
0
Comment0
7 search resultsShowing 1~7 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles