2021-08-09から1日間の記事一覧
競技プログラミングで時々問われる「座標圧縮」について簡単に解説します。 1. 座標圧縮とは 数列 が与えられたときに、それぞれの要素が「全体の中で何番目に小さいか」を求めていく作業を、競プロ界では座標圧縮 (座圧) とよびます。 たとえば A = (8, 100…
AtCoder
ABC-A
AtCoder100点
XOR
入力が定数個
パリティ
0と1の問題
灰色diff
数学(代数)
算数と数学
方程式
そのまま覚えたい易しい教育的典型問題
逆問題
N進法
テーマにストーリー性のある面白い問題
2個の整数の入力を扱う易しい問題
論理演算「and」「or」「xor」を用いる問題
XOR は 2 回やると元に戻る!!!(素振り!) 問題へのリンク 問題概要 非負整数 が与えられます。 ^ = を満たす整数 を求めてください。 制約 XOR とは XOR 演算は、AND と OR と同じく、ビット (整数) 同士で定義される演算です。ビットについては次の記事…