maspy

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 好きな問題です。楽しかったです。 解説で書かれていた方法とは違っていたので、書きます。私は結構難しい問題だと思いました。解けたので、書きます。 解法 小数部分が $...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解説では、かなりあっさりと、二分探索を主張していますが、正当性の確認はそんなに簡単ではないと思います。参加者も、（難易度表記やAC人数から類推してというのならともかく）自明に二分探索...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ うっかり、$M \leq 300$ という制約がない状態で考えてしまったので、記しておきます。$N, M$ について線形です。 解法 $\xor$ ですので、$A_i$ を列ベ...