2024-08-21から1日間の記事一覧
Zero-Sum Ranges
累積和
【問題集】累積和
しゃくとり法
場合分け:modをとった余りごとに分類する
テク:2週目以降のものの添字を演算子「%」で求める
数珠
数列
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
数え上げ問題
考察:独立に考える
集計処理
円環上の Zero-Sum Ranges!! 問題へのリンク 問題概要 円周上に 個の地点 がこの順に時計回りに並んでいる。地点 から地点 ( のとき とする)まで時計回りに移動するのに要する時間は である。 次の条件を満たす の個数を求めよ から時計回りに へと到達す…