データ構造のタグがないことに気づいた。 問題 長さNの数列aが与えられる。 aの連続するK個の部分数列全てについて、それぞれの中央値を合計するといくつになるか、求めよ。 ただし長さKの数列の中央値とは、(K+1)/2番目に小さい項の値を言う。 制約条件 N≦2…

問題 電卓で数字が途中まで入力されてる。 その後数字を続けて入力して、smallest以上largest以下の数にできるか答えよ。 制約条件 smallest, largest≦20億

数論+DPでスーパー苦手な感じの。 問題 4または7で割り切れる数をラッキーな数とする。 a以上b以下の全てのラッキーな数を10進数で表したとき、各数字の出現回数を求めよ。 制約条件 a,b≦10^16

フラクタルっぽい再帰の長い列をつくってその一部を求めなさい系問題。 問題 文字列inputを読み込んで、与えられた文字列programの全ての'$'をinputで置き換えるという操作がある。 この操作を、初回をinput、次回からはその出力を新たなinputとしてs回行っ…