問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0254 問題概要 数列 {a_n} と整数 M が与えられる． 適当な i ・制約 1 1 0 解法 累積和と二分探索． mod を取った累積和を sum(i) で表すことにする． 右端 j を固定すると，j までの累積和…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0613 問題概要 N 個の財宝が与えられ，それぞれ市場価値 w(i)と貴重度 v(i) が決まっている． この財宝をAとBで分け合う．どちらも獲得しない財宝があってもよい． 分け合った後のAとBの財…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0145 問題概要 n 個のカードの山がある．カードには数字がかかれている． それぞれの山の一番上と下のカードの数字は a(i) と b(i) である． 2つの山を重ねる操作を繰り返して，一つの山に…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0098 問題概要 n次正方行列(a_ij)が与えられる．(a_ij) の部分行列の要素の和の最大値を求めよ．・制約 1 解法 まず，要素の横方向について累積和を取る． その後，横方向のある区間[i, j]…