「AtCoder NoviStepsを埋めてみた」の記事一覧（2 / 4ページ目）

AtCoder NoviStepsを埋めてみる(25) 幅優先探索 3Q 基本問題の続きです。今回も幅優先探索（BFS）です。 C – Tour C – Tour 問題の概要 N 個の頂点とM 個・・・

続きを読む

AtCoder NoviStepsを埋めてみる(24) スタック：かっこ列を扱うの続きです。今回は幅優先探索（BFS）です。 幅優先探索は、スタートから近い頂点から順に探索していくアルゴリズムです。辺の重みが同じグラフで・・・

続きを読む

AtCoder NoviStepsを埋めてみる(23) 累積和：大量の区間和を高速に求めるの続きです。今回はかっこ列です。 かっこ列問題って役に立つのか？ かっこ列問題ができたとして競技プログラミング以外で役に立つことっ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(22) ポテンシャル付き Union-Findの続きです。今回は累積和です。累積和を使えば大量の区間和を高速に求めることができるようになります。 累積和とは何か？ 038 ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(21) SortedSet 1Dの続きです。今回は重みつきUnion-Find（別名 ポテンシャル付き Union-Find）です。 重みつきUnion-Find（ポテンシ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(20) SortedSet 1Qの続きです。今回もSortedSetです。 SortedSet を使った便利クラス？ SortedSet.GetViewBetweenメソッ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(19) SortedSet 2Q以下の続きです。今回もSortedSetです。 再掲 [crayon-6ac3b59c1edba639931815/] E – ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(18) 連想配列（Dictionary）1Q 以上の続きです。今回はSortedSetです。 SortedSetとは？ SortedSetは並べ替えられた順序で維持されるオ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(17) 連想配列（Dictionary）の続きです。今回も連想配列関連の問題ですが、難しめの問題に挑戦します。 D – 183183 D – 183・・・

続きを読む

AtCoder NoviStepsを埋めてみる(16) 集合（set）の続きです。今回は 連想配列（map）の問題です。C#にはキーと値のペアを格納するデータ構造である Dictionary があり、連想配列に似た操作が・・・

続きを読む