問題 TopCoder Statistics - Problem Statement 解法 ある状態において, ぷよを全消しにするためにあと必要な最低限のぷよの個数を考えます。 例えば, 今の状態が RRBBR とかだったら, 全消しにするためには, RRBR とすれば良いので, この状態では必要なぷよ…

div2 med のほうが難しい説ある。 問題 TopCoder Statistics - Problem Statement 解法 0, 2, 5, 7 を決めると, それ以外の頂点は 隣り合った要素と別ので Y ならどんな色を使っても OK です。よって, 0, 2, 5, 7 の色について全探索して, 残りの色が何通り…

問題 codeforces.com 解法 c(a) の値について二分探索します。c(a) dp[i] = (i 番目の要素を固定するとして, i 番目以下の数のうち値を変更しなければならない要素の数の最小値) とします。 これがわかると, (dp[i]+(n-i-1)) の最小値が K 以下なら c(a) = 1…

問題 codeforces.com 解法 配列 a の j 番目の数が i 番目のクエリの時点で +k されているとしましょう。この時, j を含む区間 [l, r] において最大値が d になっているというヒントが与えられたとすると, j 番目の数は d-k 以下になっていなければなりませ…

問題 TopCoder Statistics - Problem Statement 解法 二乗した数はたかだか 18 桁で, 各数字は 最大 9 なので, 数字の和は 162 以下です。 なので, 二乗する前の数字の各桁の和は 12 以下でないとダメです。ということで, 桁の和が 12 より大きくなったら枝…