maspy

(div1) (div2) A. Primal Sport $X_i$ としてありうるもの全体を $i=2,1,0$ の順に求めます．$i=2$ は入力の $1$ 元集合で，そこから何らかの計算 $2$ ...

A1. Death Stars (easy) 回転や対象移動などをして一致を確認します．$8$ 通りやることになります． A2. Death Stars (medium) Rolling Hash...

(div1) (div2) A. Plus and Square Root $k(k+1)$ の形を保つように操作していくことができます． B. Complete The Graph 未定...

A. Race そういう if 文を書いてもよいですが，適当な範囲の整数座標を全探索でもよいです． B. Shrinking Array 最初から条件を満たすなら $0$ を出力．そうでなく単調増...

A. Square of Rectangles 平行に 2 回切るパターンと垂直に切るパターンを適切に判定．A にしては実装しにくい気がしました． B. Square Pool 難読．$3$ つ以...

A. Letter Home 左端・右端の両方を訪れればその仮定で全部訪れられています．よって $2$ 通り調べればよくなります． B. Above the Clouds 条件を満たす $b$ で...

A. Train and Peter 文字列 S に A, B がこの順に文字重複なく現れるか，という問題を S と reverse(S) に対して解きます．貪欲． B. Obsession with ...

A. Shashliks $x,y$ の大小関係を比べて，小さい方から可能な限り使っていく貪欲． B. Good Start 「サンプルの図のようなパターン」しかないです．縦方向または横方向に帯を...

A. Equal Subsequences 0000011111 タイプのものだと両方 $0$ 個です． B. Make It Permutation 手前 $k$ 個と後ろ $n-k$ 個を両方...

A. Yaroslav and Sequence $2$ 回の操作で $2n-2$ 個の要素が flip した状態にできます．$4$ 回の操作で $2$ 個の要素が flip した状態にできます． これを繰...