1次元の累積和 以下の問題を考える。 atcoder.jp 連続するk個の総和の最大値を求める問題。 シンプルに考えると、連続するk個の値はn-k個のパターンがあり、それぞれを求めて最大値を求めていく。 これだと、連続するk個の総和を求める処理が計算量にするとO…

競技プログラミングで度々出題される素数判定についてまとめる。 単純な素因数分解問題 以下のような単純に素因数分解する問題を考える。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_A&lang=ja 2から√nまでの整数で割っていき、割り…