単純な場合から考える
AtCoder
AtCoder400点
ABC-D
ARC-D
Union-Find
グラフ問題
集計処理
二値パラメータ問題
色に関する問題
各kに対して
青色diff
条件の言い換え
連結成分
単純な場合から考える
けんちょん本演習問題
Union-Find を上手に使うと解けるいい練習問題ですね。 問題へのリンク 問題概要 個の都市があって、都市間を 本の「道路」と 本の「鉄道」が結んでいる。各道路と各鉄道は、結んでいる都市間を双方向に移動することができる。 各都市 に対して、以下の条件…
JOI
JOI春合宿
JOI難易度6
Zero-Sum Ranges
集計処理
標高図を考える
0と1と2の問題
連続部分列を扱う問題
文字列問題
区間
O(N^2)個のものを考える問題
累積和
単純な場合から考える
AtCoder
Zero-Sum Ranges の応用問題だけど、最初難しく考えてしまって「解けない...」となってました ジャッジページへのリンク 問題へのリンク editorial 類題とか drken1215.hatenablog.com 問題概要 "J" と "O" と "I" のみからなる長さ の文字列 が与えられる。…