maspy

概要 問題文 → ■公式解説 → ■自分の提出 → ■ Heuristic contest タイプの問題です。 現時点（2021/02/25）で、1 位のスコアが出ています。しかも、（解説 PDF と比べても）かなり少ない実装量で...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ たぶん最終的なアルゴリズムは一緒ですが、思考過程は割と違いそうなので、書いてみます。愚直解法を作ってから、漸化式を観察することで高速な解法を探ります。 $O(NQ)$ ...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ これリアルタイム参加したコンテストなんですが、当時は解法は分かっても構文解析書けないと思って取り組みませんでした。同じ解法をとった人、結構多いっぽいですが、「別解」だったみた...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の手法が派手でびっくりしました。 かなり簡単に解けるので、書いておきます。 解法 問題文で与えられる数列を逆順に並べたものを $A$ とすると、問題は次のように言...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 形式的べき級数による解の表示 とりあえず、次の言い換えができます。 gold ならば $N$ 点得る。silver ならば $1$ 点得る。rainbow ならば...

概要 問題文 → ■公式解説 → なさそう？？自分の提出 → ■ あまりスマートな解法ではないと思うのですが、解説を書いている方が居ないようだったので書いておきます。 実験、偶奇不変量の発見 私はまず、BFS で、$$ ...

概要 問題文 → ■ ■公式解説 → なさそう？？自分の提出 → ■ 完全マッチングの一意性という、難しそうな条件が与えられています。 手段は限られていそうで「簡単に解けるならばきっとこういうことが成り立つだろう」とでも予想で...