概要 長さN のbit列があり、任意の区間に対して区間内のbitを反転させるという操作をK 回以内行うことができる。 最良の操作を行った時、１が連続した長さの最大値を求めよ。 制約 N K 考察 bit列の区間の操作の問題は他でもみる気がする（コドフォで頻出？…

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

概要 区間[l1,r1],[l2,r2] のがそれぞれN 本ある。 i 番目の[l1,r1]区間はi 番目の[l2,r2]区間と対応する。任意の区間の距離を長さ１伸ばすのにstepが1かかる。（左右両方向に伸ばせる） それぞれの対応する区間同士が重なっている長さの合計をk以上にするの…