2015-04-16から1日間の記事一覧

AtCoder Beginner Contest #006 D: トランプ挿入ソート (二分探索・最大増加部分列)

問題 D: トランプ挿入ソート - AtCoder Beginner Contest #006 | AtCoder 解法 AtCoder Beginner Contest 006 解説 コード import java.io.IOException; import java.util.Arrays; public class Main { public static void main(String[] args) throws Excep…

AtCoder Beginner Contest #005 D: おいしいたこ焼きの焼き方 (2次元の累積和)

問題 D: おいしいたこ焼きの焼き方 - AtCoder Beginner Contest #005 | AtCoder 解法 たこ焼き器について、二次元の累積和を求めておく。クエリに対して作れる長方形を全列挙し、その長方形を(x,y)だけ平行移動した時に、長方形内部の美味しさの合計を計算す…