ビット

SRM 209 DIV1 Hard CaseysArt

問題 Editorial 問題 □□ □という形のブロックが無限にある。ブロックは自由に(90度単位で)回転できる。 length*widthの長方形にぴったり詰め込みたい(空白の部分があってはいけない)。 その「場合の数」を答えよ。ただし、対称の形でも別に数える 1 1 返り値…

定数倍高速化したくて、__builtin_popcountが最内ループにあるとき

完全に軽い処理というわけではないので、 値の範囲が小さいなら予めやっといて、テーブル引くのが速い

SRM 546 DIV1 Easy KleofasTail

問題 最初の数値をXとした時、 最下位ビットが1なら subtract 1 最下位ビットが0なら (`shiftR` 1) とした時、[A,B]の範囲のXの中で途中にKが出てくる数の数を答えよ 回答 他の人の回答を見た。また、ほとんどその人の写し。 [A,B]という範囲を考えるのには…