2021年7月30日金曜日

Codeforces Round #735 (Div. 2)

 Cが分からなかった。


C. Mikasa

 koboshiさんの解説が分かりやすかった。

・とりあえず立式をすると、x xor n >m を満たす最小のxを求めれば良いと分かる。
・上の桁から確定させていく。

 の2ステップ。
 コンテスト中、どちらも考えたはずなのに、解法にたどりつけなかった。

 多分、立式した式を明示的に書かなかったのが良くなかった。
 ちゃんと紙に書き、どういう風に求めれば良いか、具体例(たとえばサンプルの最後のもの)を桁ごとに書けば分かったんじゃないだろうか。
 手間を惜しんではダメ。

0 件のコメント:

コメントを投稿