2020-06-20から1日間の記事一覧
一瞬ヤバそうに見えるけど、落ち着いて考えると、 くらいまで調べればいいという 問題へのリンク 問題概要 正の整数 が与えられるので、 を満たす整数 を一つ求めよ。 制約 考えたこと こういうの、基本的には全探索。でも という制約を見ると、 あたりまで…
AtCoder
AtCoder400点
ABC-D
グラフ
DFS
サイクル
なもりグラフ
周期性に着目する
ダブリング
茶色diff
操作後の結果を求める問題
操作をちょうどK回行う
Functionalグラフ
シミュレーションテク:for文やwhile文の活用
サイクル検出
回操作した後の結果を求めよ (ただし がめちゃくちゃ大きい) という問題は、 同じ処理の繰り返しとなっているところを見抜く ダブリングする というパターンが多いと思われる。 問題へのリンク 問題概要 個の町 がある。町 からは、町 へテレポートできる。…
AtCoder
AtCoder400点
ABC-D
グラフ
最短路問題
構築
BFS
復元
最適化テク:解に確実に含まれる要素を列挙する
Yes/No判定問題
緑色diff
DFS木やBFS木を考察する
【問題集】DFS・BFSのステップアップ
典型要素を詰め合わせた教育的問題
そのまま覚えたい典型問題
BFS 木とか、BFS による経路復元とか、その辺りの理解を問いかける教育的問題だった!!! 問題へのリンク 問題概要 頂点、 辺の無向グラフが与えられる。頂点 1 以外のすべての頂点に対し「みちしるべとなる頂点」を、以下の条件を満たすように設定すること…