PrevNext
Has Not Appeared
 0/5

Intro to Bitwise Operators

Author: Siyong Huang

Six bitwise operators and the common ways they are used.

Edit This Page
Resources
CPH
10.2 - Bit Operations
CF
Bitwise operations for beginners

Great explanation by Errichto

GFG
Bitwise Operators in C/C++

The same operators are used in java and python

Let's take a look at some examples to better understand bitwise operators. Note that you typically won't be asked to use bitwise operators to implement addition/multiplication.

Example - Addition

Try implementing addition using bitwise operators! You can test your implementation here.

Solution

Example - Multiplication

Now try implementing multiplication using bitwise operators! If you want to test your implementation of multiplication, you can do so here.

Solution

StatusSourceProblem NameDifficultyTags
CF
The Wu
Normal
Show TagsBinary Search, Complete Search, Math
CF
Powered Addition
Normal
Show TagsGreedy, Math
CF
AND, OR, and square sum
Normal
Show TagsGreedy, Math
CF
Apollo vs Pan
Normal
Show TagsMath
CF
Ehab and another another xor problem
Hard
Show TagsInteractive, Math

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Join Forum
PrevNext