概要 全ての月がd 日であり、一年にm 日ある暦がある。 1週がw 日とすると、同じ年のx月y 日の曜日がy日x日の曜日と等しいようなx,y のpair( xはyより小さい )が何個あるかを数えよ。 制約 1 考察 x月y日は年始から数えて(x-1)*d + y日目なので、((x-1)*d + …

概要 正の整数列aが左から順番に並んでおり、現在先頭の要素に存在する。各stepで現在の位置から左右の要素に移動することができ、移動した場所の要素の値だけ得点が入る。 動き方の制約として、連続して左の要素にいくことはできない、左にいくのは最大でz …

概要 長さN の数字のみからなる文字列がある。文字列を左回転、右回転した文字列が一致する時それは良い文字列とする時、与えられた文字列から最小で何文字削除すれば良い文字列になるかを求めよ。ただし削除する場所は任意 考察 実験すると、長さが奇数なら…

ジャンル 概要 制約 考察 実装 ジャンル 整数問題 埋め込み問題 概要 f(x)を各位の和とする。 n,kが与えられる時 f(x)+f(x+1)+...+f(x+k) = n となるような最小の非負整数x を求めよ。 制約 0 1 考察 k が小さい(K N,Kが共に小さく、150*10 通りを計算して埋…

ジャンル パズル、整数問題、構築 概要 整数nが与えられ、それの1以上の約数の組のうち、gcd(a+b, n) = 1となる組を１つ出力せよ。 ない場合は-1を出せ 制約 1 2 考察 約数の個数は10**7なら高々200個程度なので全探索でもいける? (ただ、クエリの個数が大き…