maspy

A - Draw Polygon Lines めちゃ大変．90 提出してしまった，過去最高かも． 以下の記述は基本的には $(n,c)=(80000,800)$ を想定しています． まず $c$ 以下...

A. Fashionable Array ソートして，残す最小のものと最大のものの組を全探索でよいです． B. Down with Brackets 左カッコは最も左にあるもの，右カッコは最も右に...

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$...