問題 https://atcoder.jp/contests/abc307/tasks/abc307_c 考察として AとBのずらす位置を全探索すればいい 実装の工夫として 全部透明な行、列を削る関数があると楽 画像の上に画像を貼り付ける関数があると楽 AC https://atcoder.jp/contests/abc307/submi…

問題 https://atcoder.jp/contests/past202212-open/tasks/past202212_h 公式解説と違う解法なので書いておく Aはソートしてもいい Aiより数字が大きい箇所と小さい箇所、それは二分探索で分かる 範囲で和を求める箇所は累積和を使う 提出 https://atcoder.j…

N/3 配列の要素数Nが大きいとき、おおよそN/3と言われている link 証明を書いている人もいた link が、N→∞の箇所が私には分からなかった 実際に計算してみる 結論としては、N/3 - 1/(3*N) となった★ 和の公式など使う 1+2+...+n = ～ 12 + 22 + ... + n2 = …