Dashboard - Qualification Round 2017 - Google Code Jam 無事通過。でも全部解きたかったなあ。 A: 1次元ライツアウト。 右から貪欲にそろえていけばよい。O(length S) B: 左から数字が増加していくようなもの(1111222255566とか)をTidiy Numberと呼ぶ。N…

arc071.contest.atcoder.jp A～BB, B～AA, AAA～(空文字), BBB～(空文字) と編集可能とする。 文字列SとTが与えられたときに、クエリS[a, b] T[c, d]が同値かどうか答えよ。 ただし、文字列が同値とは編集を繰り返して別の文字列にたどり着くことと定義する…

arc071.contest.atcoder.jp x軸に平行な直線がm本、y軸に平行な直線n本、あり、それぞれのy座標、x座標はy[i], x[j] である。これらの交点を使って任意の長方形を作る。そういう長方形の面積の総和を求めよ。 x軸とy軸で独立して考える。x[i]からx[i - 1]の…

arc071.contest.atcoder.jp {1,…,n} からなる無限長の列 a1,a2,… のうち、 次の条件を満たしているものは何通りあるでしょうか？ 第 n 項から先はすべて同じ数である。つまり、n≤i,j ならば ai=aj を満たす。 どの正の整数 i に対しても、第 i 項の直後に並…