問題 hxwマスのグリッドのそれぞれに、a-zの文字またはS,Tが書かれている。 SからTのマスへのパスを考えたとき、パス上にある文字をつなげた文字列をsとする。 sに現れるアルファベットの数がk個以下で、最小の長さをもつようなsを求めよ。 複数ある場合は辞…

問題 N行M列のグリッドがある。 このグリッドのi行j列にロボットがいて、 ロボットは1ターンに1度次の動きのうち、可能なものを等確率で一つ実行する。 その場から動かない 一列下の列に動く（最下段についたら止まる） 左に動く（グリッドからはみでる場合…

問題 n項の数列が与えられる。 この数列に対してt個のクエリに答えよ。クエリ： 整数l,rに対して、次の値を求める。 a[l],a[l+1],...,a[r]における、値sの出現回数をKsとする。 全ての整数sについて、Σs*Ks*ks 制約条件 n,t≦200000 1≦a[i]≦10^6