maspy

(div1) (div2) A. Anu Has a Function $f$ は差集合です．$a_2$ 以降の順序は関係ないので候補となる値は $n$ 通りにできて，全部計算すればよいです． ...

Kotlin Heroes はコンテストには参加せず，C++ や Python で書いたコードを chatgpt に変換してもらうことで AC しています．コンテスト中にこれをやるのはルール違反です． A. Proble...

A. King of Thieves すべての方法を全探索できます． B. Om Nom and Dark Park 木dpで，各 subtree に対して，深さをそろえた場合の最小深さとコストを...

A. DIY Wooden Ladder $k$ 以上が $2$ つ存在し，$k+2\leq N$ というのが条件です． B. Pillars 移動前がちょうど $1$ 枚である必要があることから...

A. Ideal Generator $k$ が偶数だと奇数が作れないため NO．そうでなければ $(1,1,x,1,1)$ みたいなのを考えれば YES だと分かります． B. Expensive N...

A. Remove a Progression $2n$ になります． B. Yet Another Crosses Problem すべてのマスを中心とした場合のコストを計算できます．各行・列で...

A. Stickers and Toys それぞれの種類で独立に考えればよいです． B. Letters Shop $s$ の各文字と各個数について，その文字をいくつとれるのは何番目かというのを計...

A. From Hero to Zero $k$ で割るまでのステップをまとめて計算すれば $O(\log n)$ ステップで答えが出ます． B. Catch Overflow! 構文解析です．一...

A. Telephone Number 末尾から 10 番目より左に 8 があるかどうかです． B. Lost Numbers $(0,1),(1,2),(2,3),(3,4)$ を聞きます．素数...

(div1) (div2) A. The Meaningless Game ある素因数が含まれる回数を $a,b$ とすると，$a\leq 2b$, $b\leq 2a$, $3\mid a+b$ という条件にな...