maspy

(div1) (div2) 問題番号はdiv1． A. Connect Three ある点から 3 点までのパスの和集合．座圧して定数個の候補を試す． B. Minimum Dia...

(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 何もしない場合のオン・オフになってい...