kmjp https://blog.hatena.ne.jp/kmjp/ kmjp's blog https://kmjp.hatenablog.jp/ Codeforces さて最後の問題。 http://codeforces.com/contest/263/problem/E 各点の周囲をピラミッド状にスコアをカウントしたときの最大値を答える問題。 数式を見てぱっと思いついたのがAutumnFestのPyramidだった。ということで今回もimos法でチャレンジ。 imos方で各点に対し、各点の上方向45度までの範囲内の数値の累積値をとっておく。 この累積値を使うと、ある点を中心とした斜め45度の正方形の範囲の累積値がO(1)で計算できる。 よって、この問題では各点を中心に半径1～Kまでの正方形の累積値を合計するのがO(K)。 計算対象の座標は(N-K)(M-K… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkmjp.hatenablog.jp%2Fentry%2F2013%2F01%2F26%2F1030" title="Codeforces #161 Div2. E. Rhombus - kmjp&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-01-26 10:30:00 rich https://kmjp.hatenablog.jp/entry/2013/01/26/1030 1.0 100%