maspy

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 ソート列を連続部分列に分ける形としてよいことが証明可能．最大値側から貪欲に連続部分列をとっていく貪欲． ...

(div1) (div2) div1 セットを扱います． A. Save the Nature 二分探索．個数を決めると価値 x+y,x,y でとれるものの個数が決まり判定ができます． ...

A. Commentary Boxes $n$ の上下最寄りの $m$ の倍数を調べる． B. Micro-World $(x,x+K]$ 内の要素があるものだけしか消せません．それらは昇順に消す...

A. Chess Placing ソートして 1, 3, 5, ... または 2, 4, 6, ... と対応． B. Switches and Lamps 各列の個数を持っておくと1行捨てたと...