maspy

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 事情で詰む心配は不...

A. k-Factorization 素因数分解したあとで $k$ 個になるまで $2$ つをマージします． B. Odd sum いままでに選んだ値の総和が偶数であるときの max，奇数であると...