競プロ精進日記 #53

精進や復習で解いた問題を載せていきます。

Codeforces Round #651 (Div.2)

• A. Maximum GCD
  1 から順番に見ていき、ある数 x の倍数が n までに 2 個以上あるなら答えを x に更新します。
  提出したソースコード

yukicoder

• No.976 2 の 128 乗と M
  変数 x に 1 を代入しておき、それに 2 をかけて、M の剰余をとることを 128 回繰り返します。
  提出したソースコード

• No.1047 Zero (Novice)
  あらかじめ、 かつ のパターンと
  かつ のパターンを弾きます。
  あとは 10000 回程度もシミュレーションすれば十分です。
  提出したソースコード

• No.1072 A Nice XOR Pair
  の時、 になることを使います。
  map などに値の出現回数を記録しておき、数えていきます。
  提出したソースコード

• No.1077 Noelちゃんと星々4
  dp をします。
  提出したソースコード

• No.1082 XORのXOR
  式を変形すると 2 要素の xor を考えれば良いことがわかるので、全探索します。
  提出したソースコード