2022-04-10から1日間の記事一覧

ARC138 D - Differ by K bits の解法の正当性を示す

なんの記事? ビットグレイコードの、ハミング距離 のバージョンは存在しますか?存在するならばそのひとつを構築してください、という問題がARC138 Dにて出題されました。 問題へのリンク 公式解説 のときはグレイコードそのものなので、必ず構築できます。…