二次元配列における最大部分行列和の計算
解法の概要
本課題は行列内の全ての部分行列の和の中で最大値を求めることを要求します。全ての部分行列を総当たりで列挙し和を計算する方法では、計算量がO(n^4)となり、nが大きい場合に効率が悪くなります。ここでは二次元累積和の技法を用いて計算プロセスを最適化します。
二次元累積和の基本概念
二次元累積和は前処理技術の一つで、任意の部分行列の和をO(1)時間 ...
7月17日 02:58 投稿
第4回藍橋杯省選C++グループ問題完全解答
ガウスの日記
出典：第4回藍橋杯省選C++A/Bグループ
アルゴリズムタグ：シミュレーション
問題説明：
大数学者ガウスには日記をつけるという良い習慣がありました。彼の日記は特別な点があり、年月日を書く代わりに整数を使用していました。例えば、4210という数字です。
後になって、その整数が日付を表していることが分かりました。それは、その日がガウスの誕生日から何 ...
5月30日 11:40 投稿