maspy

A. Co-prime Array 互いに素でないところの間に $1$ を挿入すればよいです． B. Seating On Bus 書かれている通りにシミュレーション． C. H...

A. Gabriel and Caterpillar 読解が本質すぎる．十分な個数の時刻をシミュレーション． B. z-sort 偶数添え字に小さいもの，奇数添え字に大きいものを置いていきます． ...

A. Grandma Laura and Apples 後ろから順に決まっていきます． B. Alice, Bob, Two Teams 適当な累積和を前計算すれば，prefix, suffix ...

A. Tennis Tournament 参加人数は $n$ で試合数は $n-1$ です． B. New Skateboard 長さ $2$ 以上のものについては，末尾 $2$ 文字を決めたら判...

A. Charmed by the Game 先攻を決めて 2 回解きます． B. Up the Strip $n$ からゴールまでの経路数 $dp$ を昇順に計算します．$z$ は愚直にループし...

A. Infinite Sequence $1+2+\cdots+k\leq n$ となる最大の $k$ を求めます．線形探索でも $O(\sqrt{N})$ 時間． B. The Time $t...

A. Professor GukiZ's Robot $\max(|x|,|y|)$ B. Grandfather Dovlet’s calculator $f(x) = f(x/10) ...

A. Comparing Two Long Integers 文字列の長さをそろえて文字列辞書順比較． B. Dinner with Emma 行の min の max． ...

A. The Text Splitting $p$ の個数を全探索すればよいです． B. HDD is Outdated Technology $x$ の書かれている場所を求めておけばよい...

A. USB Flash Drives 大きいものから貪欲に使います． B. The Best Gift 全体から同じジャンルになってしまうものを引きます． C. Loa...