20190929_cfr589/

README

Codeforces Round 589 Div.2 感想

A, Bの2完。Cはかなり恥ずかしいミスにより提出できなかったので、2度と同じミスは起こさないようにする。

• Aは10進数の各桁の値をmapに入れて、桁数と種類数が一致することを確認すれば良い。
• Bは題意通りにマス目を確定させていくと、未確定のマスが出てくるので、その個数分だけ2を乗算すれば良い。
  • 途中で矛盾が生じたら -1 とすればよい。
• C問題は整理すると素因数分解と二分累乗法を駆使すれば解けるとわかったが、途中でオーバーフローしている箇所を見抜けず、撃沈。
  • 乗算のオーバーフローチェックが必要になり、何気に今までハマったことのないタイプのミスだったので、この時点でハマっておけてよかったとポジティブに思っておく。