maspy

A. Needle in a Haystack 置ける文字のうち最小の文字を置くということを繰り返します．「置ける」とはどの文字種類についても $t$ での個数は $s$ での個数以上であるということです．ただし，置く文...

A. Sleeping Through Classes $s=1$ ならば ANS の $i$ から $i+k$ 番目を true にするという要領です． 制約が小さいので愚直ループでよいです．$i$ を降順にルー...

A. Data Recovery min より小さいものや max より大きいものがあると矛盾です．min, max はなければ追加する必要があります．あとはたとえば min をたくさん追加すれば個数が合わせられます． ...

(div2) A. AquaMoon and Strange Sort どの要素も移動距離偶数になっていないといけません． 特に，奇数インデックスにあったものは奇数インデックス，偶数インデックスにあったもの...

(div2) A. Binary Literature それぞれ「$0$ が半分以上」「$1$ が半分以上」のうちひとつ以上が成り立ちます．うまく $2$ つを選び，文字種を入れ替えるなどして考えると，「$0$ ...

A. Hall of Fame RL を作れば勝ちです．L, R がともに現れるならば境界の場所に $0$ 回または $1$ 回の操作をすることでそれが可能です．全部 L や全部 R のときは不可能です． ...

(div2) A. Jellyfish and Game 一部のアイテムが上位アイテムに置き換わった上位互換の関係があるとき，上位の盤面からスタートした方が最終スコアは良くできます．例えばターン数について帰納...

A. Suspension 人が無限に居るときの最適解が $R+\lfloor Y/2\rfloor$ です．これと $N$ の $\min$ が答です． B. Split 結構難しい． 出...

A. Maximum Neighborhood 単純な全探索でよいです． B. Addition on a Segment $B$ を減らして $A$ にするということにします．初手で最大 $r-...

A. Metro $1\to r\to s$ の形の経路を考えます． B. Alice and Hairdresser $L$ より大きいところからなる極大区間を数えます． これは（端を適切...