座標圧縮

Atcoder

【Python】AtCoder Beginner Contest213 A,B,C問題 解答・解説

A問題 Bitwise Exclusive Or XORの演算をする問題でした。 XOR演算については問題文で説明されています。 10進数である3は2進数では011 10進数である6は2進数では101 XOR演...
Atcoder

【Python】AtCoder Beginner Contest 036 A,C問題 解答・解説

A問題 お茶 C問題 座圧 方針 座標圧縮を用います。 座標圧縮とは、大小関係はそのままに不要なデータを取り除くことでデータの数を減らす操作です。 手順は次の通りです。 ソートする 重複を排除す...