NoviSteps4Q
NoviSteps4Q
累積和
バケット
【問題集】累積和
個数を0-1の総和として表現する
クエリ処理問題
取得:総和
操作:区間
そのまま覚えたい易しい教育的典型問題
Yes/No判定問題
鉄則本
鉄則本B問題
鉄則本★2
累積和をやって、その次にやる類題として、そりゃこれを出すよね!! って感じの問題ですね。 問題へのリンク 問題概要 回くじびきを引いた。 回目の結果は であった ( のときアタリ、 のときハズレ)。 次の 回のクエリに答えよ。 【クエリ】 が与えられるの…
NoviSteps4Q
累積和
累積和テク:区間の総和を累積和で高速に求める
数列
クエリ処理問題
データ構造
操作:区間
【問題集】累積和
そのまま覚えたい易しい教育的典型問題
取得:総和
鉄則本
鉄則本A問題
鉄則本★2
累積和に関する問題!! 問題へのリンク 問題概要 日間にわたるイベントを開催し、日 には 人が来場した。次の 回のクエリに答えよ。 【クエリ】 各クエリでは が与えられるので、 日目から 日目までの間に合計何人が来場したかを答えよ。 制約 解法 累積和…
AtCoder
競プロ典型90問
競プロ典型90問とその類題
競プロ典型90問難易度3
クエリ処理問題
数列
二分探索
二分探索:lower_bound
区間
絶対値やminを扱う問題
前処理
【問題集】二分探索の入門
典型要素を詰め合わせた教育的問題
そのまま覚えたい典型問題
ソート:前処理
NoviSteps4Q
とても教育的な二分探索の問題ですね! この問題は、より高度な問題では部分的に何度も登場するような、極めて典型的な問題なので、そのまま覚えてしまうくらいでいいと思います!!! 問題へのリンク editorial 問題概要 個の整数 が与えられます。 この数…
AtCoder
競プロ典型90問
競プロ典型90問難易度2
前処理
縦方向と横方向の情報を整理する
二次元グリッド
各kに対して
包除原理
競プロ典型90問とその類題
Python
NoviSteps4Q
グリッドの縦方向の情報と横方向の情報を前処理するのは典型ですね!! 問題へのリンク editorial 類題とか drken1215.hatenablog.com 問題概要 のグリッドの各マス目に数値が書かれている。 各マス に対して、「そのマスと行または列が等しいマスの数値の総…