問題 各マスが#または.からなる画像が与えられる。 画像は以下の性質を満たしている。 #のマスのそれぞれの連結成分について（ただし、二つのマスが連結しているとは辺を共有しているマスをたどって一方のマスからもう一方のマスへ移動できることをいう）、 …

問題 長さlの文字列sが、p周期であるとは、 すべての0≦i＜l-pなるiについて、s[i+p]=s[i]を満たすことを言う。 A,C,G,Tからなる文字列が与えられる。 この文字列をmaxPeriod以下の周期を持つように書き換えたい。 最低でいくつの文字を書き換えなければなら…

問題 rxcマスの格子がある。 (1,1)のマスを出発して(r,c)のマスへ最短距離で移動する。 一回の移動では(x,y)から(x+1,y)または(x,y+1)へ移動できる。 マスのなかには特別なものがあり、それぞれの座標は(fieldRow[i],fieldCow[i])により与えられる。 経路上…

問題 二つの数x,yが与えられる。 x,yをちょうど二度ずつ含み、"+","-","*"の演算子の演算子のみを含んでいて、 値がvalであるような式はいくつあるか求めよ。ただし、-を単項演算子のマイナスとして使うことはできない。 演算子に優先順位はなく、先頭から順…

問題 三つの正の整数a,b,cが与えられる。 それぞれを2進数での表現をx,y,zとする。 x,y,zのうち、最も桁数の多いものに合わせて、x,y,zの先頭に0をつめる。 その後で、x,y,zのそれぞれについて、桁の数字を好きに並べ替える。 並べ替えた後でleading zeroが…

問題 整数nが与えられる。自然数x,y,zを、 n-x*y*z が最小になるようかつ、x,y,zがa[]の要素のどれとも一致しないように選べ。 ただし、そのようなx,y,zの組が複数ある場合、 xが最小になるように、それも複数ある場合yが最小になるように、それも複数ある場…

問題 項数nの数列a[i]を以下のようにして作る。 a[0]=A0 a[i]=(a[i]*X+Y)%M s(i,k)をa[i]+a[i+1]+……+a[i+k-1]とする。 s(i,k)とs(j,k)の和の範囲が重ならないようなi,jについて、 abs(s(i,k)-s(j,k))の最小値および、最小値をとるときのkを求めよ。 ただし、…

問題 勇者がいて、二つの能力値strengthおよびintellectを持つ。 最初二つの能力値はともに1である。 n個のクエストがあり、それぞれ一度だけ、好きな順に冒険することができる。 i番目のクエストをクリアすると、points[i]の得点がもらえ、strengthまたはin…

問題 各桁の積がnに等しいような数Xのうち、桁数最小のものの桁数を求めよ。 そのような数Xが存在しないときは-1を返せ。 制約条件 n≦10^9

問題 n枚のカードがある。 このカードを、次のような機械を使ってシャッフルする。 機械を一度通すと、i番目のカードがshuffle[i]番目に来るよう並び替えられる 1〜maxShuffleの整数を等確率で一つ選び、その回数だけデッキを機械に通す その後、cardsReceiv…

問題 英小文字からなる、長さがn文字以下で、使われているアルファベットがk種類以下であるような回文の数をmod 1234567891で求めよ。 制約条件 n≦10^9 k≦26

問題 文字列がlucky stringであるとは、 連続するどの二文字も同じでないような文字列のことを言う。 与えられた文字列の文字を並べ替えた文字列で、lucky stringであるものはいくつあるか求めよ。 制約条件 文字列の長さ≦10

明けましておめでとうございます。 本年もプロコンの問題をコツコツ解いていきたいと思います。 どうかよろしくお願いします。 今年の目標は、 TopCoder SRM レート 2200 Codeforces レート 2200 Marathon match レート 1600 です。 レートではなくて問題演…