maspy

A - Parallel Universes $4$ 種の辺 $(0,0),(0,1),(1,0),(1,1)$ があるグラフで，両成分の反転ができて，両成分で連結にしろという問題です．$2$ 番目の成分について常に連結...

(div1) (div2) A. Hide and Seek 隣接対が $O(N)$ 通りしかないのですべて判定すればよいです．判定は各地点に対して最初・最後に $x$ に現れる場所を求めておけばできます...

A. Phone Numbers 長さと 8 の個数から計算できます． B. Maximum Sum of Digits 適当に $1$ を渡すことを考えると，$a$ の $1$ の位は $0$ ...

A. It's Time To Duel 0 が隣接するというのは無理です．0 は存在します．これで必要十分になります．十分性は，01110 のようなものが作れることを確認すれば大丈夫です． B. Sl...

(div1) (div2) A2. Burenka and Traditions (hard version) 操作は長さ 1 または 2 としてよいです（$3$ 以上の操作は $n-2$ と $2$ に分割して...

A. Indian Summer unique するだけです． B. Cola 2 種分について全探索しました．dp 等もありでしょう． C. Holidays 区間に足す...

A. Bad Ugly Numbers 999998 のような数で作りました． B. Maximums これまでの max が何であるかを持っておけば，それぞれ簡単に決まります． ...

A. Ela Sorting Books 貪欲に作っていきます． B. Ela's Fitness and the Luxury Number $n=\lfloor\sqrt{x}\rfloor$...

A. Milya and Two Arrays どちらかが $3$ 種以上あれば両者をソートした場合が条件を満たします．両方が $2$ 種の場合も $3\leq n$ より上手くいくことが分かります．どちらかが $1$ ...

A. The Play Never Ends 3 周期． B. Perfecto 手前から可能なもののうち最小値を選ぶような感じで詰むことがなさそう（だんだん平方数が疎になってくるので詰みにくくな...