http://codeforces.com/contest/1028/problem/CN個の長方形がある。 格子点のうち、最低でもN-1個の長方形に含まれる点を1つ答えよ。 前提知識 累積和 考察過程 1. 最低でもN-1個というのがややこしいので、まずはN個の長方形に含まれる点を考えてみる 2. 全…

http://codeforces.com/contest/1028/problem/Bs(x) := xの各桁の総和とするとき、s(a)≧n, s(b)≧n, s(a+b)≦mを満たすa,bを求めよ。 a,bは2230桁以下にせよ。 考察過程 1. まずは一番作りづらそうな場合を考えてみる 2. m=1,n=1129が一番きつそうな感じがある…

http://codeforces.com/contest/1028/problem/A縦N×横Mの盤面がある。 この盤面は最初は全て白色（W）だが、一部奇数の長さの正方形が黒色（B）で塗られている。 黒色の正方形の中心の座標を求めよ。 解法 http://codeforces.com/contest/1028/submission/42…