maspy

(div1) (div2) A. Borya and Hanabi ヒントとなる色・数の候補 $2^{10}$ 通りを全探索できます． B. Andrey and Problem 「ソート...

A. Competitive Programmer 総和が $3$ の倍数で，末尾 $2$ 文字を「偶数・0」とできる場合です． B. Dice Tower 最上段以外は $14$ ずつ加算されま...

A. Fibonacciness $a_3=x$ だと $+1$ 点，という条件を列挙します． B. Farmer John's Card Game 各ターンで出るカードは確定しています．min ...

A. Square Year $(0,x)$ の形で出力すればよいです． B. Not Quite a Palindromic String インデックスは $n$ 個のマッチングと，$0$ 個ま...

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