atcoder.jp 問題概要 N行N列のグリッドを色1~Cで塗り分け、(i,j)を最初c_i,jで塗っている。(i+j)%3 = (x + y)%3ならば(i,j)の色は同じ、そうでなければ異なるように塗り替える。X→Yの色に変えた時、そのマスに対して感じる違和感をD_x,yとする。この違和感の…

atcoder.jp 問題概要 N種類のケーキはそれぞれ綺麗さx、美味しさy、人気度zのパラメタを持つ。りんごさんはこのケーキをM個違う種類から選ぶことにした。この時、|xの和|+|yの和|+|zの和|の最大値を求めよ。 制約 1 <= N <= 1000 -1e10 <= x,y,z<= 1e10 方針…

atcoder.jp 問題概要 文字列TのABC数をT[i]=A, T[j] = B, T[k] = Cとできるi,j,k(i < j < k)の個数と定め,?にはA,B,Cのいずれかの文字で置換出来、そのような文字列全てのABC数の和を求めよ。 制約 3 <= |S| <= 1e5 Sは'A','B','C','?'で構成される 方針・所…