A一完でした。
No.2125 Inverse Sum
解説AC。
整数問題なので因数分解して右辺を定数（今回なら、N, Mを含まないP, Qのみの式）にしたくなる気持ちは分かる。
因数分解の難易度が結構高い気がするけど、大学受験数学で十分出題されうるものか。
No.2126 MEX Game
これは自力AC。
後手は、Aにxが一個だけあり、MEXがxより大きいとき、それを別の数にすることで、MEXをそこまで減らせる。
逆に、先手としては、0, 1, 2, ...がずっと複数個存在するような操作をすれば良い。
0 件のコメント:
コメントを投稿