maspy

(div1) (div2) div1 問題のみ． A. Tokitsukaze and Strange Inequality まず $b$ を止めると $p_a$ の分布が決まり，$c$ をスライドさせなが...

A. Vasya And Password 全種類あるなら何もしない．2種あるなら1か所変更．1種しかないなら2か所変更． B. Relatively Prime Pairs (x,x+1) でよ...

A. Palindromic Twist 各対ごとに距離 $0$ または $2$ B. Numbers on the Chessboard 2 行ずつで周期がある．丁寧に計算． ...

A. Function Height ceil B. Diagonal Walking v.2 最適解において軸方向の移動は $2$ 回以下としてよいです．$3$ 回は対角 $2$ 回と軸方向 $...

A. Death Note 累積和をとれば各日までに使ったページ数が分かります． B. Segment Occurrences occurrence の始点をすべて求めておくと，クエリは区間内のそ...

A. Game Shopping B. Minimum Ternary String $0,2$ は動かず $1$ を自由位置に挿入できます．最初の $2$ の直前にすべて挿入するのがよいです． ...

A. Скрытый друг 問題概要．有向グラフが隣接リスト形式の入力で与えられる．$(i,j)$ 辺は存在しないが $(j,i)$ 辺はあるような $(i,j)$ を列挙せよ． B. Code R...

(div1) (div2) 書くのは div1 について． A. p-binary 個数を決めた場合の判定は，$2^x$ の和を指定個数で目的の値にできるかというものです．これは目的の値の popc...

A. Codehorses T-shirts コスト 0 か 1 のものしかないので完全一致のものを除いて個数を見ればよいです． B. Light It Up 何もしない場合のオン・オフになってい...

A. Olympiad Date 個数を比較． B. Team Training ソート列を連続部分列に分ける形としてよいことが証明可能．最大値側から貪欲に連続部分列をとっていく貪欲． ...