maspy

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，奇数であると...

A. New Bus Route ソートして差分の最大値を数える． B. Counting-out Rhyme 書いてある通りにシミュレーション． C. Divide by Th...

A. To Zero 貪欲に引いてとっていきます．$2$ 回目以降は $x$ が偶数で確定なので，$k-1$ ずつです． B. Array Recoloring 最後に塗るものを固定します．最初に...

A. k-th divisor 約数を全列挙します． B. USB vs. PS/2 それぞれのタイプに貪欲に割り当てたあと残りを回収． C. Two strings b ...

A. Skyscrapers 行ごと・列ごとに座圧します．マスに対する答は，行・列の圧縮後の要素数およびそのマスがその中で何番目であるかから計算できます． B. Camp Schedule ...

A. King Moves 各方向が盤面内かどうか． B. Optimal Point on a Line 中央値．leftmost one を出力することに注意． C. Mag...

A. Maximum Increase 各 $i$ に対して，$A$ が末尾であるような最大長さが求まります． B. Powers of Two $2^x$ と書ける数は少ないので全探索します． ...