maspy

A. Quasi-palindrome 末尾の 0 を可能な限り削除したあとで回文判定． B. Kayaking 1 人組にする 2 人の組み合わせを全部試します． C. 1-2...

A. Curriculum Vitae 結局 00001111 のような列を作ることになります．ある部分を境界として左側の 0 すべて，右側の 1 すべてを残すというパターンを探索します． B. Mat...

A. Chess Tourney 上位下位 $n$ 個ずつに分けて下位の max と上位の min を比べます． B. Luba And The Ticket ${10}^6$ 通りすべてを試してもよ...

A. Text Volume 定義通りに計算． B. Flag of Berland 転置して 2 回解くと実装量が半分です． C. Two Seals すべての 2 枚組...

A. Binary Protocol $0$ の間にある $1$ の個数を数えます． B. Five-In-a-Row すべての連続 $5$ 文字を列挙します． C. Multi...

A. Diplomas and Certificates $2(1+K)$ で割る． B. Permutation Game 普通に復元できるので，順列になっているかなどを適切に判定． ...

A. Treasure Hunt $x$ 方向，$y$ 方向の差を $x,y$ で割れば $x=y=1$ に帰着できます． B. Makes And The Product 頻度列の $0$ でな...

A. The Contest sum a だけ求めておけばクエリに答えられます． B. The Golden Age $x^a,y^b$ は種類数が少ないので $n$ も全列挙可能です． ...

A. Lucky Year 候補となる数 $a\times {10}^b$ は少ないです． B. Average Sleep Time 累積和の前計算のもと区間和がとれる． C. T...

A. Maximal Binary Matrix 先頭から順に使うかどうかを決めていきます．コスト $2$ または $1$ でとっていくことになりますが，最後のマスがコスト $1$ なので mod 2 事情で詰む心配は不...