差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2019:0309_abc121 [2019/03/09] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0309_abc121 [2019/03/09] – [解法] ikatakos | ||
|---|---|---|---|
| 行 3: | 行 3: | ||
| [[https:// | [[https:// | ||
| + | * [[https:// | ||
| + | |||
| + | C問題までは考察より実装。B問題はPythonならNumPy使えと言われた気がした。 | ||
| ===== D - XOR World ===== | ===== D - XOR World ===== | ||
| 行 13: | 行 16: | ||
| * $\oplus$ を、排他的論理和の演算子とする | * $\oplus$ を、排他的論理和の演算子とする | ||
| * $f(A,B)=A \oplus (A+1) \oplus ... \oplus B$ を求めよ | * $f(A,B)=A \oplus (A+1) \oplus ... \oplus B$ を求めよ | ||
| - | * $0 \le A \lt B \le 10^{12}$ | + | * $0 \le A \le B \le 10^{12}$ |
| ==== 解法 ==== | ==== 解法 ==== | ||
| 行 46: | 行 49: | ||
| それ以外の部分は $N$ が奇数の時0となり、偶数の時は $N$ のままとなる。 | それ以外の部分は $N$ が奇数の時0となり、偶数の時は $N$ のままとなる。 | ||
| - | D問題にしては、わりと実験しやすくすぐに法則が見えるので、正解率は高かった模様。 | + | D問題にしては、わりと実験しやすく法則も気付けば単純なので、正解率は高かった模様。 |
| <sxh python> | <sxh python> | ||
