(Технокубок 2020 - Финал) (div1) (div2) A. Journey Planning $i-b_i$ が一定のところしかとれません・一定のところは全部とれます． ...

A. Irrational problem 剰余で一度も減らないということなので，$\min(p)$ 未満という条件です．順序を入れ替えても判定は変わりません． B. Energy exchange ...

(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$ に現れる場所を求めておけばできます...