codeforces.com 自然数kについて、k-palindromeを次の用に再帰的に定義する。 長さ1の文字は1-palindromeである。 文字列がk-palindrome ⇔ 文字列が回文になっている、かつ文字列の左半分(つまり右半分も)が(k-1)-palindromeである。 ただし、文字列の左半分…

codeforces.com 最大100x100の領域に、n個の星が(x[i], y[i])に初期の明るさs[i]で配置されている。星の明るさの最大値はcであり、時間ごとに1づつ増えていき、cに到達すると次の時間に0に戻り、また1づつ増えていく、を繰り返す。この時、q個のクエリ (t[i]…

codeforces.com ある長い数字n(最大10万桁)について、すべての桁の合計はk以上であり、幾つかの桁が書き換えられた数字(桁数は同じ)が与えられる。最小で何桁書き換えられたとかんがえられるか？ 与えられた書き換え済みの数字についてまずは桁の合計を計算…

codeforces.com 2人がタイピングゲームをする。キーの送受信のレイテンシ及び一つのキーを押す時間と、課題の文字列の長さが与えられるのでどちらが勝つか判定せよ。 「レイテンシ * 2 + キーを押す時間 * 文字列の長さ」で比較するだけ。